摘要：
保证了无论怎么破坏航线，图都会是一个连通图 也就是说，起码肯定有一棵生成树 考虑在生成树上U，V之间加边，会对树上各个点的割边情况产生什么影响 对于任意点对(u,v)，如果它们之间的最短路径不经过从U到V的树上路径，那是没有影响的 否则：关键路径的数目会减少 减少了多少？U，V之间树上路径经过的所有 阅读全文
摘要：
这是一道很神奇的题，神奇的地方在于全网这个模型只有这题 什么是Every SG？ 不同于普通的ICG，它由多个游戏同时进行，且必须同时进行 比如这道题，要求先手一次对所有石头堆都要操作 显然对于单独的每种情况，我们都可以求出这是必败态还是必胜态 现在摆在我们眼前的就有一堆游戏，对于每个游戏，你其实是 阅读全文
摘要：
liyishui今天学习博弈，因为liyishui今天写树链剖分写得有点理智-- 题意： 有一个圆，上面有n个豆子，每次要挑出连续m个没染色的豆子进行染色，不能移动时输掉游戏 问先手必胜还是后手必胜，其中n、m<=1000 题解： 会很朴素地想到如果第一个人拿走了m个，那么剩下的就是一条链的问题。 阅读全文
摘要：
哈哈哈哈没想到居然会是第一道动态开点线段树 之前一直想学，模板还没调过，结果在这里遇到了 题解： 有个很朴素的想法是对每个宗教开一棵线段树 但是这样1e5*1e5，空间会炸 考虑像主席树那样动态开点，需要的时候再开辟新节点，显然新增的节点不会很多 开辟新节点也很简单: if(ql<=mid) { i 阅读全文
摘要：
困困的开始了我的修炼树剖之旅途 考虑怎么搞这个lca 是说，习惯了倍增求lca，突然冒出这么一个东西还真不会搞 那要么能一次性求很多个lca(?)，要么把deep[lca(i,z)]这个东西转化一下 当我们不会倍增求lca的时候，有一个很朴素的想法就是把x到根节点一路上的点都染色 然后让y节点开始往 阅读全文
摘要：
这个还是看代码，比讲的清楚 #include<bits/stdc++.h> #define fastio ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define ls (rt<<1) #define rs (rt<<1|1) u 阅读全文
摘要：
题意： 给定序列a，ai为第i根木棍长度，给出q个询问 每次问[L,R]内能构成三角形的最大周长是多少 题解： 属于那种没有往这个方向想就很难想到，然后一直想不到的题2333 因为周长要最大，贪心地优先考虑第一大，第二大，第三大能不能组成合法的三角形 假设不行，那第一根肯定是废了 因为任意两边之和大 阅读全文
摘要：
2333居然有一天做题会做到找来找去找不到oj有这道题 虽然说HydroOJ保存了不少bzoj的题，但总归仍不是非常完善，bzoj你为什么不争气点—— 题意： 给定一棵树，n个点，每个点有点权 给出m条询问，每次问(u,v)的路径上出现了偶数次的最小数 题解： 出现了偶数次，联想到异或和为0，但是直 阅读全文
摘要：
挺神奇的一道题，唯一想不通的是为什么放在主席树的题单里.. 首先暴力找出所有的合法区间显然是不可能的。 考虑怎么贪心，假如固定每个L作为左端点，那么合法的区间就是[L+l-1,L+r-1]（当然还要跟n取个min） 对于每个L，用线段树求出合法区间内最大的值，以及取得最大值时所对应的点，设为idx 阅读全文
摘要：
哈哈哈哈老婆我有出息了，犬犬第一次从思路到代码都是自己一发切了紫题呢~ 好了一眼数据结构。 考虑如何转化第i个时刻有威胁的情报员，若能产生威胁 则说明他们至少在i-c-1这个时刻"出生" 也就是转化为在权值线段树上查询[1,i-c-1]有多少个人。 启发了我们可以先把未来的情报员都弄下来，再记一个他 阅读全文