![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他题库
星辰大少主
重庆oier
展开
-
HDU 2222 Keywords Search(AC自动机模板)
题目链接 给字符串求匹配数,AC自动机模板。 #include<queue> #include<cmath> #include<cctype> #include<vector> #include<cstdio> #include<cstring> #include<iostream> #include&原创 2018-03-15 08:52:19 · 190 阅读 · 0 评论 -
洛谷 P3731 [HAOI2017]新型城市化
题目 原题链接 给定一张图,这张图最多有两个团,求增加一条边使得最大团变大。 分析 再也不乱给边加上界了啊啊啊啊!!! 这张图的补图一定是二分图。 其中最大团就是最大独立集。 最大独立集就是结点数-最大流 我们要最大流减少 所以我们要找最小割 按照BZOJ 1797: [Ahoi2009]Mincut 最小割(我的博客)第一问的方法判断一个结点是否是一种最小割里面的一个点就可以...原创 2018-03-15 17:43:39 · 329 阅读 · 0 评论 -
HDU 3709 Balanced Number (数位DP)
题意: 原题链接 一个数,如果能找到一个支点,使得这个树左右两边平衡(按照力矩计算),问[l,r]有多少,范围1e18 劳资终于会写出个数位DP了喵呜呜呜!!! f(i,j,k)表示i位数,支点j,两边和位k(左边力为正,右边为负) 枚举j,注意减去0的情况,因为0是唯一一个可以变支点依然成立的数 可以用宏定义平移下标,当然也可以利用技巧左正右负使得一旦变成负数就退出。 代码: ...原创 2018-03-13 19:33:38 · 405 阅读 · 1 评论