摘要：
BZOJ5302: [Haoi2018]奇怪的背包 https://lydsy.com/JudgeOnline/problem.php?id=5302 分析: 方程$\sum\limits_{i=1}^nx_ia_i=y$有整数解的条件是$gcd|y$。 对于这道题，我们可以直接把$P$当成一个可以 阅读全文
摘要：
BZOJ5303: [Haoi2018]反色游戏 https://lydsy.com/JudgeOnline/problem.php?id=5303 分析: 如果$1$的个数为奇数，肯定无解。 否则，如果是一棵树，答案为$1$。 否则，多出的那些边不会影响答案，答案为$2^{n m 1}$。 若干个 阅读全文
摘要：
BZOJ5304: [Haoi2018]字串覆盖 https://lydsy.com/JudgeOnline/problem.php?id=5304 分析: 设$L=r l+1$。 建出$sam$，倍增+线段树合并求出每个询问对应原串的$right$集合。 可以知道 如果$L 50$，则每次在线段树 阅读全文
摘要：
BZOJ5297: [Cqoi2018]社交网络 https://lydsy.com/JudgeOnline/problem.php?id=5297 分析: 求外向生成树个数。 矩阵树定理模板题。 代码: cpp include include include include include usi 阅读全文
摘要：
BZOJ5299: [Cqoi2018]解锁屏幕 https://lydsy.com/JudgeOnline/problem.php?id=5299 分析: 傻逼状压，$O(n^22^n)$跑的飞快。 代码: cpp include include include include using nam 阅读全文
摘要：
BZOJ5334: [Tjoi2018]数学计算 https://lydsy.com/JudgeOnline/problem.php?id=5334 分析: 线段树按时间分治即可。 代码: cpp include include include include using namespace std 阅读全文
摘要：
BZOJ5335: [TJOI2018]智力竞赛 https://lydsy.com/JudgeOnline/problem.php?id=5335 分析: 题意有两点需要注意: 1. 回答过的题目还能再回答一次 2. 图是个有向无环图(这怎么从题意中看出来？) 那么就好做了，二分答案之后转化成最小 阅读全文
摘要：
BZOJ5336: [TJOI2018]party https://lydsy.com/JudgeOnline/problem.php?id=5336 分析: 好题。 正常的思路是设$f[i][j][0/1/2]$表示前$i$个位置，与奖章串的$lcs$状态为$j$，匹配到$NOI$的第几位，然后转 阅读全文
摘要：
BZOJ5337: [TJOI2018]str https://lydsy.com/JudgeOnline/problem.php?id=5337 分析: 这题数据范围实在不明确，我以为总串长是$10^7$级别的，一直在想一个和总串长相关的线性做法...然后膜了题解。 这玩意，设$f[i][j]$表 阅读全文
摘要：
BZOJ5339: [TJOI2018]教科书般的亵渎 https://lydsy.com/JudgeOnline/problem.php?id=5339 分析: 难点在于模拟。 除去模拟的部分，我们需要计算$\sum\limits_{i=1}^ni^k$。 那这显然是关于$n$的一个$k+2$次多 阅读全文
摘要：
BZOJ5206: [Jsoi2017]原力 https://lydsy.com/JudgeOnline/problem.php?id=5206 分析: 比较厉害的三元环问题。 设立阈值，当点的度数大于根号时，考虑直接枚举三个点算答案。 否则，只需要考虑存在一个点度数小于等于根号的情况，枚举这个点， 阅读全文
摘要：
BZOJ4347: [POI2016]Nim z utrudnieniem https://lydsy.com/JudgeOnline/problem.php?id=4347 分析: 设$f[i][j][k]$表示前$i$堆石子选出$nd+k$堆使得异或和为$j$的方案数。 那么这个直接转移是$O( 阅读全文
摘要：
BZOJ1559: [JSOI2009]密码 https://lydsy.com/JudgeOnline/problem.php?id=1559 分析: 设$f[i][j][s]$表示已经有了$i$位， 在ac自动机上$j$号结点上，出现子串状态为$s$的方案数。 输出方案也好做，记忆化+标记，然后 阅读全文
摘要：
BZOJ4596: [Shoi2016]黑暗前的幻想乡 https://lydsy.com/JudgeOnline/problem.php?id=4596 分析: 题中求每个建筑公司都恰好修一条边的方案数。 容斥一下，转化成求有偶数个公司不修的方案数减去奇数个公司不修的方案数。 矩阵树定理即可。 代 阅读全文
摘要：
BZOJ5133: [CodePlus2017年12月]白金元首与独舞 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 可以发现原来就确定的那些格子不会影响答案，除非有某个格子会使得出现环。 预处理出来每个格子会走到哪里，对每个不确定的格子 阅读全文
摘要：
BZOJ4894: 天赋 https://lydsy.com/JudgeOnline/problem.php?id=4894 分析: 外向树，用入度矩阵减去出度矩阵。 删去的那一行一列是根对应的一行一列。 代码: cpp include include include using namespace 阅读全文
摘要：
BZOJ4031: [HEOI2015]小Z的房间 https://lydsy.com/JudgeOnline/problem.php?id=4031 分析: 矩阵树定理模板题。 模数非质数，可能不存在逆元，需要用辗转相除的方法把对应项消成$0$。 代码: cpp include include i 阅读全文