会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
随笔 - 439
文章 - 0
评论 - 12
阅读 -
83961
01 2021 档案
划分数与五边形数
摘要:划分数:
F
(
x
)
=
1
∏
i
(
1
−
x
i
)
F
(
x
)
=
1
∏
i
(
1
−
x
i
)
欧拉函数:
Φ
(
x
)
=
∏
i
(
1
−
x
i
)
Φ
(
x
)
=
∏
i
(
1
−
x
i
)
五边形数:
Φ
(
x
)
=
∑
i
(
−
1
)
i
i
(
3
i
±
1
)
2
x
i
Φ
(
x
)
=
∑
i
(
−
1
)
i
i
(
3
i
±
1
)
2
x
i
证明:https://blog.csdn.net/
阅读全文
posted @
2021-01-23 16:08
gmh77
阅读(275)
评论(0)
推荐(0)
编辑
拟阵交
摘要:维护共同的独立集I,每次更新一个元素 对于(x,y)x属于I y不属于I,若把x换成y是I1的独立集就连x->y,若把x换成y是I2的独立集连y->x 接着找到所有未加且加上后是I1/I2独立集的集合X1X2,如果X1∩X2不为空就更新一个 否则找到一条X1->X2的最短路(一定要是最短路,否则会错
阅读全文
posted @
2021-01-22 18:38
gmh77
阅读(187)
评论(0)
推荐(2)
编辑
一句话题解(2021.1)
摘要:咕咕咕
阅读全文
posted @
2021-01-02 22:03
gmh77
阅读(595)
评论(0)
推荐(0)
编辑
公告
昵称:
gmh77
园龄:
5年6个月
粉丝:
37
关注:
25
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
C++(3)
C++-bitset(3)
C++-STL(8)
DP(102)
DP-DP套DP(1)
DP-动态DP(1)
DP-决策单调性/斜率优化(2)
DP-状态压缩(10)
DP-状态压缩-插头dp(1)
Linux(1)
VSCode(1)
博弈论(11)
多项式-FFT/NTT(12)
多项式-FFT/NTT-分治FFT/NTT(1)
多项式-Ln/Exp(4)
多项式-多项式求逆(3)
多项式-生成函数(24)
二分图匹配-hall定理(2)
二分图匹配-匈牙利算法(1)
非传统题(11)
构造(37)
计数(35)
计算几何(18)
矩阵树(3)
口胡(3)
拉格朗日插值(1)
摸鱼(3)
期望(7)
启发式合并(2)
群论(2)
生成树-Kruskal重构树(2)
实用(6)
数据结构-Splay(2)
数据结构-动态树(LCT/ETT)(5)
数据结构-树状数组(4)
数据结构-树状数组-区间修改(1)
数据结构-线段树(27)
数据结构-线段树-吉司机线段树(segment tree beats)(1)
数据结构-线段树-线段树分治(3)
数据结构-线段树-线段树合并(2)
数论(46)
数论-burnside/polya(3)
数论-Miller_Rabin(1)
数论-min25筛/洲阁筛/杜教筛(3)
数论-Pollard_Rho(1)
数论-反演(3)
数论-容斥(8)
数论-原根(2)
数论-中国剩余定理(2)
思维(105)
算法-FWT(2)
算法-RMQ(1)
算法-Tarjan(3)
算法-保序回归(1)
算法-倍增(2)
算法-差分约束(1)
算法-笛卡尔树(2)
算法-点分治(4)
算法-定期重构(1)
算法-分块(1)
算法-分治(5)
算法-分治-cdq分治(4)
算法-矩阵乘法(4)
算法-莫队算法(1)
算法-平衡规划(6)
算法-树链剖分(8)
算法-树上算法(24)
算法-随机(2)
算法-线性基(3)
算法-虚树(4)
算法-圆方树(1)
贪心(19)
题解-51nod(3)
题解-codeforces(89)
题解-CometOJ(3)
题解-hduoj(5)
题解-JOI(1)
题解-jzoj(174)
题解-LOJ(20)
题解-Project Euler(3)
题解-UOJ(19)
题解-USACO(3)
题解-XJOI(1)
题解-简要题解(7)
题解-洛谷(1)
题解-牛客(6)
图论(9)
图论-2-sat(2)
图论-对偶图(1)
图论-图的连通性(1)
网络流(10)
网络流-费用流(5)
网络流-上下界网络流(2)
网络流-最小割树(1)
优化(3)
知识学习(75)
字符串(15)
字符串-AC自动机(1)
字符串-kmp(2)
字符串-SA(4)
字符串-SAM(7)
字符串-回文自动机(1)
总结&游记(23)
更多
随笔档案
2024年11月(8)
2024年10月(2)
2024年9月(1)
2024年8月(2)
2024年7月(4)
2024年4月(2)
2023年9月(1)
2023年7月(1)
2023年6月(2)
2023年5月(7)
2023年4月(6)
2023年3月(3)
2023年2月(4)
2023年1月(3)
2022年12月(2)
2022年11月(1)
2022年10月(1)
2022年9月(4)
2022年8月(2)
2022年7月(2)
2021年10月(1)
2021年7月(1)
2021年6月(2)
2021年5月(2)
2021年4月(5)
2021年3月(2)
2021年2月(2)
2021年1月(3)
2020年12月(10)
2020年11月(22)
2020年10月(36)
2020年9月(38)
2020年8月(29)
2020年7月(36)
2020年6月(51)
2020年5月(24)
2020年4月(29)
2020年3月(23)
2020年2月(8)
2020年1月(8)
2019年12月(7)
2019年11月(23)
2019年10月(4)
2019年9月(13)
阅读排行榜
1. C++fread/fwrite的基础用法(4064)
2. 外心与垂心关系(1826)
3. 各种实用网址(1727)
4. priority_queue与multiset(1364)
5. 多项式小结(求逆、求导、积分、ln、牛顿迭代、exp)(1229)
评论排行榜
1. code+7正式赛划水记+HardA~C题解(4)
2. OI回忆录——致时光(2)
3. 6699. 这钵和餐厅配合的不是很好(restaurant)(2)
4. code+7彩蛋题题解(2)
5. agc025E - Walking on a Tree(1)
推荐排行榜
1. 吸$DN(3)
2. 柯林汉定律 (Kernighan‘s Law)(2)
3. NOI2021退役记(密码123456)(2)
4. 一句话题解(2021.5)(2)
5. 拟阵交(2)
最新评论
1. Re:OI回忆录——致时光
催更
--_doctorZ
2. Re:OI回忆录——致时光
催更!
--Luckyblock
3. Re:agc025E - Walking on a Tree
很好的做法!
--C202044zxy
4. Re:CF1237H. Balanced Reversals
您确定不是rev(S)[1,i]=T[1,i]?
--jz_597
5. Re:code+7正式赛划水记+HardA~C题解
@dq116 标号s以及标号s的答案...
--gmh77
点击右上角即可分享