rsqppp

摘要： 不知道花了多少个日日夜夜，所以我觉得自己是个傻逼，以为一定写对的前驱和后驱却是卡了我不知道多久的原因，知道我确信其他操作百分之百没有问题时才来看我这个傻逼的迭代前驱写法，换成递归就过了。自己真是傻逼啊。不过这也算是我用指针写对的第一个平衡树吧。sign~~AC的时候彻底怀疑了我的智商。我真是个傻逼！ 阅读全文

摘要： 费用流第一题~ 思路不想写了，贴一下前辈们写的吧~ 令大于sqrt(N)的素数为大素数，反之为小素数，可以发现大素数的数量非常多，并且一个选的数里只能有一个大素数因子。 那么由于大素数只能跟小素数配在一起，同时小素数又很少，所以如果2个小素数跟大素数配，我们把这两个小素数拿出来，肯定能找到另外两个空 阅读全文

摘要： 1.选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 01背包，我用了刷表法： 当然如果用填表法的话： 这是等价的，当然，预处理一下约数和，作为f的初始值就可以了。水题 难度1: 阅读全文

摘要： 最大流: 详情搜索， 算法：Dinic ISAP 预流推进算法； Dinic模板： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<vector> 5 #include<cstdlib> 6 #includ 阅读全文

摘要： 关键路径：证明。好吧，我果然智商地下，照着模板码都搞这么久，代码又臭又长。。 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<algorithm> 5 #include<cstdlib> 6 #include< 阅读全文

摘要： 无向图是欧拉图的充要条件是所有点的度为偶数并且所有点联通 有向图是欧拉图的充要条件是所有点的入度=出度..并且联通... 联通的话，并查集搞一搞就好啦~~ 贴个板子： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #inc 阅读全文

摘要： 参考链接 二叉加分树：注意，从i到n的最大值应该由后面到部分区间构造出来，即i应该倒序枚举，一开始想到是用记忆化搜索，枚举断点k值，也是犯了枚举起点到错误，导致根本构造不出答案，已经是不会做啦，直接就看题解啦，代码其实和参考的完全一样：算是抄啦吧 不过感觉dp还是不能这样，这个真的要思维，以后必须想 阅读全文

摘要： 回家学了下gdb。 命令如下： 命令 d [编号] d: Delete breakpoint的简写，删除指定编号的某个断点，或删除所有断点。断点编号从1开始递增。 (gdb) d s 相当于其它调试器中的“Step Into (单步跟踪进入)”；n 相当于其它调试器中的“Step Over (单步跟 阅读全文

摘要： prim算法和kruskal算法是解决生成树的算法，prim更快，但kruskal实现简单， 思路上是贪心： prim：每次寻找离生成树最近的点，加入生成树，再用那个点松弛其他点到生成树的距离，一般是O(N2)；当然，有优化，二叉堆可以到达，斐波那契堆可以优化到 kruskal:给边排序，区最小的边 阅读全文

摘要： 埋个强连通分量教程的坑： 其实现在可以看一下kosaraju的思路，每次dfs我们可以得到一棵dfs树，如果我们从明智的节点选择开始dfs可以方便的通过反向有向边得到一个强联通分量，但不明智的节点选择则会直接遍历整个图，通过上面个的例图可以看到拓扑序末端的的节点能恰好遍历一个联通分量，而一棵dfs树 阅读全文