[置顶]
题目总结
摘要：
[P1758 [NOI2009] 管道取珠](https://www.luogu.com.cn/problem/P1758) 看见方案数平方，考虑两个人分别取，两两匹配。 [P1912 [NOI2009] 诗人小G](https://www.luogu.com.cn/problem/P1912) 决
ARC
摘要：
man! A - ABA and BAB 找连续的 子段，然后乘法原理算一下。 B - Improve Inversions 构造题，猜结论。 考虑将原排列 转化为 ，满足 . 然后在 上操作
题解 P9019 [USACO23JAN] Tractor Paths P
摘要：
显然，对于给定的 ，最短路可以贪心求出，即每次走与当前区间相交且左端点最大的区间，这个可以用倍增加速。 定义 表示从区间 往右走 步后到达的区间， 表示往左走的情况。 正反遍历一下即可求出 和
题解 P8905 [USACO22DEC] Strongest Friendship Group G
摘要：
显然不同连通块互不影响，答案分开算。 对于当前连通块，假如我们希望所选的子图中最小的度数为 ，那么只需要保留度数大于等于 的所有点，然后将这些点能连的边连上，再保留其中度数合法的，以此类推，最后剩下的点数就是子图最大的大小。 这些操作就相当于，对于当前图，如果度数最小的点不满足
0730小马拉松 题解
摘要：
[T358782 阶乘](https://www.luogu.com.cn/problem/T358782?contestId=121340) 数学。 测试点 ：`long long` 暴力阶乘。预期 30 分。 测试点 ：暴力试除，找出因子 的个数。预期
题解 P9474 [yLOI2022] 长安幻世绘
摘要：
看到极差，不难想到双指针。 显然，如果 的位置都被覆盖，那么其中最多可以选 个数。 我们先将所有数离散化，排序，双指针卡取值范围。 `set` 里面存 `pair` 类型变量，表示覆盖的区间。 每次将值为 的数的位置
BJ省选前训练记录+游记
摘要：
3.13 Day-18： [ [ARC158A] +3 +5 +7 ](https://www.luogu.com.cn/problem/AT_arc158_a) [ [ARC158B] Sum-Product Ratio ](https://www.luogu.com.cn/problem/AT_
NOI春季测试前模拟赛题解
摘要：
[ T312819 命题工作 ](https://www.luogu.com.cn/problem/T312819) 直接容斥。 总方案 - 一题出现四次 - 一题出现三次 - 一题出现两次。 一题出现两次的情况略有不同，注意考虑周全。 复杂度 。 [code](https://www.
省选计划 （第七周）
摘要：
练了好久 CF&AT 的题，现在要回归省选计划了！ #### 知识回顾 - 巩固：二维树状数组 - 深入了解：可持久化数据结构 - 简单了解/没学明白： #### 练题 [P3567 [POI2014]KUR-Couriers](https://www.luogu.com.cn/problem/P3
省选计划（第六周）
摘要：
### 知识回顾 - 巩固：Lucas，网络流，二分图 - 深入研究：背包DP，树形DP，区间DP，状压DP。 - 简单了解/没学明白：博弈论，插头DP ### 练题 [Working routine](https://www.luogu.com.cn/problem/CF706E) 读完题后以为矩
