上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页
摘要: 模板 公式:Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p) Lucas定理保证了求C时逆元存在 注意逆元存在条件 不会证明 阅读全文
posted @ 2018-02-25 19:33 ws_zzy 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题解:中国剩余定理 通解:ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异 阅读全文
posted @ 2018-02-25 19:05 ws_zzy 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题解:留坑 阅读全文
posted @ 2018-02-23 21:23 ws_zzy 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题解:带修改莫队 左右端点相同按?排序 问题:不会证时间复杂度 阅读全文
posted @ 2018-02-23 19:30 ws_zzy 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题解:找出横着的联通块和纵着的联通块(能被炸弹一下炸到的) 如果一个炸弹能同时影响到某两个联通块就在联通块之间连边 这是一个二分图,求一下最大匹配 WoLeGeCao 50*50是2500不是250 阅读全文
posted @ 2018-02-22 13:36 ws_zzy 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题解: 解法一:建立图论模型,发现只要联通块中有环则这个联通块中的值都可以被攻击到 如果是树,则只能攻击size-1个 解法二:二分图匹配,二分答案,看看是否能攻击到mid 阅读全文
posted @ 2018-02-21 19:32 ws_zzy 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 题解:枚举最大边,然后对<=最大边的边做最大生成树,使最小边最大 阅读全文
posted @ 2018-02-21 19:11 ws_zzy 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题解:枚举最后在哪里停止,然后剩下的步数/2 也就是找最大深度 枚举终止位置算是一种思路吧 阅读全文
posted @ 2018-02-21 18:22 ws_zzy 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题解:求m的原根,把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积???并不会啊,留个坑。 NTT连板子都不熟 阅读全文
posted @ 2018-02-21 14:41 ws_zzy 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题解:主席树,上一层为父亲节点对应的主席树 查询就用 u+v-lca-fa[lca]即可 阅读全文
posted @ 2018-02-21 11:43 ws_zzy 阅读(181) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 ··· 17 下一页