abcttt
abcttt
全部文章
数论
dp(4)
二分(1)
博弈(3)
图论(1)
字符串(3)
数据结构(1)
未归档(14)
板子(17)
树上倍增(1)
树上差分(1)
树状数组(2)
线段树(2)
面试(1)
题解(11)
归档
标签
去牛客网
登录
/
注册
abcttt的博客
全部文章
/ 数论
(共2篇)
中国剩余定理及扩展模板
m互质的情况:中国剩余定理 洛谷 P3868 [TJOI2009]猜数字 数据比较卡,所以要优化一点. #include<cstdio> typedef long long ll; const ll mod=1e18+7; ll qmul(ll a,ll b,ll mod){ ...
2021-06-26
0
280
染色图(数论分块)
题目: 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v),都有 f(u)≠f(v)。 定义函数 g(n,k) 的值为所有包含 n 个点的无自环、无重边的 k 可染色无向图中的边数最大值。举例来说,g(3,1)=0...
2021-06-26
0
327