- 博客(3)
- 收藏
- 关注
RSS订阅原创 hdu 4777 Rabbit Kingdom
题意：给N个数，有M个查询，问区间[L,R]之间有多少个数与这个区间内的其他数都互质。 易得，一个区间内的数的个数减去，与其他数不互质的数即可——即离当前数i左边最近的不互质的数的位置（设为L[i]）和右边最近的不互质的数的位置（设为R[i]）有一个在区间[L,R]内。那么问题就变成统计：1.区间[L,R]中有多少个数的L[i]或R[i]在区间[L,R]内。2.多少个数的L[i]且R[i]在区间
2013-11-11 21:14:51
4555
原创 URAL 1989 Subpalindromes（字符串HASH&线段树单点更新）
题意：给你长度为N的字符串，有M个操作，操作有两种类型（1）“change i a”，表示将第i个字符变成a，（2）“palindrome? j k”，询问[j,k]的字符串是否构成回文串。 从0到N-1HASH一次，到从N-1到0HAsH一次，判断的话，直接判断两次HASH后的结果是否相同，保险相见，用了双HASH。 #include #include #include using
2013-11-10 22:38:56
3923
原创 URAL 1977 Energy Wall（成段更新）
题意：有N（Ni-d+2和点i+d-2加上值2*X……并且，最后所有数加上的X的和等于tot，这个操作之后，tot清零。 可知，操作（2）的话，可以看成加上两个等差数列，一个递增一个递减，对于每过一段时间就会所有数就会增加值，也可以表示成加上等差数列。需要注意的时，因为点的数目为10^9，所以要对操作的点离散化，比如有10个点，离散化之后有1、2、7、10。当操作的区间是[2,7]时，中
2013-11-10 22:28:19
3166
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人