w9095

摘要： P17091 三十四万一千七百九十九 繁题，但确实能学到一些东西。 先考虑第 \(1\) 问。匹配过程分为两个阶段：每次选择两个数匹配以及剩下的数各自和 \(0\) 匹配。第二个阶段显然就是把剩下的数从小到大插入序列末尾。假设我们知道现在两两匹配得到的最小值为 \(g\)，剩下的数最小值为 \(m\ 阅读全文

摘要： P17090 掐头去尾 假设不会弹出队首元素怎么做，发现加入 \(a_i\) 后队尾一定会变成 \(a_i\)，与之前的队尾 \(b\) 无关，且若 \(b\le a_i\) 则序列长度加 \(1\)。由于任何 \(b\) 在同一位置操作一次后一定会变成同样的东西，于是我们可以直接预处理数组 \(b 阅读全文

摘要： 队名：高级星众联盟魔法卷轴研刻 队员：@w9095,@YZMyangziming,@gala_xk 开场我先顺着看。一小会后 gala_xk 声称他会了 C，gala_xk 去写。 我发现 H 是一道简单的 \(x,y\) 两维分开维护。gala_xk 写完 C，过 C。我去写 H，感觉退役太久没有 阅读全文

摘要： CF2234E Vlad, Misha and Two Arrays 好题。我们从小到大考虑排列中的每一个数，对于区间 \([l,r]\) 的最小值，它如果在位置 \(i\)，那么一定有 \(a_i=(i-l+1)(r-i+1)\)。因此，哪些位置可以放最小值是确定的，且有且仅能有一个位置能放最小值 阅读全文

摘要： AT_jsc2022_final_e Circular Sushi 用 \(a_i,b_i,c_i\) 表示起始位置，速度，和价值。我们先考虑 \(t\) 只为整数。对于每一个 \(i\)，考虑合法的 \(t\)，有 \(a_i+b_it\equiv0\pmod{2^m}\)，显然 \(t\equi 阅读全文

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

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

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

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

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