数学
文章平均质量分 89
数论,是纯粹数学的分支之一,主要研究整数的性质,
本专栏是众多数论算法、定理在编程上的应用。
(为什么这个专栏文章这么多?因为博客好写啊,直接贴推导,谁都看得懂)
当然,还有些几何问题也加进去了。姑且就以“数学”命名。
DD(XYX)
[╥_╥]
展开
-
【NOI模拟赛】防AK题(生成函数,单位根,Pollard-Rho)
精神不安,快崩溃了原创 2022-08-08 22:41:19 · 452 阅读 · 0 评论 -
【NOI模拟赛】独家墙(数位DP)
省流:⑨要载着理发店,所以不能出现原创 2022-08-05 20:40:06 · 434 阅读 · 0 评论 -
【NOI模拟赛】计算几何(凸包,暴力,并查集)
我竟不知道加哪个专栏了原创 2022-07-28 22:08:13 · 242 阅读 · 0 评论 -
【NOI模拟赛】不知是哪一道CF的论文题(概率期望,鞅的停时定理)
这可太妙了原创 2022-07-22 21:16:42 · 434 阅读 · 3 评论 -
【NOI模拟赛】思门弄数(数论,链表)
难题往往不需要花哨的知识点,想不到就是想不到原创 2022-07-19 22:12:47 · 279 阅读 · 1 评论 -
【学习笔记】浅谈线性规划的对偶性
过于氵了,那就初级吧原创 2022-07-09 10:21:59 · 452 阅读 · 0 评论 -
【NOI模拟赛】Anaid 的树(莫比乌斯反演,指数型生成函数,埃氏筛,虚树)
这出题人指定是个______原创 2022-07-05 21:15:14 · 236 阅读 · 0 评论 -
【LOJ#6718】九个太阳「弱」化版(循环卷积,任意模数NTT)
我才意识到,取模 (x^K-1) 就是指长度为 K 的循环卷积……原创 2022-06-25 21:26:36 · 240 阅读 · 1 评论 -
【NOI模拟赛】摆(线性代数,杜教筛)
这什么垃圾官解,又是不会做就看不懂系列原创 2022-06-23 22:46:43 · 250 阅读 · 0 评论 -
【UOJ #390】【UNR #3】百鸽笼(指数型生成函数,二项式定理)
怎么都得更一篇数学题了吧原创 2022-06-19 09:52:21 · 209 阅读 · 0 评论 -
【AGC031D】 A Sequence of Permutations (线性代数,找规律)
最后一个多月好活了原创 2022-06-13 22:08:27 · 143 阅读 · 0 评论 -
【LNOI2022】盒(组合数学)
我还能说什么呢? stO stO stO原创 2022-06-07 20:32:29 · 260 阅读 · 1 评论 -
【NOI2017】 泳池(DP,多项式,常系数齐次线性递推)
反对OID霸权是立场,把OID当爸爸是生活,此所谓奴性原创 2022-05-29 20:21:57 · 228 阅读 · 0 评论 -
【模拟赛】立体几何(图论,三元环计数,四元环计数)
梦回高一原创 2022-05-15 16:14:28 · 459 阅读 · 0 评论 -
【模拟赛】奸商(卡塔兰数,组合数学)
屑DSCN,强制水印,破坏共产理想原创 2022-05-09 21:32:47 · 282 阅读 · 1 评论 -
【NOI模拟赛】废物题(快速沃尔什变换,分治NTT)
【图片无法显示】原创 2022-05-02 23:29:22 · 388 阅读 · 0 评论 -
【省选联考 2022 D1T2】填数(树形DP,拉格朗日插值法)
完全对拉格朗日插值法无感原创 2022-04-24 11:05:28 · 1073 阅读 · 0 评论 -
【省选联考 2022 D2T1】卡牌(状态压缩 DP,FWT卷积)
那些考后两天就发题解的都是魔鬼原创 2022-04-23 08:43:54 · 256 阅读 · 0 评论 -
【模拟赛】分解(亚线性筛,魔改Min25筛)
好困,好想睡过这一周原创 2022-04-11 23:03:12 · 99 阅读 · 0 评论 -
【模拟赛|ZROI】01串(容斥,分治FFT)
还有一周时间摆烂,加油!摆烂人!原创 2022-04-08 19:36:58 · 511 阅读 · 3 评论 -
【模拟赛】星际联邦 federation (矩阵树定理,线性代数,循环行列式)
OneInDark的AK概率就像StaroForgin的文章点赞数——永远≥1!原创 2022-04-07 22:30:00 · 276 阅读 · 1 评论 -
【模拟赛】大难题(卡塔兰数,数位DP,进制转换)
背景无联系?背景不是拿来摸鱼的吗?原创 2022-04-05 20:27:06 · 439 阅读 · 0 评论 -
【模拟赛】神的居所(矩阵树定理,最大生成树,bitset)
省选在即,神OneInDark开始放大洪水原创 2022-04-01 19:54:47 · 395 阅读 · 0 评论 -
【模拟赛】疑惑矩阵(卢卡斯定理,高维前缀和)
糟了,标题打快了原创 2022-03-25 23:09:24 · 721 阅读 · 0 评论 -
【模拟赛】假如有一个按钮。。。(动态规划,卡特兰数)
正经的题目怎么会有标点符号呢?原创 2022-03-24 17:50:06 · 252 阅读 · 0 评论 -
【模拟赛】抬头仰望梦的脚步fuwafuwa(数论)
写保姆级教程真的太爽了原创 2022-03-23 12:19:49 · 636 阅读 · 0 评论 -
【模拟赛】方程(卷积,对数)
有希望成为时空伴随者原创 2022-03-17 20:01:45 · 683 阅读 · 0 评论 -
【SP1772 DETER2】Find The Determinant II (线性代数,狄利克雷逆)
别人的题解完全看不懂呢原创 2022-02-09 09:03:58 · 595 阅读 · 0 评论 -
浅谈群论与Burnside引理
Polya定理这种白嫖作就算了吧原创 2022-02-07 20:30:42 · 323 阅读 · 0 评论 -
【模拟赛】永远的神(Min25筛)
我怎么连编题面都要整(摸)活(鱼)啊原创 2022-02-06 22:50:56 · 343 阅读 · 2 评论 -
【UOJ310,UNR #2】黎明前的巧克力(FWT)
新年好啊!都过年去了,肯定没人看的吧……原创 2022-02-05 09:40:10 · 140 阅读 · 1 评论 -
【ACG005F】Many Easy Problems(生成函数,分治NTT(划掉))(卷积)
不小心写成了 AGC005F……原创 2022-01-28 21:16:05 · 1634 阅读 · 2 评论 -
【省选模拟赛】序排速快(数学,递推)
我想到了一个极好的题面,可惜CSDN写不下了 : (原创 2022-01-28 20:18:59 · 1187 阅读 · 0 评论 -
【模拟赛】贸易(多项式多点求值,点分治)
如果要训练肝的能力,这边建议您去玩Minecraft原创 2022-01-25 19:43:33 · 418 阅读 · 1 评论 -
【模拟赛】密码(线性基,随机化)
原本以为是构造,结果是线性代数原创 2022-01-25 17:35:46 · 103 阅读 · 0 评论 -
狄利克雷生成函数
神仙 CB!原创 2022-01-24 16:59:20 · 3164 阅读 · 1 评论 -
【NOI2016】循环之美(数论,莫比乌斯反演,杜教筛)
数据真的太慈祥了,多奇葩的错误都能得到较高分原创 2022-01-22 21:26:30 · 611 阅读 · 0 评论 -
【CF623E】Transforming Sequence(任意模数NTT)
保姆级教程(划掉原创 2022-01-10 21:39:19 · 290 阅读 · 1 评论 -
【CF98E】Help Shrek and Donkey(博弈,纳什均衡)
我终究是不懂,但我大受震撼原创 2022-01-09 22:22:19 · 2339 阅读 · 0 评论 -
【BZOJ4259】残缺的字符串(NTT)
真累了原创 2022-01-03 16:17:47 · 229 阅读 · 0 评论