摘要：
BZOJ4676: Xor Mul棋盘 https://lydsy.com/JudgeOnline/problem.php?id=4675 分析: 就是个简单的拆位DP，不要想得太复杂 位与位之间互不影响，对每一位分别求然后加和 设$f[i][j]$表示前$i$列，第$i$列的状态是$j$的答案。 阅读全文
摘要：
BZOJ4675: 点对游戏 https://lydsy.com/JudgeOnline/problem.php?id=4675 分析: 对于一个人，如果选了m个点，答案显然是点对数量乘$\binom{n 2}{m 2}$除$\binom{n}{m}$。 点分治统计点对数量即可。 代码: 阅读全文
摘要：
BZOJ4545: DQS的trie https://lydsy.com/JudgeOnline/problem.php?id=4545 分析: 对trie用dfs建sam复杂度是$O(n^2)$的，因为你不能让一个复杂度带均摊的东西去一直回溯。 构造数据卡也很好卡，一条链边全是a，每个点连出去一条 阅读全文
摘要：
LuoguP4383 [八省联考2018]林克卡特树lct https://www.luogu.org/problemnew/show/P4383 分析: 题意等价于选择$K$条点不相交的链，使得总路径长度和最大。 设$f[x][i][0/1/2]$表示$x$子树中选了$i$个，$x$的当前度数为$ 阅读全文
摘要：
BZOJ5251: [2018多省省队联测]劈配 https://lydsy.com/JudgeOnline/problem.php?id=5251 分析: 这是个水题啊，就是题面太长。 首先要知道这样一件事: 我们建图跑dinic之后若再加一些边跑一次，如果最大流增加，那么一定有新的匹配。 这就意 阅读全文