摘要：
这一整场比赛质量都很高，可以去看看，link P7244 章节划分 比赛的时候被这题杀了/ll。赛后看完题解发现我是个傻逼，补完题回头一看提交数发现我是傻逼石锤了。 首先应该想到答案一定是最大数的约数。暴力枚举只有 \(240\) 种情况，所以对每种情况以接近线性的复杂度判断是否合法即可。 这个恰好 阅读全文
摘要：
这一整场比赛质量都很高，可以去看看，link P7245 灯光效果 一个点 \((i,j)\) 被改变权值当且仅当 \(x_{i_1}\le i\le x_{i_2},y_{j_1}\le j\le y_{j_2}\) 当它总共被改变奇数次就会对答案产生 \(1\) 的贡献。 显然全局只有 \(m^ 阅读全文
摘要：
P5219 无聊的水题 I 看了点prufer序列相关内容，然后这题被秒了，prufer序列板题。 prufer序列给出了一个序列与树的一一映射关系。 构造方法：取出标号最小的叶子，删掉它，并把与它相邻的节点加入prufer序列。重复这个操作直到只剩 \(2\) 个点。 所以一个 \(n\) 个节点 阅读全文
摘要：
P4841 [集训队作业2013]城市规划 很神奇的一道题目。。。 解法一 设 \(F(x)\) 表示无向连通图个数， \(G(x)\) 表示无像图个数。 显然 \(G(n)=2^{\binom{n}{2}}\) ，就是枚举每一条边选不选。 枚举与 \(1\) 相连的联通块大小可得 \[ G(n)= 阅读全文
摘要：
P4491 [HAOI2018]染色 出题人用心险恶啊。。。特意空格强调了“恰好”二字 如果恰 好出现了 \(S\) 次的颜色有 \(K\) 种 这题里有两个“恰好”，一个是恰好出现了 \(S\) 次，一个是恰好 \(K\) 种颜色。 这种一般都是转成至多至少反演或者容斥。 容斥掉的根本不是出题人强 阅读全文