wang9897

2018年11月12日

摘要：题解:我们考虑维护每个点到根路径的异或和这样的话两个数异或就等于这条路径的异或和这样的话我们可以用莫队转移然后用字典树贪心统计答案 Tree Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/O 阅读全文

posted @ 2018-11-12 20:35 wang9897 阅读(141) 评论(0) 推荐(0) 编辑

HDU5213 Lucky

摘要：题解: 若对于查询区间只是单独的区间我们考虑直接莫队就行若查询的是两个区间各选一个值的方案数我们可以采用容斥的做法用Calc(l,rx)-Calc(l,lx-1)-Calc(r+1,rx)+Calc(r+1,lx-1)的值即可即把一个区间拆分成四个区间容斥即可 Lucky Time Limi 阅读全文

posted @ 2018-11-12 14:17 wang9897 阅读(87) 评论(0) 推荐(0) 编辑

2018icpcShenYangE

摘要：题解: 首先把曼哈顿距离转化为切比雪夫距离然后维护最大值非最大值的颜色的最大值非最大值颜色的最小值非最小值颜色的最小值然后分别维护x y坐标下的值即可(细节比较多 E. The Kouga Ninja Scrolls time limit per test 6 seconds memory 阅读全文

posted @ 2018-11-12 13:21 wang9897 阅读(188) 评论(0) 推荐(0) 编辑

2018年11月6日

bzoj3683: Falsita

摘要：题解: 我们考虑不待修改的情况 sigma(sz[x]-sz[y])*(sum[y])+(sz[x]-1)*v[x] 直接一遍dfs处理即可分母部分同样mu[x]=sz[x]^2-1-sigma(sz[y]^2) 然后我们考虑单点修改的情况对于当前这个点x 它对应的ans[x]+=delet*( 阅读全文

posted @ 2018-11-06 01:53 wang9897 阅读(131) 评论(0) 推荐(0) 编辑

2018年11月5日

cf396C. On Changing Tree

摘要：题解操作一可以转化成 x+dep[i]*k-dep[j]*k j是i的子树节点然后dfs序以后用两个树状数组维护即可 C. On Changing Tree time limit per test 2 seconds memory limit per test 256 megabytes inp 阅读全文

posted @ 2018-11-05 16:49 wang9897 阅读(402) 评论(0) 推荐(0) 编辑

2018年11月4日

cf600E. Lomsat gelral

摘要：题解: dsu on tree 实质上启发式合并我们考虑维护节点u的信息需要将u的儿子的信息和节点信息合并我们考虑启发式合并把轻儿子合并到重儿子上我们考虑n次启发式合并复杂度nlogn*(合并一次的复杂度) 具体做法那我们考虑树链剖分的时候划分轻重儿子保留重儿子信息清空轻儿子信息阅读全文

posted @ 2018-11-04 22:56 wang9897 阅读(157) 评论(0) 推荐(0) 编辑

2018年10月31日

HDU6251

摘要：题解: 基环树首先我们考虑只有树的情况下的联通块为sigma(f[i])-n+1 f[i]表示这个节点相连的不同颜色边的数目对于基环树我们只要考虑加入的这条边与其两个节点之间的边颜色的关系即可然后大力分类讨论 Inkopolis Time Limit: 24000/12000 MS (Ja 阅读全文

posted @ 2018-10-31 19:22 wang9897 阅读(234) 评论(0) 推荐(0) 编辑

2017icpcBeijing C - Graph

摘要：题解: 首先查询的是边的编号在[l,r]的有效边所以我们可以转化成将边的标号大于等于l的边与边的编号小于等于r的边求交集则为查询的有效边发现维护是用并查集维护加边是Log 删边是on的所以我们考虑离线以后回滚莫队处理答案即可注意细节就行 The country contains N ci 阅读全文

posted @ 2018-10-31 13:18 wang9897 阅读(219) 评论(0) 推荐(0) 编辑

2018年10月20日

hdu3613Best Reward

摘要：题解: 考虑用ex_kmp维护出当前位置后缀和前缀是否是回文串即可前缀和统计价值 Best Reward Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission 阅读全文

posted @ 2018-10-20 12:38 wang9897 阅读(164) 评论(0) 推荐(0) 编辑

2018年10月19日

poj3376Finding Palindromes

摘要：题解: 我们考虑两个串合成一个回文串当且仅当翻转一个串后另外一个串是这个串的前缀部分且后半部分是回文即可完成配对那么我们考虑处理出每个串的反串的每个位置是否能够成回文然后插入trie树中打上标记然后对于每个串在trie上分大于当前和小于当前长度来考虑贡献即可 Finding Palin 阅读全文

posted @ 2018-10-19 19:03 wang9897 阅读(162) 评论(0) 推荐(0) 编辑

Lucky will come on schedule

公告