"题面" 迭代加深搜索模板题。 注意开始时要先对桶的容量从小到大排序。 达到搜索层数时使用完全背包$\text{check}$即可。 具体实现参考代码。 ...
分类：
其他好文 时间：
2020-02-01 12:45:29
阅读次数：
60
2020 冬 寒假记录（一） 费解的开关 https://vijos.org/p/1197 当第 $i$ 行的状态确定了之后，只有第 $i+1$ 行可以影响它，也就是翻完第一行后，后面每一行的操作也就是确定的了，所以枚举第一行的32种状态即可。 深搜 位图枚举 ...
分类：
其他好文 时间：
2020-01-12 18:09:48
阅读次数：
104
传送门：https://www.vijos.org/d/newbzoj/p/590c98b5d3d8a13210993839 试题描述: 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并 将其他的N-K个点染成白色。将所有点染色后，你会获得黑 ...
分类：
其他好文 时间：
2019-11-29 01:08:03
阅读次数：
70
1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K ...
分类：
其他好文 时间：
2019-08-29 23:17:28
阅读次数：
90
```cpp Description 在一个操场上一排地摆放着Ｎ堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的２堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。 试设计一个程序，计算出将Ｎ堆石子合并成一堆的最小得分。 Input 第一行为一个正整数N (2≤Ｎ≤100)； 以 ...
分类：
其他好文 时间：
2019-07-16 14:03:32
阅读次数：
96
```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
