随笔分类 - 数学

Codeforces Round #740 D2. Up the Strip

摘要：整除分块->埃氏筛正难则反阅读全文

posted @ 2021-08-25 16:04 GhostCai 阅读(102) 评论(0) 推荐(0) 编辑

Andrew Stankevich Contest 46 Problem D. Dichromatic Trees

摘要：MTT加速DP 阅读全文

posted @ 2021-08-23 19:28 GhostCai 阅读(77) 评论(0) 推荐(1) 编辑

HDU 7073 Integers Have Friends 2.0

摘要：剩余系随机化阅读全文

posted @ 2021-08-18 19:18 GhostCai 阅读(76) 评论(0) 推荐(1) 编辑

HDU 7013 String Mod

摘要：单位根反演三项式展开阅读全文

posted @ 2021-08-18 17:13 GhostCai 阅读(35) 评论(0) 推荐(1) 编辑

2021牛客暑期多校训练营9 Cells

摘要：LGV引理，范德蒙德行列式，NTT 阅读全文

posted @ 2021-08-16 19:17 GhostCai 阅读(69) 评论(0) 推荐(1) 编辑

2021“MINIEYE杯”中国大学生算法设计超级联赛（7）1011 Yiwen with Formula

摘要：生成函数 MTT 套路阅读全文

posted @ 2021-08-11 19:03 GhostCai 阅读(72) 评论(0) 推荐(1) 编辑

2021“MINIEYE杯”中国大学生算法设计超级联赛（7） 1004 Link with Balls

摘要：生成函数阅读全文

posted @ 2021-08-10 19:32 GhostCai 阅读(61) 评论(0) 推荐(1) 编辑

2021牛客暑期多校训练营4 B. Sample Game

摘要：概率生成函数期望概率DP 阅读全文

posted @ 2021-08-09 10:33 GhostCai 阅读(107) 评论(0) 推荐(1) 编辑

Codeforces Round #701 (Div. 2) C. Floor and Mod

摘要：整除分块阅读全文

posted @ 2021-08-07 10:06 GhostCai 阅读(72) 评论(0) 推荐(1) 编辑

[模板] 类欧几里得算法

摘要：类欧几里得算法阅读全文

posted @ 2021-08-05 10:52 GhostCai 阅读(60) 评论(0) 推荐(1) 编辑

2020 ICPC 沈阳站 M. United in Stormwind

摘要：FWT SOS 阅读全文

posted @ 2021-08-05 10:38 GhostCai 阅读(1005) 评论(0) 推荐(1) 编辑

[笔记] 中世纪反演魔法

摘要：二项式反演，单位根反演，min-max反演阅读全文

posted @ 2021-08-04 19:03 GhostCai 阅读(89) 评论(0) 推荐(1) 编辑

[模板] 多项式工业

摘要：FFT NTT MTT FWT 阅读全文

posted @ 2021-08-04 16:45 GhostCai 阅读(53) 评论(0) 推荐(1) 编辑

HDU 1187 Big Event in HDU

摘要：题意：有n个物品，希望尽可能均分尽可能均分，就是找尽可能接近sum/2的方案考虑生成函数

G (x) = (1 + x^{v [i]} + x^{2 v [i]} + . . . + x^{a [i] v [i]}) (. . .

$G(x)=(1+x^{v[i]}+x^{2v[i]}+...+x^{a[i]v[i]})(...$ #include<bits/stdc++.h> using namespace std; int r 阅读全文

posted @ 2021-08-04 14:56 GhostCai 阅读(22) 评论(0) 推荐(1) 编辑

洛谷 P2000 拯救世界

摘要：生成函数广义二项式定理阅读全文

posted @ 2021-08-04 11:39 GhostCai 阅读(66) 评论(1) 推荐(1) 编辑

HDU 1085 Holding Bin-Laden Captive!

摘要：有限制的整数划分生成函数阅读全文

posted @ 2021-08-04 11:01 GhostCai 阅读(29) 评论(0) 推荐(1) 编辑

HDU 1028 Ignatius and the Princess III

摘要：整数划分生成函数阅读全文

posted @ 2021-08-04 10:41 GhostCai 阅读(23) 评论(0) 推荐(1) 编辑

洛谷 P4774 [NOI2018] 屠龙勇士

摘要：ExGCD ExExCRT 阅读全文

posted @ 2021-08-03 21:04 GhostCai 阅读(37) 评论(0) 推荐(1) 编辑

[模板] 扩展中国剩余定理

摘要：将同余方程改写等式，用exgcd合并即可 #include<bits/stdc++.h> #define int __int128 using namespace std; int rd(){ int ret=0,f=1;char c; while(c=getchar(),!isdigit(c))f 阅读全文

posted @ 2021-08-03 19:50 GhostCai 阅读(33) 评论(0) 推荐(1) 编辑

洛谷 P1082 [NOIP2012 提高组] 同余方程

摘要：exgcd 阅读全文

posted @ 2021-08-03 09:21 GhostCai 阅读(29) 评论(0) 推荐(1) 编辑