其他题库
星辰大少主
重庆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 · 213 阅读 · 0 评论 -
洛谷 P3731 [HAOI2017]新型城市化
题目原题链接 给定一张图,这张图最多有两个团,求增加一条边使得最大团变大。分析再也不乱给边加上界了啊啊啊啊!!!这张图的补图一定是二分图。其中最大团就是最大独立集。最大独立集就是结点数-最大流我们要最大流减少所以我们要找最小割按照BZOJ 1797: [Ahoi2009]Mincut 最小割(我的博客)第一问的方法判断一个结点是否是一种最小割里面的一个点就可以...原创 2018-03-15 17:43:39 · 355 阅读 · 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 · 427 阅读 · 1 评论