上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
2020年5月21日
湖南师大附中计数课件总结
摘要： 计数题>_< 阅读全文
posted @ 2020-05-21 08:46 lcyfrog 阅读(250) 评论(0) 推荐(0)
5.20 校内模拟
摘要： 5.20 校内模拟 A 分析一下可以得到同一子树是在一个区间之内，递归算下排列数就行了。 B 暴力可过 考虑下凸包+一条直线仍然是一个凸包，单调栈维护。 C ~~我有独特的建模方式~~ 两两连边显然是不行的，考虑这样一个转化 |x1x2|=max(x1x2,x2x1) $ |x1 x2| 阅读全文
posted @ 2020-05-21 07:48 lcyfrog 阅读(160) 评论(0) 推荐(0)
2020年5月19日
5.19 湖南师大附中省选模拟1
摘要： 5.19 湖南师大附中省选模拟1 阅读全文
posted @ 2020-05-19 16:57 lcyfrog 阅读(193) 评论(0) 推荐(0)
NOI2016 循环之美
摘要： 莫比乌斯反演复习 阅读全文
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)
2020年5月18日
5.18 省选模拟
摘要： 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)
2020年5月17日
矩阵树定理+二项式反演复习
摘要： 5.17 矩阵树定理+二项式反演复习 先睡了 阅读全文
posted @ 2020-05-17 01:06 lcyfrog 阅读(275) 评论(0) 推荐(0)
2020年5月12日
Bluestein's algorithm
摘要： 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 鱼
摘要： 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 阅读(187) 评论(0) 推荐(0)
2020年5月11日
WQS二分学习笔记
摘要： [TOC] WQS二分学习笔记 我们要求n个物品的dp，有选其中m个的限制，一般情况下是O(nm)，因为状态数是这么多，wqs二分可以去掉一些状态。 令f(i,j)为i个物品选j个的最大值，g(j)表示强制选j个的最大值，如果g(j)关于j的斜率单调不增/不减则可以wqs二分 下图是 阅读全文
posted @ 2020-05-11 10:29 lcyfrog 阅读(269) 评论(0) 推荐(0)
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 16 下一页
点击右上角即可分享
微信分享提示