题意 有一棵树$n$个节点，每个节点有一个防御值，以及两个属性，表示一个骑士占领该节点后攻击值是加还是乘，有$m$个骑士，有初始位置和初始攻击值，如果攻击值大于该节点的防御值，就能占领该节点，然后更新攻击值，走到父节点，如果攻击值小于防御值，骑士就会死在该节点。 问每个骑士能占领多少个节点，以及每个 ...
分类：
其他好文 时间：
2019-09-01 12:37:38
阅读次数：
70
Description 小铭铭最近进入了某情报部门，该部门正在被如何建立安全的通道连接困扰。 该部门有 n 个情报站，用 1 到 n 的整数编号。给出 m 对情报站 ui;vi 和费用 wi，表示情 报站 ui 和 vi 之间可以花费 wi 单位资源建立通道。 如果一个情报站经过若干个建立好的通道可 ...
分类：
其他好文 时间：
2019-08-15 23:04:48
阅读次数：
105
"[JLOI2015]装备购买" $solution:$ 首先这道题的题面已经非常清晰的告诉我们这就是线性空间高斯消元的一道题（可以用某些装备来表示另一件装备，这已经不能再明显了），只是这道题要求我们求出花费最小的方案，这个我们可以直接贪心，如果有多个装备可以匹配某一个属性，那么我们选价值最小的那一 ...
分类：
其他好文 时间：
2019-04-09 22:11:47
阅读次数：
157
"「JLOI2015」管道连接" 先按照斯坦纳树求一个 然后合并成斯坦纳森林 直接枚举树的集合再dp一下就好了 Code: cpp include include include include using std::min; const int N=1 void read(T &x) { x=0; ...
分类：
其他好文 时间：
2019-02-26 13:50:33
阅读次数：
173
题解 高斯消元? 首先考虑如果是能否被异或出来应该怎么办? 按价值排序后从价格低的往价格高的插入线性基 能插入的就买下来 那么考虑线性基表示的是什么 线性基表示的是把一个数看做二进制数,每一位就是一维的空间 然后求能把所有向量包含在这个空间的最小向量集 考虑线性基在插入一个向量的时候做的是什么? 高 ...
分类：
其他好文 时间：
2019-02-22 23:24:13
阅读次数：
201
「JLOI2015」骗我呢 题意 问有多少个 $n \times m$ 的矩阵 $\{x_{i, j}\}$ 满足 对于 $\forall i \in [1, n], j \in [1, m]$ 有 $x_{i, j} \in[0, m]$ ； 对于 $\forall i \in [1, n], j ...
分类：
其他好文 时间：
2019-02-10 21:52:17
阅读次数：
146
「JLOI2015」有意义的字符串 题意 给你 $b, d, n$ 求 $$ [(\frac{b + \sqrt d}2)^n] \mod 7528443412579576937 $$ $0 2, n \bmod 2 = 0$ 的时候答案会少 $1$ 。（打表发现的QAQ） 用矩阵快速幂处理即可，模 ...
分类：
其他好文 时间：
2019-02-09 21:06:50
阅读次数：
184
题目描述 题解： 由于$p<=10$，我们可以暴力枚举覆盖频道状态为$s$的特殊点，每次跑一遍斯坦纳树， 最后合并，方程和斯坦纳树的状态合并方程几乎一样。 代码： ...
分类：
其他好文 时间：
2019-01-02 10:43:14
阅读次数：
153
杂题选讲:【FJOI2016】建筑师 \【CERC2017】旅游指南\【HAOI2017】供给侧改革 \平衡的队列\[JLOI2015 DAY1]有意义的字符串 ...
分类：
其他好文 时间：
2018-10-29 02:02:34
阅读次数：
244
嘟嘟嘟 暴力不难想：一种是以每一个骑士为主，一步步向上爬直到死了；一种是以每一个城池为主，统计哪些骑士在这座城池中死了，然后剩下的骑士再转移到他的父亲节点。 考虑优化：因为城池构成了一个树形结构，相对于骑士来说结构比较固定。因此我们想办法优化第二个暴力：每一个节点建一个小根堆，一直弹出堆顶直到堆顶骑 ...
分类：
其他好文 时间：
2018-10-17 10:58:36
阅读次数：
158
