摘要：
洛谷传送门 解题思路 在图上很难做这种构造题，所以一种常用的方法是求出其生成树。 在生成树上做就容易很多。 于是这个题就按照 dfs 序建立一颗生成树，记录下每个节点的返祖边。 于是第一问可以根据树的深度判断是否符合要求，符合的话直接输出。 若没有，则易证第二问一定成立： 因为第一问不成立，所以叶子 阅读全文
摘要：
洛谷传送门 解题思路 很经典的一个构造题。 从异或的性质入手：a^a^b=b。 于是我们就有了将其变成同一个数的一个策略： 若原来能化成aabbccc这样的一个数列，则可以在345、123位置依次进行一次操作，将其全部变为c。 而这个数列的形式也很容易达到。 从前往后以此在123、345、567进行 阅读全文
摘要：
洛谷传送门 解题思路 \(3\) 这个数字很特殊，因为有一个特殊的性质： 走三步一定不会到达深度奇偶性相同的点。 也就是假设原来深度为偶数，与之距离为3的点深度一定为奇数。 于是整张图就按照深度奇偶性划分成了两部分。 第一反应就是相当于二分图染色，把两部分分别染上%3余数为1和2的颜色。 因为余数为 阅读全文
摘要：
传送门 解题思路 不合法的情况只有中间有个地方相等而后面不相等。 换句话说就是中间凭空出现了Z。 其他的随便设数字就行。 AC代码 #include<cstdio> #include<iostream> #include<cstring> #include<iomanip> #include<cma 阅读全文
摘要：
传送门 解题思路 对于一个数x，以在第一个排列中的位置作为关键值x，以在第二个排列中的位置作为关键值y，以值本身作为第三个关键值z。 将每个数都用一个三元组(x,y,z)表示出来。 最后答案就是满足 \(x_i<x_j,y_i>y_j,\left\vert {z_i-z_j} \right\vert 阅读全文
摘要：
传送门 解题思路 数据范围很小，可以直接暴力，但是为了练习而练习，将数据范围自动扩大十倍处理。 公式不好直接求，想办法将其化作可以直接求的公式。 首先把每头奶牛按照v从小到大排序，这样保证了v这一维是有序的，从前向后枚举时，\(max(v_i,v_j)=v_j (i<j)\)。 再去掉x这一维就需要 阅读全文
摘要：
传送门 解题思路 乍一看像是构造题。 我们从简单开始想。 当有一个2*2的方格，很显然可以直接铺上。 于是我们发现，当一个矩形的1/4已经铺好后，剩下的也可以铺。 就像下图一样：(图片来源：洛谷网校) 突破点：在已经铺好的1/4的矩形正对着的位置铺一个。 就像这样： 所以可以分治处理，判断已经填好的 阅读全文
摘要：
Day 0 考虑到第二天早上可以晚起并且在车上可以睡觉，我就熬到一点。。 Day 1 困死。 困死。 困死。 去的时候太乱了，睡觉失败。 到考场发现厕所水龙头都没水。 洗不了脸了。。 进考场了。 困死。 困死。 困死。 我是前几个进考场的。 发现wzm大佬竟也在我们考场！ 没错，就是那个今年noi 阅读全文