摘要:
E - Helping Hiasat 裸的最大团,写了一种 2 ^ (m / 2) * (m / 2)的复杂度的壮压, 应该还有更好的方法。 阅读全文
摘要:
E - Exciting Menus 建个AC自动机求个fail指针就好啦。 阅读全文
摘要:
D - DZY Loves Strings 思路:感觉这种把询问按大小分成两类解决的问题都很不好想。。 https://codeforces.com/blog/entry/12959 题解说得很清楚啦。 阅读全文
摘要:
H - Hawawshi Decryption 对于一个给定的生成数列 R[ 0 ] 已知, (R[ i - 1 ] * a + b) % p = R[ i ] (p 是 质数), 求最小的 x 使得 R[ x ] = t 我们假设存在这样一个数列 S[ i ] = R[ i ] - v, 并且S[ 阅读全文
摘要:
C - Upgrading Tree 我发现我构造题好弱啊啊啊。 很明显能想到先找到重心, 然后我们的目标就是把所有点接到重心的儿子上,让重心的儿子子树变成菊花图, 这个先把重心到儿子的边连到 i , 然后把 i 到 其 fa 的边连到重心的儿子上, 一直循环就好啦。 阅读全文
摘要:
F - Cookies 思路:我们先考虑如何算出在每个节点结束最多能吃多少饼干, 这个dfs的时候用线段树维护一下就好了, 然后有个这个信息之后树上小dp一下就好啦。 阅读全文
摘要:
B - Enlarging Enthusiasm 感觉做到过好多的dp题都会和单调性结合在一起。 思路:dp[ s ][ pre ][ res ] 表示的是已选择了s,上一个是pre, 还有res 的分数的方案数。 然后再枚举下一个位置的时候,把其他位置的也减去这个值,因为是单调递增的所以不会多减, 阅读全文
摘要:
题目大意:给你 m 个式子, 问你最少再添加多少式子能使没有任何一种赋值方式使全部的式子为真。 并且在你给的式子中不能有非。 思路:根据题目给的m个式子可以建出2-Sat的图, 现在问你最少加多少个边使得2-Sat不成立, 我们可以发现我们给出的式子肯定是 a | a 的形式, 在题目中没有 ~p 阅读全文
摘要:
D - Nanami's Power Plant 思路:类似与bzoj切糕那道题的模型。。 阅读全文
摘要:
C - Tachibana Kanade's Tofu 思路:把 n 个串丢进AC自动机中,然后dp就好啦。 我的代码居然是在CF上跑最快的。。 阅读全文