摘要：
最接近神的人_NOI导刊2010提高（02） 用类似于桶的方法，树状数组记录原序列的某位置之前已经插入了多少个数， 插入时树状数组单点加1即可 先排一遍序，从大到小插入所有数在原序列的位置， 统计每次插入时，在该元素前面元素的个数， 前面的元素是先插入的，比该元素大，而在序列中的位置靠前， 所以这个 阅读全文
posted @ 2018-07-04 09:06
yjk
阅读(281)
评论(0)
推荐(0)
摘要：
手机号码 数位DP模板题 记忆化搜索： 阅读全文
posted @ 2018-07-04 08:56
yjk
阅读(243)
评论(0)
推荐(0)
摘要：
【模板】割点 割点集合：一个顶点集合V，删除该集合的所有定点以及与这些顶点相连的边后，原图不连通，就称集合V为割点集合 点连通度：最小割点集合中的顶点数 边连通度：最小割边集合中的边数 割点：割点集合中唯一的一个元素 Tarjan求缩点： 一个点为缩点的条件： 1.该点为根，搜索树中有大于1个子树 阅读全文
posted @ 2018-07-04 08:43
yjk
阅读(155)
评论(0)
推荐(0)
摘要：
受欢迎的牛 题目描述 一些可以当明星的牛，一定会构成一个强连通分量，我们可以先缩点，最后统计一下出度为零的强连通分量大小即可， 若出度为零的强连通分量个数大于1，则输出0 阅读全文
posted @ 2018-07-04 08:33
yjk
阅读(157)
评论(0)
推荐(0)
摘要：
卢卡斯定理 把n写成p进制a[n]a[n-1][n-2]…a[0],把m写成p进制b[n]b[n-1][n-2]…b[0],则C(n,m)与C(a[n],b[n])*C(a[n-1],b[n-1])*C(a[n-2],b[n-2])*…*C(a[0],b[0])模p同余 阅读全文
posted @ 2018-07-04 08:07
yjk
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号