摘要:
目前状态:新建文件夹 阅读全文
摘要:
Round 10 A. 九王唱 不妨设 \(p=1\),首先当最后一个人决策时,他肯定会拿掉两个物品中他的评价值较小的一个,所以前面的人没有必要去拿后面的人评价值最小的物品,因为最后一 个人最终肯定要拿掉它。 我们倒着往回考虑,可以猜想,这个问题等价于从 \(n - 1\) $到 \(1\) 轮流拿 阅读全文
摘要:
阳了,沉淀几天![](https://img2023.cnblogs.com/blog/1771666/202307/1771666-20230728182718034-2116363499.png) 阅读全文
摘要:
### [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 阅读全文