```cpp / 最大权闭合子图模型 枚举根， 然后选择包含根的连通块 那么就是选择儿子必须选择它的父亲 依赖关系就能够建立了 可以在这里提交 https://vijos.org/d/fastle/p/1011 / include include include include include de ...
分类：
其他好文 时间：
2019-04-01 22:35:19
阅读次数：
192
1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K ...
分类：
其他好文 时间：
2019-02-02 23:21:16
阅读次数：
220
Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1，读入 l,r 表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r 表示询问 l 到 r 之间有多少种树。 注意：每个位置都可 ...
分类：
其他好文 时间：
2019-01-20 12:02:44
阅读次数：
195
描述 风之子刚走进他的考场，就……花花：当当当当~~偶是魅力女皇——花花！！^^（华丽出场，礼炮，鲜花）风之子：我呕……（杀死人的眼神）快说题目！否则……-_-###花花：……咦~~好冷~~我们现在要解决的是魔族的密码问题（自我陶醉：搞不好魔族里面还会有人用密码给我和菜虫写情书咧，哦活活，当然是给我 ...
分类：
其他好文 时间：
2019-01-18 21:28:42
阅读次数：
192
题面 题解 求$k$级祖先孙子 为什么要用长链剖分啊？？？ 倍增并没有慢多少。。。 其实是我不会 长链剖分做这道题还是看这位巨佬的吧。 代码 ...
分类：
其他好文 时间：
2019-01-06 20:00:54
阅读次数：
156
【Vijos】lxhgww的奇思妙想 题面 Vijos 题解 戳这里 （在求$k$级祖先那里） 代码 ...
分类：
其他好文 时间：
2019-01-06 14:35:38
阅读次数：
252
描述 年久失修的赛道令国际汽联十分不满。汽联命令主办方立即对赛道进行调整，否则将取消其主办权。主办方当然必须马上开始行动。 赛道测评人员经过了三天三夜的数据采集，选出了若干可以使用的道路和各道路行驶所需的时间。这些道路包括若干直道和弯道，每个直道连接两个不同的弯道且为单向，两个弯道之间可能有多条直道 ...
分类：
其他好文 时间：
2019-01-05 15:17:03
阅读次数：
218
题目描述 huyichen世子事件后，xuzhenyi成了皇上特聘的御前一品侍卫。 皇宫以午门为起点，直到后宫嫔妃们的寝宫，呈一棵树的形状；某些宫殿间可以互相望见。大内保卫森严，三步一岗，五步一哨，每个宫殿都要有人全天候看守，在不同的宫殿安排看守所需的费用不同。 可是xuzhenyi手上的经费不足， ...
分类：
其他好文 时间：
2018-11-27 11:12:41
阅读次数：
190
Description 求第 $k$ 个 $\mu=0$ 的数。$k \leq 10^{10}$ Solution 小于等于 $x$ 的无法正确分解的数字个数为： $$ \sum\limits_{i=2}^{\sqrt x}\mu(i){\left\lfloor\frac{x}{i^2}\right ...
分类：
其他好文 时间：
2018-11-17 15:59:40
阅读次数：
229
"P1052 过河" 题意 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：$0,1,\dots ,L$（其中$L$是桥的长度）。坐 ...
分类：
其他好文 时间：
2018-11-04 15:37:33
阅读次数：
158
