摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $20pts:$ 枚举操作序列然后暴力跑，复杂度$O(6^n)$。 $[50,80]pts:$ 枚举改成dfs，每层操作后还原。复杂度$O(3^n)$。 全0或全1可以直接返回。 写法优秀可以过$80pts$。 $100pts 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $70pts:$ 维护一个栈，从一侧向另一侧扫描，如果新加入的元素与当前栈顶相同，则出栈，否则进栈。显然一个子串是括号序列，当且仅当栈为空。 枚举起点，暴力模拟即可。复杂度$O(n^2)$。 $100pts:$ 对于一个右端点 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “正睿从来没有保证，模拟赛的题目必须原创。” “文案不是我写的，有问题找喵老师去。”——蔡老师 A ~~R爷再次翻车，搞出来了一道六年前的CF题。~~ $100pts:$ 然而不是原题也很简单，斜率优化板子，单调队列搞一下就完事了 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 首先恭喜swk今天翻车！ “小心大样例演你。”——天祺鸽鸽 果然swk今天被大样例演死了，天祺鸽鸽诚不欺我！ A 这题标程是前几天ACM赛的双栈背包…… 然而可以排序之后直接背包，$O(nm)$随便过（ B 菜 swk 菜 发现答 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 ~~今天正睿又倒闭了，从删库到跑路。~~ 天祺鸽鸽txdy！ A “不要像个小学生一样一分钟就上来问东西。”——蔡老板 ~~虽然配图确实很有迷惑性。~~ 所以读题不仔细，爆零两行泪。 “这题也就NOIP第二题难度吧。”——R爷 $ 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 A $21pts:$ 随便枚举，随便爆搜就好了。 $65pts:$ 比较显然的dp，设$f_{i,j,k}$表示在子树$i$中，两个赞助商分别选了$j,k$个的最优解。 对枚举的上下界卡的紧一点，按照树上背包的聚合分析，复杂度是$ 阅读全文
摘要：
"传送门" 写在前面：为了保护正睿题目版权，这里不放题面，只写题解。 “这应该是正睿OI历史上第一次差评破百的比赛。” “这说明来正睿集训的人越来越多了。” “我很不能理解差评，因为在比赛开始前就有超过$40$个差评了。” 天祺鸽鸽nb！ A “这题标程是线性的，可是为什么没有出$5\times 1 阅读全文
摘要：
1.河内塔问题 数学归纳法：①对最小规模时成立；②设对$n=[1,k]$时成立，证明对于$n=k+1$时也成立。于是问题对任意规模都成立。 它可以与递归的模型天然地结合在一起。 实际问题 递归式 数学归纳法 通项公式 通过处理递归式的某些项会使得数学归纳更加简单。 2.平面上的直线 展开递归式是求通 阅读全文
摘要：
$n$个点，要求连一棵树，设点$i$的度数为$d_i$，则其贡献为$f(d_i)\mod 59393$，其中$f(x)$是一个$k$次多项式。最大化总贡献。$n\leq 3000, k\leq 10, a_i\leq 50$。 对于任意一种度数序列，都可以生成一棵对应的树。 每个点度数$\geq 1 阅读全文
摘要：
经典问题，给一张图，支持加边/删边/询问两点连通性。 离线统计边权（删除时间），lct维护最大生成树即可。 也可以按时间分治，维护一个可回退并查集即可。 主定理 ~~很好用，但是记不住。~~ 有一种简明的替代方式：画一棵递归树，考虑层数和每层的节点数（线段树分析.jpg） 分治时递归和处理中心的顺序 阅读全文