摘要：CF1753C 思路点拨 考虑一共有 \(s\) 个 \(0\) ，\(n-s\) 个 \(1\) 。最终序列的形态就是 \(s\) 个 \(0\) 在最前面，后面全部都是 \(1\) 。 考虑在前 \(s\) 个位置中有 \(k\) 个 \(1\) ，那么只需要将这 \(k\) 个 \(1\) 移 阅读全文

摘要：A 略 B 略 C 略 D 略 E 略 G 简要题意 这题比F简单很多，但是两题都不难。 考虑枚举 \(w\) 的位置，把它拎起来当根，然后考虑一个儿子 \(son\) 认为 \(u\) 在它的子树内。 实际上，我们不可能把 \(w\) 拎起来当根，所以我们对 \(son\) 分两类讨论： \(so 阅读全文

摘要：A 略 B 略 C 略 D 简要题意 思路点拨 考虑对于相邻的两个需要旅行的元素 \((u,v)\) ，我们认为 \(u<v\) 。 如果一个桥的左端点在 \(u\) 到 \(v-1\) 之间，需要 \(n-v+u\) 的代价。反之只需要 \(v-u\) 的代价。使用差分数组维护即可。 E 简要题意 阅读全文

摘要：本人太菜了第一次打 \(\text{PKUWC}\) ，学弟都打第二次了。 \(\text{Day0}\) 从长沙感到重庆，高铁上午 \(8:00\) 做到下午 \(14:00\) 被坐死，但是想想之后的比赛还要被罚坐更久就没说啥了，为啥不买飞机票？ 高铁的午饭时真**(赛博坦语言)贵，还难吃极了。 阅读全文

摘要：\(\text{Permutation G}\) 题目描述 思路点拨 再开始的局面显然是一个三角形 \((A_i,A_j,A_k)\) ，考虑新增一个节点在什么情况下合法，这里分两类讨论： 新增节点 \(A_l\) ，满足 \(A_l\) 在三角形 \((A_i,A_j,A_k)\) 的内部。 新增 阅读全文