摘要：
T1 树链剖分(decomposition) 预期 ： 30， 得分 ： 30 法一 ： 易知按照DFS序给节点标号， 那么任意一颗子树内的所有节点的序号一定是连续的， 那么就可以按照DFS建立线段树， 对与每一个无限金丹点都可以在线段树上对其子树所在的区间进行更改操作， 查询时取dep最大的点 法 阅读全文
posted @ 2020-04-11 22:30 __wxyz 阅读(166) 评论(0) 推荐(0)
摘要：
博客网址：https://blog.csdn.net/enjoy_pascal/article/details/81478582 负数计算： （设两个复数分别为z1=a+bi,z2=c+di） 加法：实部、虚部分别相加 即z1 + z2 = （a + b） + （c + d）i 乘法：直接相乘 （注 阅读全文
posted @ 2020-04-09 20:46 __wxyz 阅读(245) 评论(0) 推荐(0)
摘要：
War： 从大到小枚举边权，visi记存在权值为i的点,visi记初始父亲，处理点权相同的情况 Homework： 彼此之间有一些约束关系 ： 最终答案ans一定是lcm的约数， 并且一定是gcd的倍数， 所以ans 可以初始化成gcd， （1）如果一些质数在a / gcd 中出现， 那么就不能再出 阅读全文
posted @ 2020-04-01 11:18 __wxyz 阅读(59) 评论(0) 推荐(0)
摘要：
supernum: 恰好被 B^k整除就是不能被 B^(k+1)整除。 divisor： 直接ans+=n/i Game： 直接乘， 就是除改成乘逆元 阅读全文
posted @ 2020-04-01 11:16 __wxyz 阅读(169) 评论(0) 推荐(0)
浙公网安备 33010602011771号