- 博客(3)
- 收藏
- 关注
RSS订阅原创 [WC2019雅礼集训][线段树合并]traffic
描述 A 国一年一度的盛会——国际健美操大赛就要开始了. A 国共有 n 座城市, 构成一棵以 1 号城市为根的有根树, 除了 1 号城市以外, 每个城市都有唯一的一个依附城市. 健美操大会将在 A 国 n 个城市中的某一个举行, 定义在城市 x 举行盛会的交通不便程度为将城市 x 删去后最大联通块的大小. 为了提高交通运输能力, A 国政府可以进行一次如下操作: 在删去 x 号城市后, 可以更改...
2019-05-18 15:47:31
209
原创 [LOJ3095][假KMP]SNOI2019:字符串
LOJ3095 一开始还以为是什么SAM的高级题 其实就是个模拟 如果删去位置i和位置j，那他们前后都是一样的，就只用比较中间部分的大小 所以处理出f[i]表示一个点往后最多多少位是一样的 判断i和j的大小关系的时候就看一下f[i]是不是大于j-i，大于就是字典序小的在前面，不然就比较f[i]+1位置上的字符的大小即可 Code： #include<bits/stdc++.h> usi...
2019-05-18 09:06:28
114
原创 [BZOJ5212][LCT][树形DP][树链剖分]ZJOI2018：历史
BZOJ5212 去年ZJOIDay1最可做的题吧 和SDOI2017树点涂色类似，但是难在修改和查询方式最大值 首先我们简化问题：给出树上每个点被access的次数，求最大的虚实边切换次数之和 一个点会被其子树和它自己影响，所以有一个比较普遍的结论，一个点的切换次数如果是它兄弟里面最大的，且小于总和的一半，那就轮流切换，否则总会有一些切换是无用的 所以就可以DP出一次的答案 考虑修改，修改会影响...
2019-05-08 12:17:01
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人