#Poi2011

[poi2011]bzoj 2277 —— strongbox·[洛谷3518]

·问题描述·  有一个密码箱,0到n-1中的某些数是它的密码。且满足:如果a和b都是它的密码,那么(a+b)%n也是它的密码。某人试了k次密码,前k-1次都失败了,最后一次成功。  问:该密码箱最多有多少个密码?·输入格式·  输入第一行两个整数分别表示n,k。  第二行为k个用空格隔开的非负整数,表示每次试的密码。(...

BZOJ2527 [Poi2011]Meteors 整体二分 树状数组

原文链接http://www.cnblogs.com/zhouzhendong/p/8686460.html  有$n$个国家。  太空里有$m$个太空站排成一个圆圈。其中第$i$的太空站是第$O_i$个国家的。  第$i$个国家要通过自己的太空站收集$P_i$数量的陨石雨。  现在有$k$场陨石雨,第$i$场陨石雨会...

BZOJ2212 [Poi2011]Tree Rotations 线段树合并 逆序对

原文链接http://www.cnblogs.com/zhouzhendong/p/8079786.html  给一棵n(1≤n≤200000个叶子的二叉树,可以交换每个点的左右子树,要求前序遍历叶子的逆序对最少。   线段树合并。  博主很懒,题解不写了。  这份代码是仿照别人的写的。 ...