Itlv

摘要： 元素 \(\to\) 组成 单质：游离态 同素异形体：\(O_2,O_3\) 金刚石，石墨 红磷/白磷 等 化合物：化合态 第三周期主族元素 自然界无游离态：\(Na,Mg\) ，\((Al,Si,P)\) 亲氧元素，\(Cl\) 即除了 \(S\)，非主族还有 \(Ar\) 元素含量 空气：\(N 阅读全文

摘要： Round 10 A. 九王唱 不妨设 \(p=1\)，首先当最后一个人决策时，他肯定会拿掉两个物品中他的评价值较小的一个，所以前面的人没有必要去拿后面的人评价值最小的物品，因为最后一 个人最终肯定要拿掉它。 我们倒着往回考虑，可以猜想，这个问题等价于从 \(n - 1\) $到 \(1\) 轮流拿 阅读全文

摘要： ### [P3897 [湖南集训] Crazy Rabbit](https://www.luogu.com.cn/problem/P3897) 考虑一个点到圆的两个切点构成的圆弧，如果两个点连线与圆不交，那么两端圆弧是相交但不包含的，且把一段圆弧取反不影响答案。 断环成链，原问题等价于选最多的区间 阅读全文

摘要： 小摆 😄 ### [P8866 [NOIP2022] 喵了个喵](https://www.luogu.com.cn/problem/P8866) 我们先明确几个策略：每个栈至多有两个数，使用可以切换的辅助栈。 - ### $k = 2n - 2$ 考虑把 $2i - 1,2i$ 分配到栈 $i$ 阅读全文

摘要： ### [P8321 『JROI-4』沈阳大街 2](https://www.luogu.com.cn/problem/P8321) 直接考虑排列是困难的，我们把它视作一个匹配的形式。 $A,B$ 顺序不影响答案，将它们排序后在值域上 dp。 设 $f_{i,j}$ 为考虑 $A,B$ 前 $i$ 阅读全文

摘要： 由于剪切板被误删了，所以搬运比较合适的题解。 ### [[ARC150F] Constant Sum Subsequence](https://www.luogu.com.cn/problem/AT_arc150_f) [Solution](https://www.luogu.com.cn/blog 阅读全文

摘要： ### [[AGC060E] Number of Cycles](https://www.luogu.com.cn/problem/AT_agc060_e) 交换 $x_i,x_j$ 必定使得 $y$ 也有一对交换，于是 $f(x) + f(y)$ 的变化量为偶数，所以只要这个数与初始奇偶性不同则无 阅读全文

摘要： ### [P8348 「Wdoi-6」未知之花魅知之旅](https://www.luogu.com.cn/problem/P8348) 将序列视为形如 $(a_0, a_1) \to (a_1, a_2) \to \dots \to (x, y)$ 的转移序列。 考虑什么样的转移 $(x, y) 阅读全文

摘要： ### [CF643G Choosing Ads](https://www.luogu.com.cn/problem/CF643G) $p > 50$ 是经典的摩尔投票法，每次删掉两个不同的数，最后剩下的即为答案。 令 $k = \left\lfloor \frac{100}{p} \right\r 阅读全文

摘要： ### [P9058 [Ynoi2004] rpmtdq](https://www.luogu.com.cn/problem/P9058) 区间两两贡献最值，考虑找支配点对。 一对点 $(u,v)$ 是支配点当他们之间不存在 $p \in [u,v]$，这自然引出了点分治的结构。 设分治中心为 $r 阅读全文