上一页 1 ··· 16 17 18 19 20
摘要: 题目大意: 有边权点权的树,动态修改点权 每次修改后求带权重心x ($minimize$ $S=\sum_i val[i] dist[x][i]$) 分析: 从暴力找突破口: 对于边x,y,设长度为len,切断后x半边树权值和为$w_1$,y半边树为$w_2$ 若从重心从x转到到y,则$S+w_1 阅读全文
posted @ 2017-01-13 16:50 _zwl 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 先给出一些盘子, 用路径x y表示, 有权值 再有Q个询问, 表示水果, 用路径x y表示 如果盘子是水果的子路径, 可以接住 对于每个水果, 输出可以接住它的盘子的第k小权 Solution 对于x lca y的盘子,水果一定一个在x子树,一个在y子树 对于x lca的盘子 阅读全文
posted @ 2017-01-12 16:26 _zwl 阅读(302) 评论(0) 推荐(0) 编辑
摘要: Tags : 总结 莫队 线段树 区间取mex的几种方法 题目大意 无修改,求区间 $mex$ 做法1 莫队+二分+树状数组 树状数组维护维护桶,每次扫完二分答案,用树状数组判断 $O(n\sqrt n \log n)$ 做法2 莫队+分块 分块维护桶,若块内满,则答案不在这一块,否则进去找 $O( 阅读全文
posted @ 2017-01-09 09:11 _zwl 阅读(2289) 评论(1) 推荐(3) 编辑
摘要: 令: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,是:证 阅读全文
posted @ 2017-01-09 07:47 _zwl 阅读(66926) 评论(7) 推荐(2) 编辑
摘要: 题目大意 给一个含字母a的表达式,求n个选项中表达式跟一开始那个等价的有哪些 做法 模拟一个多项式显然难以实现 那么我们高兴的找一些素数代入表达式,再随便找一个素数做模 表达式求值优先级表 ( ) + ^ ( < = < < < < ) + < > > 阅读全文
posted @ 2016-12-25 13:56 _zwl 阅读(750) 评论(0) 推荐(0) 编辑
上一页 1 ··· 16 17 18 19 20