会员
周边
新闻
博问
闪存
众包
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
冰红茶plus可乐
博客园
首页
新随笔
联系
订阅
管理
2022年4月5日
字符串Hash模板(自用)
摘要: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef unsigned long long ull; ull base=131; struct data { ull x,y; }a
阅读全文
posted @ 2022-04-05 17:15 冰红茶plus可乐
阅读(128)
评论(0)
推荐(0)
2022年1月28日
卢卡斯定理
摘要: 预处理阶乘。 C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p, 即也就是Lucas(n,m)%p=Lucas(n/p,m/p)*C(n%p,m%p)%p m! * (n - m)! 关于p的逆元就是m! * (n - m)!的p-2次方。 #include<bits/stdc++.
阅读全文
posted @ 2022-01-28 23:53 冰红茶plus可乐
阅读(100)
评论(0)
推荐(0)
2022年1月26日
SoSdp模板
摘要: 转自 https://www.cnblogs.com/heyuhhh/p/11585358.html 子集 1 for (int m = 0; m < (1 << n); m++) 2 dp[m] = f(m); 3 for (int i = 0; i < n; i++) { 4 for (int
阅读全文
posted @ 2022-01-26 14:55 冰红茶plus可乐
阅读(41)
评论(0)
推荐(0)
公告