题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
题目大意及后缀数组做法见 http://blog.csdn.net/popoqqq/article/details/41042473
原来正解是fail树……难怪后缀数组被卡成这样
首先我们将给出的n个串构建AC自动机
朴素的做法是对于每个串将这个串每个节点沿着fail指针扫一遍，将路径上的所有点的cnt++
但是这样做会TLE
我们不妨反向思考 fail指针反向后是一棵树 沿着fail...
分类：
其他好文 时间：
2014-12-08 21:29:02
阅读次数：
203
叫什么"最大权闭合图" -- from PoPoQQQ首先建立源点汇点S、T表示种在a，b两片土里，流量为收益。然后每次读到一个集合的时候，新建两个虚拟节点si、ti，表示都种在a，b里的收益S向si连边，ti向T连边，流量为收益，然后si、ti向集合内所有点连边。之后跑一边最大流，ans = 总收...
分类：
其他好文 时间：
2014-11-30 18:43:42
阅读次数：
160
题目大意：同3720 增加了一个操作 即删除一个点与父亲节点的连边
3720题解见 http://blog.csdn.net/popoqqq/article/details/41481439
断开一个节点与父节点的连边时
如果这个点是所在块的根节点，直接断掉就行
如果这个点不是所在块的根节点，那么就要把这个块分裂，这个点以及在块中的子树都分裂到新的块中，细节讨论较多不大好写0.0
然...
分类：
其他好文 时间：
2014-11-26 14:20:04
阅读次数：
218
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details/39755703
LCT做法见http://blog.csdn.net/popoqqq/article/details/39929277
Kruskal重构树真是强大……一不小心手滑就R...
分类：
Web程序 时间：
2014-11-23 13:13:26
阅读次数：
198
题目大意：同3545 强制在线
3545题解传送门：http://blog.csdn.net/popoqqq/article/details/40660953
强制在线没法排序 启发式合并也就用不了了
Kruskal重构树是个挺好玩的东西 可以拿来处理一些最小生成树的边权最值问题
这里我们Kruskal连边时并不直接连边 而是新建一个节点ext 将两个点所在子树都连到ext的儿子上
比如...
分类：
其他好文 时间：
2014-11-21 16:21:43
阅读次数：
252
既然bzoj上有这道题了就把这个坑填了吧。。。题解见：http://blog.csdn.net/popoqqq/article/details/40984859话说这个解法如果当时想到冲突的概率很小的话应该就能想出来233代码： 1 #include 2 3 #include 4 5 ...
分类：
其他好文 时间：
2014-11-19 18:34:25
阅读次数：
244
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W然后100W再加上1W位的精度 都不用运算直接就是跪…… 怎么办呢QAQ哈希大法好！令f(x)=an*x^n+...+a1*x^1+a0*x^0 易知若f(x)=0 则f(x) mod p=0反之如果f(...
分类：
Web程序 时间：
2014-11-14 17:24:25
阅读次数：
294
题目大意：同解方程 数据范围m
O(m)做法见 http://blog.csdn.net/popoqqq/article/details/40984859
O(m)跪了你就当我没辙么？
首先找到一个比较靠谱的第一个质数 将对第一个质数取模为0的值全都存在一个数组里
由于这个是有循环节的 所以我们只需要处理出[0,p-1]中对第一个质数取模为0的数就可以搞出所有了
然后对于这个数组里的所有...
分类：
其他好文 时间：
2014-11-13 14:48:20
阅读次数：
179
题目大意及模拟退火题解：见 http://blog.csdn.net/popoqqq/article/details/39340759
这次用半平面交写了一遍……求出半平面交之后，枚举原图和半平面交的每个点，求出答案即可
#include
#include
#include
#include
#include
#define M 310
#define eps 1e-7
using name...
分类：
其他好文 时间：
2014-10-24 16:36:24
阅读次数：
224
