摘要：
orz 不会 阅读全文
posted @ 2020-05-26 21:19
lcyfrog
阅读(247)
评论(0)
推荐(1)
摘要：
计数题>_< 阅读全文
posted @ 2020-05-21 08:46
lcyfrog
阅读(250)
评论(0)
推荐(0)
摘要：
5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内，递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包，单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的，考虑这样一个转化 |x1x2|=max(x1x2,x2x1) $ |x1 x2| 阅读全文
posted @ 2020-05-21 07:48
lcyfrog
阅读(160)
评论(0)
推荐(0)
摘要：
5.19 湖南师大附中省选模拟1 阅读全文
posted @ 2020-05-19 16:57
lcyfrog
阅读(199)
评论(0)
推荐(0)
摘要：
莫比乌斯反演复习 阅读全文
posted @ 2020-05-19 11:41
lcyfrog
阅读(189)
评论(0)
推荐(0)
摘要：
博弈复习 不平等博弈 Surreal Number "matrix97博客" "另一个博客" "国家队论文" "matrix97博客" 平等博弈 ICG公平组合游戏：决策集等价 NIM博弈 给定 n 堆物品，第 i 堆物品有 Ai 个。 两名玩家轮流行动，每次可以任选一堆，取走任意多个 阅读全文
posted @ 2020-05-19 08:35
lcyfrog
阅读(181)
评论(0)
推荐(0)
摘要：
5.18 省选模拟 官方题解：https://www.docin.com/p 2212213554.html 总分数40+80+80，A没往AC自动机那边想，C数组开小了 A 给出m个串，求这些串至少出现一次的长度为n的串的个数 构建AC自动机，答案为在上面跑的方案数 矩阵优化转移就行了，最后加 阅读全文
posted @ 2020-05-18 18:39
lcyfrog
阅读(139)
评论(0)
推荐(0)
摘要：
5.17 矩阵树定理+二项式反演复习 先睡了 阅读全文
posted @ 2020-05-17 01:06
lcyfrog
阅读(277)
评论(0)
推荐(0)
摘要：
Bluestein's algorithm 任意长度dft，某些分治算法/循环卷积时有用。 yk=n1∑i=0f(ωk)=n1∑i=0aiωkin
$$ =\sum_{i=0}^{n 1} a_i \ome 阅读全文
posted @ 2020-05-12 20:01
lcyfrog
阅读(291)
评论(0)
推荐(0)
摘要：
HNOI2019 鱼 加起来写了一天，最后6.8k代码过的 我的分数：10 20 30 20 40 50 60 ... 60 80 100 考场上就写暴力跑路了。不过做出来还是挺有成就感的，快乐就vans了 显然，知道AD那么BC和EF可以分开算。 考虑枚举AD这条线，那么斜率和截距相同的线我们可以 阅读全文
posted @ 2020-05-12 11:00
lcyfrog
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号