会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ws_zzy
一花盛开一世界 一生相思为一人
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
17
下一页
2018年2月25日
Lucas定理
摘要: 模板 公式:Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p) Lucas定理保证了求C时逆元存在 注意逆元存在条件 不会证明
阅读全文
posted @ 2018-02-25 19:33 ws_zzy
阅读(128)
评论(0)
推荐(0)
编辑
POJ 1006 Biorhythms
摘要: 题解:中国剩余定理 通解:ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异
阅读全文
posted @ 2018-02-25 19:05 ws_zzy
阅读(155)
评论(0)
推荐(0)
编辑
2018年2月23日
BZOJ P3278 [SCOI2013]多项式的运算
摘要: 题解:留坑
阅读全文
posted @ 2018-02-23 21:23 ws_zzy
阅读(134)
评论(0)
推荐(0)
编辑
BZOJ 2120 数颜色
摘要: 题解:带修改莫队 左右端点相同按?排序 问题:不会证时间复杂度
阅读全文
posted @ 2018-02-23 19:30 ws_zzy
阅读(119)
评论(0)
推荐(0)
编辑
2018年2月22日
BZOJ 4554 [Tjoi2016&Heoi2016]游戏
摘要: 题解:找出横着的联通块和纵着的联通块(能被炸弹一下炸到的) 如果一个炸弹能同时影响到某两个联通块就在联通块之间连边 这是一个二分图,求一下最大匹配 WoLeGeCao 50*50是2500不是250
阅读全文
posted @ 2018-02-22 13:36 ws_zzy
阅读(143)
评论(0)
推荐(0)
编辑
2018年2月21日
BZOJ [Scoi2010]游戏
摘要: 题解: 解法一:建立图论模型,发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树,则只能攻击size-1个 解法二:二分图匹配,二分答案,看看是否能攻击到mid
阅读全文
posted @ 2018-02-21 19:32 ws_zzy
阅读(136)
评论(0)
推荐(0)
编辑
BZOJ [HAOI2006]旅行comf
摘要: 题解:枚举最大边,然后对<=最大边的边做最大生成树,使最小边最大
阅读全文
posted @ 2018-02-21 19:11 ws_zzy
阅读(114)
评论(0)
推荐(0)
编辑
BZOJ [Cqoi2017] 小Q的棋盘
摘要: 题解:枚举最后在哪里停止,然后剩下的步数/2 也就是找最大深度 枚举终止位置算是一种思路吧
阅读全文
posted @ 2018-02-21 18:22 ws_zzy
阅读(117)
评论(0)
推荐(0)
编辑
BZOJ 3992 [SDOI2015]序列统计
摘要: 题解:求m的原根,把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积???并不会啊,留个坑。 NTT连板子都不熟
阅读全文
posted @ 2018-02-21 14:41 ws_zzy
阅读(133)
评论(0)
推荐(0)
编辑
BZOJ 2588 Spoj 10628. Count on a tree
摘要: 题解:主席树,上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可
阅读全文
posted @ 2018-02-21 11:43 ws_zzy
阅读(185)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
17
下一页
公告