ws_zzy

摘要：模板公式：Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p) Lucas定理保证了求C时逆元存在注意逆元存在条件不会证明阅读全文

posted @ 2018-02-25 19:33 ws_zzy 阅读(142) 评论(0) 推荐(0)

摘要：题解：中国剩余定理通解：ans=a[i]*M[i]*Inv(M[i],m[i])+k*M 注意window与linux下读入输出差异阅读全文

posted @ 2018-02-25 19:05 ws_zzy 阅读(160) 评论(0) 推荐(0)

摘要：题解：留坑阅读全文

posted @ 2018-02-23 21:23 ws_zzy 阅读(143) 评论(0) 推荐(0)

摘要：题解：带修改莫队左右端点相同按？排序问题：不会证时间复杂度阅读全文

posted @ 2018-02-23 19:30 ws_zzy 阅读(128) 评论(0) 推荐(0)

摘要：题解：找出横着的联通块和纵着的联通块（能被炸弹一下炸到的）如果一个炸弹能同时影响到某两个联通块就在联通块之间连边这是一个二分图，求一下最大匹配 WoLeGeCao 50*50是2500不是250 阅读全文

posted @ 2018-02-22 13:36 ws_zzy 阅读(157) 评论(0) 推荐(0)

摘要：题解：解法一：建立图论模型，发现只要联通块中有环则这个联通块中的值都可以被攻击到如果是树，则只能攻击size-1个解法二：二分图匹配，二分答案，看看是否能攻击到mid 阅读全文

posted @ 2018-02-21 19:32 ws_zzy 阅读(144) 评论(0) 推荐(0)

摘要：题解：枚举最大边，然后对<=最大边的边做最大生成树，使最小边最大阅读全文

posted @ 2018-02-21 19:11 ws_zzy 阅读(117) 评论(0) 推荐(0)

摘要：题解：枚举最后在哪里停止，然后剩下的步数/2 也就是找最大深度枚举终止位置算是一种思路吧阅读全文

posted @ 2018-02-21 18:22 ws_zzy 阅读(122) 评论(0) 推荐(0)

摘要：题解：求m的原根，把乘法转化成加法,然后用NTT加速动态规划听说这是循环卷积？？？并不会啊，留个坑。 NTT连板子都不熟阅读全文

posted @ 2018-02-21 14:41 ws_zzy 阅读(146) 评论(0) 推荐(0)

摘要：题解：主席树，上一层为父亲节点对应的主席树查询就用 u+v-lca-fa[lca]即可阅读全文

posted @ 2018-02-21 11:43 ws_zzy 阅读(195) 评论(0) 推荐(0)

一花盛开一世界一生相思为一人