题目大意： 给定一棵严格的treap，父亲节点的优先级必然小于儿子节点的。权值按照二叉树的定义，左儿子小于父亲小于右儿子。 深度从1开始定义，每个点除优先级、数值之外，还有一个访问频度。 访问频度所产生的代价是：访问频度*该点深度（这和事实相符） 可以用给定的k的代价，修改任意个点的优先级为任意实数 ...
分类：
其他好文 时间：
2018-05-20 12:53:49
阅读次数：
182
https://www.luogu.org/problemnew/show/P1963 题目描述 对于 NN 个整数 0, 1, \cdots, N-10,1,?,N?1 ，一个变换序列 TT 可以将 ii 变成 T_iTi? ，其中 T_i \in \{ 0,1,\cdots, N-1\}Ti?∈ ...
分类：
其他好文 时间：
2018-05-12 19:22:52
阅读次数：
175
题目 输入格式 输出格式 输入样例 5 1 1 2 2 1 输出样例 1 2 4 0 3 提示 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 题解 每个位置可以和两种数匹配，显然是一个二分图匹配问题 但要求字典序最小，我们就按字典序存边 由于在KM算法中，后 ...
分类：
编程语言 时间：
2018-04-26 21:10:57
阅读次数：
189
1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Y ...
分类：
其他好文 时间：
2018-03-31 15:53:08
阅读次数：
147
Description Input Output Sample Input 5 1 1 2 2 1 Sample Output 1 2 4 0 3 HINT 30%的数据中N≤50； 60%的数据中N≤500； 100%的数据中N≤10000。 二分图匹配 匈牙利算法的原理是冲突时替换 不过要求字典 ...
分类：
其他好文 时间：
2018-03-18 20:10:25
阅读次数：
138
"懒得复制，戳我戳我" Solution: 这个题面出的很毒瘤，读懂了其实是个板子题qwq 题面意思：有个$0$至$N 1$的数列是由另一个数列通过加减得到的，相当于将$A_i$变成$i$，每一步的代价计算就是$min(A_i i,N (A_i i))$，并且$A_i\left(0 using na ...
分类：
其他好文 时间：
2018-03-17 16:51:04
阅读次数：
188
植物大战僵尸 bzoj1565 题目大意：给你一张网格图，上面种着一些植物。你从网格的最右侧开始进攻。每个植物可以对僵尸提供能量或者消耗僵尸的能量。每个植物可以保护一个特定网格内的植物，如果一个植物被保护，那么如果僵尸想吃掉该植物就必须先吃掉保护它的植物。问：僵尸最多能获得多少能量。 注释：1<=N ...
分类：
编程语言 时间：
2018-03-17 12:18:32
阅读次数：
243
第一次接触最大权闭合子图大概是2017年3月27号星期一，那段时间有5个同学(ZJC/LKQ/LWD/WJJ/...)去了湖南师大附中听PTY、BK他们讲课，因为我没有去Hfu一直很怪罪。后来安排我和LXY在70去电子科大之前去考一周的试，上午LXY的Mom接送，下午我们坐metro到世纪城再让LX ...
分类：
其他好文 时间：
2018-03-05 20:50:51
阅读次数：
148
题目大意 ? 给你一个$n\times m$的地图，每个格子上都有一颗植物，有的植物能保护其他植物。僵尸从右往左进攻，每吃掉一颗植物就可以得到$a_{i,j}$的收益（$a_{i,j}$可以是负数）。求僵尸的最大收益 ? $1\leq n\leq20,1\leq m\leq30$ 题解 ? ~~这种 ...
分类：
其他好文 时间：
2018-03-05 19:29:23
阅读次数：
175
题链 SOL：最大权闭合子图，记得判环，边拓扑时要反向存，正反的答案不一样。 我们考虑一个环，其每一个点都向中点连边，正向的话中点时判环中的，反向就判在环外了。 ...
分类：
其他好文 时间：
2018-03-01 21:37:09
阅读次数：
156
