跟着大佬学算法
mrcrack
这个作者很懒,什么都没留下…
展开
-
Bellman-Ford算法 循环次数 理解
Bellman-Ford算法 循环次数 理解借助 洛谷 P3371 【模板】单源最短路径(弱化版)在线测评地址https://www.luogu.com.cn/problem/P3371 进行理解#include <stdio.h>#define maxm 500010#define INF 2147483647#define LL long ...原创 2019-12-17 09:58:04 · 634 阅读 · 0 评论 -
bzoj 2190 //2190: [SDOI2008]仪仗队 欧拉函数/容斥原理/线性筛+欧拉函数/莫比乌斯反演/莫比乌斯反演+分块+前缀和
bzoj 2190 //2190: [SDOI2008]仪仗队 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2190//在线测评地址https://www.luogu.com.cn/problem/P2158更多题解,详见https://blog.csdn.net/mrcrack/article/details/902...原创 2019-12-08 17:01:55 · 305 阅读 · 0 评论 -
bzoj 1879 //1879: [Sdoi2009]Bill的挑战 状压dp/容斥原理
bzoj 1879 //1879: [Sdoi2009]Bill的挑战 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1879//在线测评地址https://www.luogu.com.cn/problem/P2167为了帮助理解,提供几组样例样例输入:13 3???输出:26样例输入...原创 2019-12-03 17:20:49 · 290 阅读 · 0 评论 -
bzoj 1811 //1811: [Ioi2005]mea
bzoj 1811 //1811: [Ioi2005]mea //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1811更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录Accepted 59416 kb 4900 ms...原创 2019-12-02 15:34:36 · 257 阅读 · 0 评论 -
洛谷 P3371 【模板】单源最短路径(弱化版) Floyd算法 邻接矩阵/Dijkstra算法 邻接表 堆优化/Bellman-Ford算法/Bellman-Ford算法优化/SPFA算法
洛谷 P3371 【模板】单源最短路径(弱化版) Floyd算法 邻接矩阵/Dijkstra算法 邻接表 堆优化/Bellman-Ford算法/Bellman-Ford算法优化/SPFA算法//在线测评地址https://www.luogu.com.cn/problem/P3371方法一:Floyd算法样例数据Floyd算法执行过程如下//P3371 【模板...原创 2019-11-30 14:29:21 · 488 阅读 · 0 评论 -
Splay入门
Splay入门所谓小白,状态如无头苍蝇,有一丁点的困难,就很可能放弃。希望此文能为小白更好的服务。部分内容摘自https://blog.csdn.net/qq_30974369/article/details/77587168部分内容摘自https://blog.csdn.net/a_comme_amour/article/details/79382104此文https://shi...原创 2019-11-22 10:34:44 · 429 阅读 · 0 评论 -
bzoj 3224 //3224: Tyvj 1728 普通平衡树 洛谷 P3369 【模板】普通平衡树 题解 splay
bzoj 3224 //3224: Tyvj 1728 普通平衡树 洛谷 P3369 【模板】普通平衡树 题解 splay入门详见https://blog.csdn.net/mrcrack/article/details/103117899Accepted 3180 kb 800 ms C++/Edit 5465 B //3224: Tyvj 1728 普通...原创 2019-11-18 10:07:26 · 186 阅读 · 0 评论 -
bzoj 1588 //1588: [HNOI2002]营业额统计
bzoj 1588 //1588: [HNOI2002]营业额统计 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1588//在线测评地址https://www.luogu.org/problem/P2234更多题解,详见https://blog.csdn.net/mrcrack/article/details/9022...原创 2019-11-17 20:29:14 · 154 阅读 · 0 评论 -
bzoj 1407 //1407: [Noi2002]Savage 扩展欧几里得
bzoj 1407 //1407: [Noi2002]Savage 扩展欧几里得bzoj 1407 //1407: [Noi2002]Savage //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1407//在线测评地址https://www.luogu.org/problem/P2421更多题解,详见ht...原创 2019-11-17 17:27:47 · 144 阅读 · 0 评论 -
bzoj 1293 //1293: [SCOI2009]生日礼物 队列
bzoj 1293 //1293: [SCOI2009]生日礼物 队列bzoj 1293 //1293: [SCOI2009]生日礼物 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1293//在线测评地址https://www.luogu.org/problem/P2564更多题解,详见https://...原创 2019-11-16 23:15:25 · 171 阅读 · 0 评论 -
bzoj 1081 //1081: [SCOI2005]超级格雷码 找规律+dfs/镜像/特殊进位
bzoj 1081 //1081: [SCOI2005]超级格雷码 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1081题目排版有问题//在线测评地址https://www.luogu.org/problem/P2328题目还是看这个吧更多题解,详见https://blog.csdn.net/mrcrack/art...原创 2019-11-14 17:12:32 · 361 阅读 · 0 评论 -
bzoj 1079 //1079: [SCOI2008]着色方案 记忆化搜索(DP)/组合数学+DP
bzoj 1079 //1079: [SCOI2008]着色方案 记忆化搜索(DP)/组合数学+DPbzoj 1079 //1079: [SCOI2008]着色方案 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1079//在线测评地址https://www.luogu.org/problem/P2476...原创 2019-11-12 21:16:07 · 198 阅读 · 0 评论 -
洛谷 P3374 【模板】树状数组 1 朴素算法/树状数组/线段树
洛谷 P3374 【模板】树状数组 1 朴素算法/树状数组/线段树方法一:朴素算法//洛谷P3374 【模板】树状数组 1//在线测评地址https://www.luogu.org/problem/P3374//朴素做法//感觉long long比较稳妥//样例通过,提交70分,测试点2,9,10 TLE.2019-11-12#include <stdio.h&...原创 2019-11-12 11:20:15 · 236 阅读 · 0 评论 -
洛谷 P1143 进制转换
洛谷 P1143 进制转换目的:熟悉各种进制转换,理解字符数字转换,学习基本的字符串处理。2019-11-12//P1143 进制转换//在线测评地址https://www.luogu.org/problem/P1143//基本思路,先转成十进制,再转成相应进制,有更好的方法吗。2019-11-12//样例通过,提交AC.2019-11-12#include <stdi...原创 2019-11-12 11:05:12 · 964 阅读 · 0 评论 -
bzoj 1026 //1026: [SCOI2009]windy数
bzoj 1026 //1026: [SCOI2009]windy数 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1026//在线测评地址https://www.luogu.org/problem/P2657更多题解,详见https://blog.csdn.net/mrcrack/article/details/902...原创 2019-11-10 20:31:18 · 128 阅读 · 0 评论 -
bzoj 3613 //3613: [Heoi2014]南园满地堆轻絮 逆序对/二分
bzoj 3613 //3613: [Heoi2014]南园满地堆轻絮 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3613//在线测评地址https://www.luogu.org/problem/P4105更多题解,详见https://blog.csdn.net/mrcrack/article/details/...原创 2019-11-09 18:51:40 · 251 阅读 · 0 评论 -
bzoj 3142 //3142: [Hnoi2013]数列
bzoj 3142 //3142: [Hnoi2013]数列 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3142//在线测评地址https://www.luogu.org/problem/P3228更多题解,详见https://blog.csdn.net/mrcrack/article/details/9022...原创 2019-11-07 21:24:02 · 149 阅读 · 0 评论 -
bzoj 3106 //3106: [cqoi2013]棋盘游戏
bzoj 3106 //3106: [cqoi2013]棋盘游戏 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3106//在线测评地址https://www.luogu.org/problem/P4576更多题解,详见https://blog.csdn.net/mrcrack/article/details/90...原创 2019-11-07 11:15:20 · 245 阅读 · 0 评论 -
bzoj 1213 //1213: [HNOI2004]高精度开根 二分+高精度+结构体+运算符重载
bzoj 1213 //1213: [HNOI2004]高精度开根 二分+高精度+结构体+运算符重载bzoj 1213 //1213: [HNOI2004]高精度开根 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1213//在线测评地址https://www.luogu.org/problem/P2293更多...原创 2019-11-05 17:23:53 · 296 阅读 · 1 评论 -
bzoj 1084 //1084: [SCOI2005]最大子矩阵 动态规划
bzoj 1084 //1084: [SCOI2005]最大子矩阵 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1084更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录Accepted 1320 kb 116 m...原创 2019-11-05 08:32:36 · 292 阅读 · 0 评论 -
bzoj 1047 //1047: [HAOI2007]理想的正方形 朴素算法/动归/动归 滚动数组优化/二维RMQ/二维RMQ 滚动数组优化/单调队列分别维护行与列
bzoj 1047 //1047: [HAOI2007]理想的正方形 朴素算法/动归/动归 滚动数组优化/二维RMQ/二维RMQ 滚动数组优化/单调队列分别维护行与列bzoj 1047 //1047: [HAOI2007]理想的正方形 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1047更多题解,详见ht...原创 2019-11-03 21:57:41 · 320 阅读 · 0 评论 -
bzoj 1036 //1036: [ZJOI2008]树的统计Count 树链剖分
bzoj 1036 //1036: [ZJOI2008]树的统计Count 树链剖分bzoj 1036 //1036: [ZJOI2008]树的统计Count //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1036更多题解,详见https://blog.csdn.net/mrcrack/article/de...原创 2019-11-03 20:50:25 · 196 阅读 · 0 评论 -
bzoj 刷题 100题 记录
bzoj 刷题 100题 记录先追求量。量变才能原创 2019-10-31 20:56:28 · 247 阅读 · 0 评论 -
bzoj 1015 //1015: [JSOI2008]星球大战starwar
bzoj 1015 //1015: [JSOI2008]星球大战starwar //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1015更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录10200 kb 1704 ms ...原创 2019-10-31 17:28:08 · 267 阅读 · 0 评论 -
bzoj 3210 //3210: 花神的浇花集会
bzoj 3210 //3210: 花神的浇花集会 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=3210更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录2384 kb 276 ms C++/Edit 885 B...原创 2019-10-30 20:50:45 · 196 阅读 · 0 评论 -
bzoj 2783 //2783: [JLOI2012]树 dfs 深搜+剪枝/树上倍增
bzoj 2783 //2783: [JLOI2012]树 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2783更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:dfs 深搜+剪枝 技术含量低,但掌握不易:2776...原创 2019-10-27 20:45:59 · 273 阅读 · 0 评论 -
bzoj 2705 //2705: [SDOI2012]Longge的问题 欧拉函数
bzoj 2705 //2705: [SDOI2012]Longge的问题 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2705更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录900 kb 56 ms C++ ...原创 2019-10-27 19:04:50 · 244 阅读 · 0 评论 -
bzoj 1867 //1867: [Noi1999]钉子和小球
bzoj 1867 //1867: [Noi1999]钉子和小球 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1867更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录848 kb 20 ms C++ 782 B...原创 2019-10-27 16:51:50 · 303 阅读 · 0 评论 -
bzoj 2156 //2156: 星际探险
bzoj 2156 //2156: 星际探险 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2156更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录1680 kb 200 ms C++/Edit 1209 B...原创 2019-10-27 08:32:42 · 297 阅读 · 0 评论 -
bzoj 1265 //1265: [AHOI2006]斐波卡契的兔子(kacci)
bzoj 1265 //1265: [AHOI2006]斐波卡契的兔子(kacci) //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1265更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录第1阶段//1265: [AHOI20...原创 2019-10-24 12:25:21 · 293 阅读 · 0 评论 -
bzoj 终于又开了 关停时间2019-9-25 至 2019-10-23
bzoj 终于又开了! 关停时间2019-9-25 至 2019-10-23期间每天总要看看是否能连上。2019-10-24 重新上线,目前百度已搜不到bzoj网址了,下面提供给大家 写于2019-10-24https://www.lydsy.com/JudgeOnline/...原创 2019-10-24 08:45:40 · 344 阅读 · 0 评论 -
bzoj 2435 //2435:[NOI2011]道路修建
bzoj 2435 //2435:[NOI2011]道路修建 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=2435更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录洛谷3.09s / 68.38MB / 714B C++//...原创 2019-10-23 15:50:43 · 262 阅读 · 0 评论 -
bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌
bzoj 1965 //1965:[Ahoi2005] SHUFFLE 洗牌 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1965更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:乘法逆元+快速幂+快速乘33ms ...原创 2019-10-22 16:51:51 · 367 阅读 · 0 评论 -
bzoj 1509 //1509:[NOI2003]逃学的小孩 树的直径
bzoj 1509 //1509:[NOI2003]逃学的小孩 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1509更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录//关于树的直径,此文https://blog.csdn.net...原创 2019-10-17 17:17:39 · 359 阅读 · 0 评论 -
bzoj 1452 //1452:[JSOI2009] Count //[JSOI2009]计数问题 二维树状数组
bzoj 1452 //1452:[JSOI2009] Count //[JSOI2009]计数问题 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1452更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 14523...原创 2019-10-16 17:31:50 · 285 阅读 · 0 评论 -
bzoj 1055 //1055:[HAOI2008]玩具取名 循环+区间动归/记忆化搜索+区间动归
bzoj 1055 //1055:[HAOI2008]玩具取名 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1055更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录bzoj 1055洛谷3.45s / 5.54MB /...原创 2019-10-15 16:40:58 · 165 阅读 · 0 评论 -
bzoj 1019 //1019:[SHOI2008]汉诺塔
bzoj 1019 //1019:[SHOI2008]汉诺塔 //在线测评地址https://www.lydsy.com/JudgeOnline/problem.php?id=1019更多题解,详见https://blog.csdn.net/mrcrack/article/details/90228694BZOJ刷题记录方法一:递推bzoj 1019824 kb 28 ...原创 2019-10-12 11:19:10 · 227 阅读 · 0 评论 -
重走长征路---OI每周刷题记录——hzwer
重走长征路---OI每周刷题记录——hzwerOI每周刷题记录——hzwer 原文地址http://hzwer.com/410.html2015年6月15日6月15日 2015详见https://blog.csdn.net/mrcrack/article/details/87157602Codeforces Round #158 (Div. 2)A.模拟B.ma...原创 2018-11-25 10:12:55 · 20828 阅读 · 0 评论 -
重走长征路---OI每周刷题记录---9月21日 2013 AC 17题
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041做题原则,找不到测评地址的题不做。2018-11-28重走长征路---OI每周刷题记录---9月21日 2013本周共计17题。测评地址:1.整数去位 //在线测评地址http://acm.swust.edu.cn/#/problems/433/-1?_k=4...原创 2018-11-25 10:15:00 · 2008 阅读 · 1 评论 -
重走长征路---OI每周刷题记录---9月29日 2013 AC 20题
总目录详见https://blog.csdn.net/mrcrack/article/details/84471041做题原则,找不到测评地址的题不做。2018-11-28重走长征路---OI每周刷题记录---9月29日 2013本周共计20题测评地址:bfs1.细胞问题 //在线测评地址https://www.luogu.org/problemnew/show/P14...原创 2018-12-09 15:08:35 · 578 阅读 · 0 评论