摘要：
边 题目描述 本题中所有的图都指的是无重边无自环的无向图。 定义正则图为每个点度数都相等的图，\(k\) 正则图为每个点度数都为 \(k\) 的图，偶正则图为每个点度数都为偶的图。 有一张偶正则图，构造删边方案使之变成 \(2\) 正则图（就是若干个环）。 \(n,m\leq 10^5\) 解法 首 阅读全文
摘要：
前言 \(\tt NOI\) 模拟考到了这东西，因为不会所以就来填坑啦。 好神奇的东西！我好喜欢！这位巨佬讲的很清楚哦。 圆方树的功能就是把我们不清楚的仙人掌问题转化成熟悉的树问题。 这篇文章是写给我自己看的，所以可能和给出的材料有很大的重合（我就是复读了一遍额） 构造 仙人掌的定义：每条边最多属于 阅读全文
摘要：
总结 \(\tt tly,yyds!\) 今天他直接碾压第二名百来分，\(\tt A\) 掉了两个题。 怎么说呢，我觉得正是这种难度的比赛才能看得出思维能力，这种比赛的特点就是淡化套路，\(\tt NOI\) 的出题风格也确实向这方面靠近了（我觉得这套题和 \(\tt NOI2020\space D 阅读全文
摘要：
总结 这东西直接刷题吧。根据我做过的题有下列几个方法： 先乱贪心，然后设计反悔机制来修正答案。 先建出网络流模型，然后研究性质（凸凹性） 先建出费用流模型，然后模拟费用流（网络流的本质也是反悔贪心） 这东西和网络流关系密切，很多时候要结合着用。 UPD2021/7/17：今天 \(\tt cf\) 阅读全文
摘要：
一、题目 点此看题 二、解法 其实不一定是递推问题才想矩阵加速，比如某个东西很大，但是某个东西很小的时候就可以尝试矩阵乘法了。 这道题就用很小的量来定义状态就行了，设 \(f(i,j)\) 表示考虑了 \(i\) 个数，选的总数模 \(k\) 是 \(j\)，那么每次就考虑这个数选还是不选，不难写出 阅读全文
摘要：
一、题目 点此看题 二、解法 挺没意思的这个题，一开始把题读错了，以为吃掉第 \(i\) 种寿司多次会算多次 \(x\)，其实只会算一次 \(...\) 单独的 \(i\) 去算贡献是很难的，你发现如果把区间拿进去算就会简单一点。这时候可以想一想网络流模型了，这道题要求最大权值，有正权又有负权，而且 阅读全文
摘要：
一、题目 点此看题 二、解法 \(50\) 分的做法可以一眼看出来，就是我们从后往前关灯，可以证明这样步数一定是最小的，但其实可以得 \(75\) 分。 其实上面的方法不止是最小的，而且是唯一的。意思是如果只看成单个灯的开关的话，一定是某个灯被按奇数次，某个灯被按偶数次，这是唯一确定的。知道了这个就 阅读全文
摘要：
总结 对于以前讲过的题还是要复习吧，比如今天 $\tt T3$ 就是正睿讲的那个题，但是不会做了。 考场上 $A$ 了 $\tt T2$ 挺不错，~~只是语言选错了拿了暴力分~~。 思维不行真的没办法，但是能拿的分都要拿到吧。 盗梦空间 题目描述 $q$ 次询问，每次给定树上 $k$ 个关键点，求所 阅读全文
摘要：
愤怒的小N 题目描述 点此看题 解法 首先可以发现奖励关就是二进制 \(1\) 个数为奇数的数。 先讲一下 \(60\) 分的做法，因为并不是人人一来就能拿满分，但这是正解的一个引子。 看到这个限制就想到了用数位 \(dp\) 去做，我们从小数位往大数位考虑，那么我们尝试维护 \(x^t\) 的和， 阅读全文
摘要：
整数对 题目描述 求满足 \(0\leq x\leq n,0\leq y\leq\sqrt{\frac{p}{q}}\cdot x\) 的 \((x,y)\) 的整数对个数。 \(1\leq T\leq 10^5,1\leq p,q\leq 1000,1\leq n\leq 10^9\) 解法 太棒 阅读全文