并查集。 传送门 日常抄代码。 太强啦。 想起了当初那道LLJ跑spfa过的题。 orz sxy llj大佬 //Twenty #include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> #include<cma ...
分类：
其他好文 时间：
2017-09-13 21:20:16
阅读次数：
150
蒟蒻要开始打数论模板了orz 线性筛都忘了怎么打，我太弱啦！ ...
分类：
其他好文 时间：
2017-09-13 20:14:52
阅读次数：
127
学习借鉴了skywalkert大佬的题解 Orz 首先题目需要用到欧拉函数的一个性质 $\forall x\geq \phi(p)$ $a^x\equiv a^{x \; mod \; \phi(p) + \phi(p)}(mod\;p)$ 设$f(p) = 2^{2^{2^{...}}}mod \ ...
分类：
其他好文 时间：
2017-09-11 12:28:01
阅读次数：
217
蒟蒻居然今天第一次写网络流 我太弱啦！ 最大流问题有很多解法 虽然isap常数巨小 但是连dinic都写挂的本蒟蒻并不会orz 那么我们选用比较好实现的dinic来解决最大流问题 来一段定义： 于是我们就可以这样实现啦！ 注意反向边权值为0，以及邻接表需要从0开始以保证反向边的对应关系 ...
分类：
编程语言 时间：
2017-09-11 12:23:06
阅读次数：
127
学习了波Tarjan求LCA，感觉比倍增LCA麻烦啊。。。时间复杂度是 O(N+Q) N是点的数量 Q是询问数量 因为回答是乱序的，所以还要排序。。Orz好麻烦 ...
分类：
其他好文 时间：
2017-09-08 20:37:13
阅读次数：
141
一开始还以为是DP什么的，但是瞄了眼讨论区发现好像可以建模成二分图匹配。于是乎瞎造了几组数据手动模拟了下，发现只要最后匹配数量>=n就有解。Orz 还是自己太弱，不能一眼看出算法去建模。话说这道题目和ZJOI2009那道题目差不多 难在看出实质去建模 ...
分类：
其他好文 时间：
2017-09-08 20:27:40
阅读次数：
157
本文思路参考自何开大佬 引子 相信各位大佬一定会线段树这种非常实用的数据结构 那么如果我们要维护一棵树上的链的权值的时候怎么办 就比如说BZOJ1036树的统计这道题目 可能诸位草率地想想线段树是可以口头AC的，But 这是在一棵树上，线段树支持的连续的区间操作 在这棵树上，如果链的编号断断续续，那 ...
分类：
其他好文 时间：
2017-09-04 21:25:18
阅读次数：
129
本文是看了黄源河的论文后才写的 如果本人有哪些地方写得不对的，希望各位大佬改正ORZ 学习C++的大佬应该都会优先队列（原谅我的菜，我连priority_queue都不会拼） 左偏树说到底就是一个升级版的堆 因为左偏树拥有所有堆拥有的功能比如说插入一个节点，取出堆顶和删除堆顶 我们的左偏树的优秀到底 ...
分类：
其他好文 时间：
2017-09-02 22:29:40
阅读次数：
112
二叉树（Binary Tree）时数据结构中一个非常重要的结构，其具有。。。。（此处省略好多字）。。。。等的优良特点。 之前在刷LeetCode的时候把有关树的题目全部跳过了，（ORZ：我这种连数据结构都不会的人刷j8Leetcode啊！！！） 所以 ！！！敲黑板了！！！今天我就在B站看了数据结构中 ...
分类：
编程语言 时间：
2017-09-01 19:38:47
阅读次数：
161
题目链接：http://poj.org/problem?id=3436 大力套kuangbin板过了orz ...
分类：
其他好文 时间：
2017-09-01 00:07:32
阅读次数：
169
