首页 > TAG信息列表 > 200100
「codeforces - 1633F」Perfect Matching
link。 首先所有的 activated nodes 组合成了一棵以 \(1\) 为根的有根树。询问即求由 activated nodes 组成的树的最大匹配。对于树上最大匹配有一个贪心策略：自底向上匹配当前点和其父亲，删除这两个点，直至只剩一个点或空树。若为空树，则树存在完美匹配。 Claim： 对于树 \(\textbf{T}GYM102900 K. Traveling Merchant
题目链接：http://codeforces.com/gym/102900/problem/K 、 题目大意：给一个图，每个点一开始为低价点或高价点，一商人从点0出发（点0一开始必定为低价点），按低价买入——高价卖出的顺序走，每个点被走过后高价变为低价，低价变为高价，问该图是否能够无限地走下去。 题目思路：首先，不妨记低价为02021中国大学生程序设计竞赛 女生专场C题题解
思路：要求何寻找一个最短的 t，使得 t 不是 s(l,r) 的子序列，假设现在位于x，那么下一步有m个选择，我们要使得子序列尽可能的小，所以就要选择离x最远的那个字母，直到走出r为止。于是问题转化为：从 l 开始沿着 _next 一路往右跳，要跳多少步才能跳到 > r 的地方。求区间最值问题，使用st表，我[SDOI2018]战略游戏
III.[SDOI2018]战略游戏 这题我居然能1A，神奇，神奇 本题是老缝合怪了，强行把一个圆方树板子跟一个虚树板子缝到了一起。不会虚树的可以参见笔者的虚树学习笔记。 具体来说，首先我们先建出圆方树出来；然后，再在圆方树上针对给定的点集跑出虚树出来；然后，对圆方树上的圆点数量做一个树上前缀宝石专家
宝石专家 题目描述 Jim是一位宝石收藏品行家，在他的收藏室里保存着许多珍贵的宝石，磷叶石、钻石、摩根石、透绿柱石….，已知Jim有n个宝石，现在他将这n个宝石从1到n排开编号从1到n。Jim发现他所有的宝石中竟然有不少是完全相同的的，我们规定每个宝石都有一个特征值ai，当两个宝石特征值相luogu_P1314 聪明的质监员
传送门：https://www.luogu.org/problem/P1314 本SB犯得错误： 不开longlong见祖宗...... 既没有在check中更新答案，又没有最后输出判断ans(l);和ans(l+1)哪个是更优的 二分参数Ｗ，然后前缀和一下，逐个计算检验值Ｙ。 不开longlong见祖宗 不开longlong见祖宗 不开longlong见祖宗 #incl9.29 csp-s模拟测试55 联+赛+题
T1 联 $n$最大到$1e18$，根本没法做，但$m$只有$1e5$，发现有很多区间是一起动的，或者根本没动，所以可以把区间离散化掉，然后线段树区间修改，对于第三种修改，只需要把它分解成一段一段相同的区间，再区间覆盖就可以。 在线段树中维护一个$cnt$，表示区间中$0$的个数，在询问的时候，只需要找到最左端$