摘要：
树链剖分 树链剖分是搞啥的？ 一种类似于原子崩坏的超能力。 先把树炸成好多好多条链。然后把这些链组装起来，以进行路径修改，路径查询。 几个概念 重儿子，轻儿子 轻边 重边，重链 请尽情发挥艺术天赋，动手画棵树。 两个看起来没什么用的事实 是`u size[v] 2 include include u 阅读全文
posted @ 2018-05-28 11:17
RUSH_D_CAT
阅读(206)
评论(0)
推荐(0)
摘要：
神妙的战法！ 先介绍 Shift And Task：在s中里找t 做法 遍历 ，采访到 的第 位的时候，用 记录 中哪些前缀，是 的后缀。 如果在这个 中第 位为 那么： = 第 位，在采访到 的第 位的时候，为 由此，我们推导出从 到`i bitset`的转移。 for(int i=0;t[i]; 阅读全文
posted @ 2018-05-23 00:19
RUSH_D_CAT
阅读(703)
评论(0)
推荐(1)
摘要：
每个节点都有唯一后继。所以，可以用倍增求后缀数组。 节点的前趋个数可能不唯一，所以我们可以用 来记录每个节点的前趋。 code 命真大! include include include include using namespace std; const int N=150002; int T, n 阅读全文
posted @ 2018-05-17 03:28
RUSH_D_CAT
阅读(246)
评论(0)
推荐(0)
摘要：
"ProblemSet" A by 🐻 B by 🐱 先Floyd求出两两之间最短路。 二分答案，新建一个图，` include include using namespace std; typedef long long LL; typedef pair pii; const int INF= 阅读全文
posted @ 2018-05-12 00:47
RUSH_D_CAT
阅读(501)
评论(0)
推荐(0)
摘要：
"传送门ARC096D" 思路: 枚举 + 记录前缀最大值 我们考虑先逆时针走。 枚举逆时针的步数 ,那么我们先从 ,然后回到起点 然后顺时针走，加上前缀最大值 就好了。 先顺时针走同理。 code include using namespace std; typedef long long LL; 阅读全文
posted @ 2018-05-10 00:15
RUSH_D_CAT
阅读(200)
评论(0)
推荐(0)
摘要：
C Posterized 混沌的贪心。 从左往右遍历一遍，对于位置 ，如果 的分组被确定了，那么我们直接输出它所在的分组，否则我们从 开始，递减往下找，设找到的第一个元素为 ，如果 所在的Group能容得下 ，那就容纳下 ，将 都和y分到一组。否则将 分成一组。 include include us 阅读全文
posted @ 2018-05-09 22:16
RUSH_D_CAT
阅读(160)
评论(0)
推荐(0)
摘要：
ABC 喵喵喵 D 数学归纳吖！ n=0 ok n=1 ok 形成d[1]+1个点的完全图 n 2 一定能到达比n更小的状态 E 不考虑A操作，只考虑B操作：排序+贪心。 考虑A操作，会发现a全部加到一个人身上是最好的。 枚举把a加到哪个人头上。 F 最大匹配前是个负号哎！那没有被最大流浸泡过的边会 阅读全文
posted @ 2018-05-08 17:24
RUSH_D_CAT
阅读(132)
评论(0)
推荐(0)
摘要：
从前往后扫，对于既可以去A班，又可以去B班的人进行决策。 状态设计有两种姿势。 第一种姿势比较暴力&玄学:用 记录下，A班最后一位同学的id，这位同学有没有id比他更小的朋友。对B班也一样. 数组开不下，所以我们可以使用 ，但很不幸，这么做会MLE成智障，我们可以加一个小优化：发现了一个解后，直接结 阅读全文
posted @ 2018-05-08 17:20
RUSH_D_CAT
阅读(357)
评论(0)
推荐(0)
摘要：
Codeforces Round 476 (Div. 2) 题解 A 喵~ B 喵~ emm..总之别想多了，直接枚举就好。 C 喵~ 啊喂！打住！这题不能喵了。 枚举1号位收到糖果的次数 ，然后我们可以求出 。`max_x D`即为答案 D 做法： rd(l); rd(w); rep(i,1,l 阅读全文
posted @ 2018-05-08 16:23
RUSH_D_CAT
阅读(143)
评论(0)
推荐(0)
摘要：
序列上的决策问题的分析 Summary 这类问题，通常情况下是给一连串的事件，在这些事件中我们拥有着决策权！然后要求最优化XXX 日常被这种题卡成苟，好弱！太弱！ 写点东西来通过一些栗子分析一下应对这类问题的魔术回路吧。 一、贪心 常见操作 正着扫一遍 倒着扫一遍 维护前缀最大值 维护前缀和 按XX 阅读全文
posted @ 2018-05-08 16:17
RUSH_D_CAT
阅读(235)
评论(0)
推荐(0)
浙公网安备 33010602011771号