Codeforces Round #174

转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents    by---cxlove

唔，RP好，又涨了点。。。。

div2 A：要么直接枚举吧，要么就是求n-1的欧拉函数值

div2 B：题目看不懂

div1 A：比赛的时候敲了个裸的线段树，注意节点最多n+1个，cha了两个人挂在这。或者 用BIT。

              当然最快的是用一个数组标记一下，1-当前位置增加了多少。如果删除的话，就累加到i-1，没有写，貌似挂      了不少人

div1 B：大概就是除了1位置不确定外，其它位置都是确定的，所以每次从1开始搜索，如果再回到1说明出现了循环，其它位置记忆化一下就行了。

div1 C：有个神奇的条件就是，没有两个bi是一样的，也没有两个ci是一样的。所以所有的关系，所有的点的出度和入度都至多为1。当然有个trick是可能有环，如果有环的话结果是0。

否则的话，就是一些链了。但是直接背包肯定会TLE

对于a1>a2>a3这样的关系，可以进行重新划分物品。

大概分成三个物品a1,a1+a2,a1+a2+a3。

这样的话，如果取1个a2，必然至少取1个a1，如果取1个a3，至少也会取1个a1和1个a2

显然这样能维护a1>=a2>=a3的关系。

由于 a1>a2>a3>=0，那么a1>=2,a2>=1,a3>=0，所以背包里先放2*a1+a2就行了，就是初始化的时候注意下。

div1 D：对于二元组(x,y)。如果y为奇数的话，那么x%y==0，那么显然就是满足的。因为x/y为中间项，然后两边扩展。那么y为偶数的话，显然平均项是XX.5的类型。大致就是y中2的幂比x中多一个，非2的幂的部分完全整除。

然后对于整个序列DP，求出最多有多少项是不需要动的,n-max(dp)就是解了。

div1 E：http://blog.csdn.net/acm_cxlove/article/details/8692458