![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
组合数学
文章平均质量分 91
求方案数等
huangzihaoal
这个作者很懒,什么都没留下…
展开
-
2021.03.30【2021省赛】模拟 比赛总结
这次比赛打挂了,只有 15 分。主要是我组合数学、DP的基础比较薄弱,某些算法太久没用以至于遗忘导致的。原创 2021-03-31 15:01:51 · 200 阅读 · 0 评论 -
gmoj 6082. 【GDOI2019模拟2019.3.25】染色问题
很妙的一道题,要设状态转移方程、转化为生成函数、把多项式化成卷积形式。原创 2021-03-23 22:38:47 · 106 阅读 · 0 评论 -
2019.08.13【NOIP提高组】模拟 A 组 比赛总结
今天三道数论,爽了个够!原创 2019-08-14 10:14:13 · 195 阅读 · 0 评论 -
gmoj 6989. 2021.2.20【2021省赛模拟】皇城 pk 题解
用到了第一类斯特林数和一些小Tricks(如 O(k^2) 求 Σi^k)原创 2021-02-20 22:19:13 · 185 阅读 · 1 评论 -
2021.01.07【NOI2021冬令营】模拟赛 比赛总结
今天做得不好,只有7分。对于很多知识点和套路都掌握得很不好,要注重积累了。每次比赛都要争取做到赛后思想 AK 。原创 2021-01-07 22:35:50 · 210 阅读 · 0 评论 -
「NOIP2020」字符串匹配 (string)
我硬生生地把 O(26n+n ln n) 的解法卡了过去。原创 2020-12-20 10:23:39 · 1703 阅读 · 5 评论 -
gmoj 6921. 【2020.12.03提高组模拟】历史 (history) 题解
这道题60分和100分的做法都很奇妙原创 2020-12-04 12:02:41 · 156 阅读 · 0 评论 -
6830. 【2020.10.25提高组模拟】排列
我的第一道生成函数题(虽然只是求容斥系数的过程中用了一下)原创 2020-11-07 10:16:43 · 205 阅读 · 0 评论 -
gmoj 3984. 宝石纪念币(P2162)
不用Pόlya定理和高精度除法的解法。原创 2020-10-13 22:11:21 · 308 阅读 · 0 评论 -
gmoj 6831. 2020.10.24【NOIP提高A组】lover 题解
比较暴力的统计问题,用后缀和优化。原创 2020-10-27 20:32:40 · 156 阅读 · 0 评论 -
gmoj 6809. 【2020.10.29提高组模拟】不难题
计数好题,并且巧妙利用了数据随机的性质。原创 2020-11-02 10:35:53 · 185 阅读 · 0 评论