摘要：题目传送门 首先发现初始图五有向环的话那么肯定是“YES”，否则是“NO”。然后找到一种满足要求地建树规则即可。这里采用拓扑排序建树，先dfs找出目前点的拓扑序编号，要求从编号小的连向编号大的，然后根据编号大小给无向边确定方向。这样一定满足要求，因为如果一开始没有有向环，那么沿着有向边走点的拓扑序编 阅读全文

摘要：题目传送门 很巧妙的一道题。对于一个 $n$位的 $01$字符串，一共有 $2n$种不同字符排列，对于任意一个固定排列，在 $2n$种排列中只有一种排列与该固定排列处处不等，而题干中的串长不超过 \(1e6\)，小于 \(2^{20}\)，也就是说所有长度为 $20$的子串不超过 $1e6$个，那我 阅读全文

摘要：题目 补下因实验漏掉的CF（还以为是晚上，没想到是下午开始）。前三题过的很顺利，到D题时想了会发现数据很小爆搜貌似能过，就以为是道水题，交了一发T了，胡乱加了点剪枝还是T。逐渐意识到事情的严重性。考虑DP，设 $dp[i][t][p]$为在前 $i$个玻璃杯中选择 $t$个玻璃杯时容量为 $p$的所 阅读全文

摘要：题面 题目要求不能有有三个连续相同的'X'或'O'，注意到这样的连续串它们的横纵坐标之和是连续变化的，考虑将它们按照横纵坐标之和对 $3$的模值分组，因为这样分组后相邻的三个相同字符就被分到了三个不同的组中，这样可以通过将其中一个组的字符所在位置全部变为其他字符，这样就保证没有三个连续相同字符了，那 阅读全文