摘要：
题意 $n$个节点的树，判断能否划分成$\frac{n}{k}$个大小为$k$的联通块 Sol 首先$k$必须是$n$的倍数。 然后刚开始我就非常傻的以为输出所有约数就行了。。 但是图是这样，$k = 2$的话肯定是不行的。 结论：若$k$是可行的，则至少有$\frac{n}{k}$个节点的大小为$ 阅读全文
摘要：
题意 题目链接 $n$个人，每个人可以在第$a_i$天或第$b_i$，一天最多考一场试，问在最优的情况下，最晚什么时候结束 Sol 自己只能想到暴力匈牙利二分图匹配，然而还是被构造数据卡了。。 标算很神奇。 同样考虑把题目中给出的模型建成二分图，左侧代表每个人，右侧代表每一天的考试 然后我们把右侧每 阅读全文
摘要：
题意 给出$n$个数，每次询问区间$[L, R]$内 每个数*出现次数 的最大值 Sol 回滚莫队，名字真萌qwq 考虑如果用正常莫队的话我们是无法删除的，因为一旦删除了最大元素就无法找到次大元素 这时候有人提出了一种新的计算方式 思想很简单：对于每个询问按照左端点的块的编号进行排序，相同的话按又端 阅读全文