多项式/生成函数
文章平均质量分 93
感觉「生成函数」单独开一个分类太浪费,就合在一起吧。
OneInDark
毕业于野鸡大学,一事无成, 因碌碌无为而羞愧,因虚度光阴而后悔。
展开
-
【学习笔记】Half-GCD
没有代码实现,因此正确性尚不能保证。原创 2022-08-15 10:41:17 · 939 阅读 · 0 评论 -
[ACNOI2022]整数拆分
数学已经 inherently 输给了 OUYE 。原创 2022-07-10 16:37:37 · 382 阅读 · 0 评论 -
[CF_GYM102978A]Ascending Matrix
按照值域思考时,记录路径数量还比较合理;在这种做法中,就显得比较构造了。原创 2022-06-15 21:37:59 · 351 阅读 · 1 评论 -
[CF947E]Perpetual Subtraction
果然不能丝儿门弄数啊😣原创 2022-06-15 12:02:18 · 274 阅读 · 0 评论 -
[ACNOI2022]我不会GF啊
小心维度陷阱 =(原创 2022-05-30 19:52:21 · 294 阅读 · 4 评论 -
[ACNOI2022]坚持容斥
在 OEIS 上看到递推式,才恍然意识到可以生成函数求解 😭原创 2022-04-11 16:06:58 · 363 阅读 · 1 评论 -
[BZOJ5481]矩阵
一道很久之前的题,也许会被突然翻出来,然后发现新的做法。原创 2019-07-25 19:25:33 · 188 阅读 · 0 评论 -
[ACNOI2022]Patience
此题考察选手的耐心程度。原创 2022-03-09 21:00:11 · 299 阅读 · 0 评论 -
[ACNOI2022]张士超的钥匙
无论我怎样挣扎,也只能让自己在 DD(XYX) 脚下死得好看一点。原创 2022-02-21 15:18:14 · 703 阅读 · 2 评论 -
[ACNOI2022]异或
考察知识点多样、覆盖面广,代码实现有所要求,可谓良心好题;这样的出题人,不拉到油锅里炸一炸,怎么对得起 Ta 的辛勤付出!原创 2022-02-09 10:41:49 · 23026 阅读 · 1 评论 -
[EC-Final2019]狄利克雷 k 次根
没想到指数的模数竟然还是 p,神奇!原创 2022-01-24 08:44:37 · 282 阅读 · 0 评论 -
【学习笔记】积性函数
感觉没写什么东西,就耗费了我很多时间;一个臭皮匠,怎么追得上诸葛亮啊!原创 2022-01-23 16:56:19 · 708 阅读 · 0 评论 -
[ACNOI2022]高中数列题
没想到我的错误做法骗了这么多分,已经知足了……原创 2022-01-21 16:50:54 · 474 阅读 · 0 评论 -
[UOJ500]任意基DFT
永远不要相信题目中看似很合理的温馨提示。原创 2022-01-02 17:48:40 · 625 阅读 · 0 评论 -
[ACNOI2021]与多项式无关的题
HandInDevil:我的做法与多项式完全无关,只不过是定义了一个函数。原创 2021-10-30 16:50:54 · 166 阅读 · 0 评论 -
[LOJ6671]EntropyIncreaser 与 Minecraft
这东西真的是人能做出来的吗……就因为杠这道题心态就坏起来了……原创 2021-10-22 10:28:15 · 289 阅读 · 0 评论 -
[CF848D]Shake It!
还以为是 e^{F(x)} 的组合意义垃圾题,结果我是垃圾。原创 2021-10-12 16:46:15 · 139 阅读 · 0 评论 -
小狗狗也AK了!
《关于 dfs 时没路了却不回溯这件事》原创 2021-09-07 15:42:04 · 181 阅读 · 5 评论 -
[LOJ154]集合划分计数
板题都要写题解,我是什么垃圾啊。原创 2021-07-20 17:10:13 · 365 阅读 · 0 评论 -
[氧化镍]阴阳两隔
如果说,我这辈子学到了什么真理的话,那就是王者不可阻挡。原创 2021-07-17 10:48:16 · 126 阅读 · 1 评论 -
[氧化镍]生命游戏
官方正解很离谱,我按照正常思路去做,得到的结果也很离谱。原创 2021-07-13 14:43:58 · 148 阅读 · 1 评论 -
[ARC120F]Wine Thief
一调就是一周,卡常卡一晚上,却见宋雨早已AC,心中浮起惆怅……原创 2021-06-03 17:22:41 · 327 阅读 · 1 评论 -
[CF1526E]Oolimry and Suffix Array
我太难了……原创 2021-05-30 09:40:50 · 346 阅读 · 0 评论 -
[FOI2020WC模拟]看上去很简单
愚蠢的题目!原创 2021-04-06 21:34:41 · 155 阅读 · 0 评论 -
[FOI2020]手链强化
矛盾通往 ♪ 他堆砌的死巷 ♪ 证据被完美埋葬 ♪ 那嘲笑 OneInDark 的嘴角上扬 ♪ —— JayZhou《夜的第七章》原创 2021-03-31 20:38:11 · 231 阅读 · 0 评论 -
【学习笔记】集合幂级数
新奇玩意儿。然而它有什么用呢?好像也没啥用。原创 2021-03-29 19:09:14 · 1956 阅读 · 1 评论 -
[ZROI2021]序列变换
我的数学怎么这么烂😢原创 2021-03-29 16:21:02 · 195 阅读 · 0 评论 -
[BZFZ友谊赛]火山喷发
3h 换来 0pts,究竟是人性的扭曲还是道德的沦丧?原创 2021-03-25 18:04:12 · 1251 阅读 · 1 评论 -
[CQOI2021模拟]染色
宋队随手就切掉了嘤嘤嘤……原创 2021-03-17 11:04:17 · 207 阅读 · 0 评论 -
[CQOI2021模拟]此罪当珠
某不会计算时间复杂度的蒟蒻路过……原创 2021-03-17 09:30:24 · 163 阅读 · 0 评论 -
放置于儿童不能接触处的动态规划题目
不一定多,但是必定有趣。原创 2021-02-24 17:49:42 · 235 阅读 · 0 评论 -
[PE690]Tom and Jerry and maze
注意:我的式子推出来跟老师不一样,请谨慎阅读。原创 2021-02-22 17:44:51 · 270 阅读 · 0 评论 -
随机游走
要仔细想想代码的优化点。原创 2021-02-19 17:13:39 · 251 阅读 · 0 评论 -
【学习笔记】拉格朗日反演
好像没啥用,浪费我一晚上。原创 2021-02-17 21:43:13 · 3899 阅读 · 5 评论 -
单位根反演例题
这里只有平凡推导。原创 2021-02-17 18:09:07 · 268 阅读 · 2 评论 -
[AGC038E]Gachapon
我的数学仿佛定格在小学水平……原创 2021-01-19 21:59:14 · 343 阅读 · 1 评论 -
[CF438E]The Child and Binary Tree
人生很孤独。“我思故我在”,如何证明:别人亦“存在”?“要么庸俗,要么孤独。”——叔本华原创 2020-01-30 15:30:26 · 195 阅读 · 2 评论 -
[NOI 2017 T3]泳池
题目思路将水域从下往上将行编号、从左往右将列编号。怎样处理恰好为kkk其实很简单:容斥。说白了就是≤k\le k≤k的情况,减去<k<k<k的情况。于是下面都只处理至多为kkk的情况。怎样处理至多为kkk也很神奇。只需要用f(x,j)f(x,j)f(x,j)表示 宽度为xxx、最下面的一个危险区域高度为jjj,该x×1001x\times1001x×1001的矩形满足...原创 2020-01-07 09:03:00 · 201 阅读 · 0 评论 -
【学习笔记】BM算法和线性递推
里面写的东西很不偏向于数竞;不适合喜欢数学公式的同学。原创 2020-01-03 21:24:20 · 6297 阅读 · 0 评论 -
泰勒板题?
我的数学功底还是太差了。Freopen orz!原创 2019-07-27 15:43:32 · 509 阅读 · 0 评论