w9095

摘要： CF2192E Swap to Rearrange 先考虑最终每个数组中所有数互不相同。 一个显然的必要条件是所有数都出现了偶数次。考虑某时刻 \(x\) 在某个数组，那会在这个数组里寻找 \(x\)，如果找到了就把它换走，并对这个位置在另一个数组中的对应位置的元素做同样的过程。 发现这个过程非常像 阅读全文

摘要： 前言 一直没有把 WQS 二分弄得很清楚，每次都是感性理解，拿直线切凸包的过程总是搞不清什么是常量，什么是变量。整理出来，顺便再次理解 WQS 二分。 如果理解不了我在说什么，可以试着把凸包和直线画出来自己切一切，会清楚很多。 此类知识点大纲中并未涉及，所以【8】是我自己的估计，后带星号表示估计，仅 阅读全文

摘要： Day 1 做飞机到达了青岛，居然还有人迎接。 寝室怎么跟监狱一样，四张桌子一摆房间就满了，东西堆不下全放在地上，特别乱且特别挤。伙食非常不错。 开幕式。杜子德讲话依旧劲爆。 科技是第一生产力，错！ 什么是民主什么是共和，也是模模糊糊的。 中国现在还有历史学家吗？谁是历史学家？ 然后是一些舞蹈。嘟嘟 阅读全文

摘要： 前言 如果你不会集合幂级数，那你就进不了省队。 骗你的，会了也不一定能进省队。 长文警告：本文一共 \(1467\) 行，请合理安排阅读时间。 此类知识点大纲中并未涉及，所以【9】是我自己的估计，后带星号表示估计，仅供参考。 基础概念 卷积：设 \(a,b\) 是两个序列，则这两个序列对应的卷积得到 阅读全文

摘要： 标记 \(*\) 的是我自己取的名字。 数学 技巧 组合意义：将和式与积式转化为具有组合意义的具体问题，通过分析这些具体问题来解决原问题。 精题：AT_arc147_d,P4351,CF1842G,CF1097G \(*\)覆盖集：一些问题中，无论对象的某一部分 \(A\)，而剩下的一部分 \(B\ 阅读全文

摘要： AT_arc147_d [ARC147D] Sets Scores 组合意义好。 考虑得分的组合意义。我们从 \(1\) 到 \(n\) 依次从包含这个数的集合中选择一个，方案数即为得分。 对这个东西做组合意义。考虑对某一个固定的选取的集合的序列，统计有多少满足要求整数集合序列。这样的选取的集合的序 阅读全文

摘要： 前言 !noip@Nov29,2025:dream 并非 noip，2025.11.29 做梦来的 上午 进场，开 T1。一眼背包，瞄一眼数据范围，好像不是。\(n\le10^5\)，考虑二分，然后使用类似 CSP-S 2025 T1 的调整，先全选最便宜的两个，然后把一个的进行替换。过大样例了，丢 阅读全文

摘要： 上午 把大纲提高组的知识点的板子都看了一遍，然后摆摆摆。 中午去考点的学校吃了午饭，非常好吃。然后在考点学校内随机游走，在荷花池看见了三只乌龟排队晒太阳，最大的一只在前面，中等的一只在中间，还有一只小的在后面，好可爱。 找了把椅子进行了一个觉的睡，感觉良好。 下午 开考。欸我怎么找不到解压按钮，被硬 阅读全文

摘要： P14146 朝花 是非常可爱的构造题喵，超喜欢这题的 Idea。 注意到部分分是所有点度数为偶数，考虑这种图都存在欧拉回路，于是利用欧拉回路进行构造。发现欧拉回路的一个环中，每次只操作 \(3\) 个点，固定一个点为环的开头，剩下两个点在环上顺着消，这两个点每次各往后移动一条边，一定可以消完一个环 阅读全文

摘要： [Ynoi Easy Round 2014] 在太阳西斜的这个世界里 知识点：红黑树，数据结构撤销。 思维难度困难，代码难度困难，卡常难度无。 题目解法 先学会红黑树。期望一眼诈骗换成计数。根据对红黑树的了解或者样例中的图可以知道旋转会发生当且仅当双红修正时子红节点的叔节点为黑点。此时如果两个红节点 阅读全文