2016年12月12日
bzoj4726【POI2017】Sabota?
摘要： 首先可以推出来如果i没有带头叛变，那么i的父亲也一定不会带头叛变，证明显然 所以最劣情况初始的叛徒肯定是叶子，并且带头叛变的人一定是从某个叶子往上走一条链 f[i]表示i不带头叛变的话最小的x 那么我们对所有子树大小>k的f值取max即是答案 f[i]=max j为i的儿子 (min(f[j],si 阅读全文
posted @ 2016-12-12 22:44 Czarina 阅读(376) 评论(0) 推荐(0)
bzoj4591 【Shoi2015】超能粒子炮·改
摘要： 由Lucas定理C(n,k)=C(n/2333,k/2333)*C(n%2333,k%2333)%2333 则ans=ΣC(n,i),(i<=k) =C(n/2333,0)*C(n%2333,0)+C(n/2333,0)*C(n%2333,1)+...+C(n/2333,0)*C(n%2333,23 阅读全文
posted @ 2016-12-12 11:52 Czarina 阅读(353) 评论(0) 推荐(0)