摘要：左偏树 bzoj4003 城池攻占 题目大意：一棵树，每个点有一个防御值。m个武士，有攻击力和起始的位置，攻下一个点后会向父亲进攻，攻击力大于等于一个点的防御力就可以攻下，否则死亡。武士攻下每个点后攻击力会变化，加上或者乘上一个数（乘的数保证非负）。问每个城市死亡的武士个数和每个武士攻下的点。 思路 阅读全文

摘要：bzoj2440 完全平方数 题目大意：求第k个不是完全平方数倍数的数（1不算完全平方数）。 思路：二分+容斥+莫比乌斯函数。我们可以二分x，看1～x中有几个不是完全平方数倍数的数。求这个的过程是容斥原理，我们可以用所有的数-有1个质数（分解质因数后的，下同）平方了的+有2个的-有3个的...，然后 阅读全文