2019年5月21日
[WC2018]通道（乱搞，迭代）
摘要： [洛谷题面]https://www.luogu.org/problemnew/show/P4221 这个题以及[CTSC2018 暴力写挂]都有类似的乱搞做法能通过考场数据。 具体搞法就是随一个起点，找一个离他最远（按题目要求计算的贡献最大）的点，让后再令 $now=mxpoint$ 不断迭代上述过 阅读全文
posted @ 2019-05-21 22:06 bestwyj 阅读(404) 评论(3) 推荐(2)
[WC2018]州区划分（状压，子集卷积）
摘要： [洛谷题面]https://www.luogu.org/problemnew/show/P4221 首先考虑判定一个子图是否合法： （1）连通：并查集判断即可。 （2）没有欧拉回路：存在欧拉回路的条件是度数均为偶数，计算度数判断即可。 容易想到进行状压DP，设 $F[S]$ 表示选取点集 $S$ 的 阅读全文
posted @ 2019-05-21 21:48 bestwyj 阅读(437) 评论(2) 推荐(2)
2019年5月10日
[Codeforces700E Cool Slogans]
摘要： 简要题意 给出一个长度为n的字符串s[1]，由小写字母组成。定义一个字符串序列s[1....k],满足性质：s[i]在s[i 1] (i =2)中出现至少两次（位置可重叠），问最大的k是多少，使得从s[1]开始到s[k]都满足这样一个性质。 $n\le 200000$ Sol 一道适合练习SAM的r 阅读全文
posted @ 2019-05-10 23:05 bestwyj 阅读(376) 评论(0) 推荐(1)
2019年2月6日
计数相关
摘要： $Mobius!$ $EGF!$ 容斥! 阅读全文
posted @ 2019-02-06 21:23 bestwyj 阅读(464) 评论(0) 推荐(3)
2019年1月18日
小清新数论题泛做
摘要： 1、bzoj3481 DZY Loves Math III 求$xy \equiv Q \pmod $的解的组数。以乘积形式输入$P,Q$。 题解 一来直接把P拆质因子转成多个方程最后求乘积。 现在考虑$xy \equiv Q \pmod {pi^}$的解的组数。 设$p=pi^, Q=pi^$ 假 阅读全文
posted @ 2019-01-18 23:38 bestwyj 阅读(1254) 评论(10) 推荐(3)
2018年12月20日
SAM（后缀自动机）总结
摘要： 字符串算法总结（二） 阅读全文
posted @ 2018-12-20 20:54 bestwyj 阅读(1243) 评论(2) 推荐(0)
Trie图（AC自动机）总结
摘要： 字符串算法总结（一） 阅读全文
posted @ 2018-12-20 20:45 bestwyj 阅读(705) 评论(0) 推荐(0)