acha

摘要： 题目大意： 有边权点权的树，动态修改点权 每次修改后求带权重心x ($minimize$ $S=\sum_i val[i] dist[x][i]$) 分析： 从暴力找突破口： 对于边x,y，设长度为len，切断后x半边树权值和为$w_1$，y半边树为$w_2$ 若从重心从x转到到y,则$S+w_1 阅读全文

摘要： Description 先给出一些盘子, 用路径x y表示, 有权值 再有Q个询问, 表示水果, 用路径x y表示 如果盘子是水果的子路径, 可以接住 对于每个水果, 输出可以接住它的盘子的第k小权 Solution 对于x lca y的盘子，水果一定一个在x子树，一个在y子树 对于x lca的盘子 阅读全文

摘要： Tags : 总结 莫队 线段树 区间取mex的几种方法 题目大意 无修改，求区间 $mex$ 做法1 莫队+二分+树状数组 树状数组维护维护桶，每次扫完二分答案，用树状数组判断 $O(n\sqrt n \log n)$ 做法2 莫队+分块 分块维护桶，若块内满，则答案不在这一块，否则进去找 $O( 阅读全文

摘要： 令：A是命题，B是结论 A→B：A是B的充分条件 A成立B一定成立，A不成立B不一定不成立 B→A：A是B的必要条件 A成立B不一定成立，A不成立B一定不成立 A↔B：AB互为充要条件（充分必要），即B成立当且仅当A成立 说xxx的充要条件是xxx， 是把后者作为条件 即 证B的充要条件是A，是：证 阅读全文

摘要： 题目大意 给一个含字母a的表达式，求n个选项中表达式跟一开始那个等价的有哪些 做法 模拟一个多项式显然难以实现 那么我们高兴的找一些素数代入表达式，再随便找一个素数做模 表达式求值优先级表 ( ) + ^ ( < = < < < < ) + < > > 阅读全文