摘要：
5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内，递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包，单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的，考虑这样一个转化 $ |x1 x2|=max(x1 x2,x2 x1)$ $ |x1 x2| 阅读全文
摘要：
5.19 湖南师大附中省选模拟1 阅读全文
摘要：
莫比乌斯反演复习 阅读全文
摘要：
博弈复习 不平等博弈 Surreal Number "matrix97博客" "另一个博客" "国家队论文" "matrix97博客" 平等博弈 ICG公平组合游戏：决策集等价 NIM博弈 给定 $n$ 堆物品，第 $i$ 堆物品有 $A_i$ 个。 两名玩家轮流行动，每次可以任选一堆，取走任意多个 阅读全文
摘要：
5.18 省选模拟 官方题解：https://www.docin.com/p 2212213554.html 总分数$40+80+80$，A没往AC自动机那边想，C数组开小了 A 给出m个串，求这些串至少出现一次的长度为n的串的个数 构建AC自动机，答案为在上面跑的方案数 矩阵优化转移就行了，最后加 阅读全文
摘要：
5.17 矩阵树定理+二项式反演复习 先睡了 阅读全文
摘要：
Bluestein's algorithm 任意长度dft，某些分治算法/循环卷积时有用。 $$ y_k = \sum_{i=0}^{n 1} f(\omega^k)=\sum_{i=0}^{n 1}a_i \omega^{ki}_n $$ $$ =\sum_{i=0}^{n 1} a_i \ome 阅读全文
摘要：
HNOI2019 鱼 加起来写了一天，最后6.8k代码过的 我的分数：10 20 30 20 40 50 60 ... 60 80 100 考场上就写暴力跑路了。不过做出来还是挺有成就感的，快乐就vans了 显然，知道AD那么BC和EF可以分开算。 考虑枚举AD这条线，那么斜率和截距相同的线我们可以 阅读全文
摘要：
[TOC] WQS二分学习笔记 我们要求n个物品的dp，有选其中m个的限制，一般情况下是$O(nm)$，因为状态数是这么多，wqs二分可以去掉一些状态。 令$f(i,j)$为i个物品选j个的最大值，$g(j)$表示强制选j个的最大值，如果$g(j)$关于j的斜率单调不增/不减则可以wqs二分 下图是 阅读全文