随笔列表第5页 - GhostCai

2021年8月5日

2020 ICPC 沈阳站 M. United in Stormwind

摘要： FWT SOS 阅读全文

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

2021年8月4日

[笔记] 中世纪反演魔法

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

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

[模板] 多项式工业

摘要： FFT NTT MTT FWT 阅读全文

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

HDU 1187 Big Event in HDU

摘要：题意：有n个物品，希望尽可能均分尽可能均分，就是找尽可能接近sum/2的方案考虑生成函数 \(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 阅读(20) 评论(0) 推荐(1) 编辑

洛谷 P2000 拯救世界

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

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

HDU 1085 Holding Bin-Laden Captive!

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

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

HDU 1028 Ignatius and the Princess III

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

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

2021年8月3日

洛谷 P4774 [NOI2018] 屠龙勇士

摘要： ExGCD ExExCRT 阅读全文

posted @ 2021-08-03 21:04 GhostCai 阅读(35) 评论(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 阅读(32) 评论(0) 推荐(1) 编辑

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

摘要： exgcd 阅读全文

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

公告