[拓扑+DP]LOJ2060(HAOI2016)【食物链】题解
题目概述给出 $n$ 个生物 $m$ 条能量流动，求食物链个数。解题报告脑子不好用了，划波水。生物题了解一下。食物链的开始通常是绿色植物（生产者）,从绿色植物开始至少要有三个营养级。书写食物链是...
[线段树]LOJ2529(ZJOI2018)【胖】题解
题目概述一条直线上有 $n$ 个点，只有相邻点之间有边。刚开始 $dis_i=10^{18}$ ，给出 $K$ 个关键点的 $dis$ ，用Bellman–Ford求最短路，令 $t$ 为每次最...
Codeforces Round #483(Div.2)题解
神tm结论大赛日神仙。A求中位数。#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1...
[线段树动态开点+启发式合并]LOJ2537(PKUWC 2018)【Minimax】题解
题目概述一个节点 $i$ 的权值有 $p_i$ 的可能是儿子节点权值最大值，$1-p_i$ 的可能是儿子节点权值最小值（至多两个儿子），假设根节点(1)权值有 $m$ 种可能，第 $i$ 小的为...
[Trie]2018计蒜之道初赛第二场【阿里巴巴的手机代理商】题解
题目概述有 $n$ 个询问：$Insert\ s\ x$ ：增加 $x$ 个 $s$ 。$Delete\ s$ ：删除所有 $s$ 。$Query\ s$ ：查询以 $s$ 为后缀的字符串数量。...
[树形背包+复杂度分析]LOJ2124(HAOI2015)【树上染色】题解
题目概述有一棵点数为 $n$ 的树，树边有边权。给你一个正整数 $K$ ，你要在这棵树中选择 $K$ 个点，将其染成黑色，并将其他的 $n−K$ 个点染成白色。将所有点染色后，你会获得黑点两两之...
ZJOI2018爆炸记
看来我和去年相比完全没有什么长进Orz。Day1一试放在本校日神仙，Manchery学长演讲好评。听课的时候发现自己和去年比好像没有什么长进。Day1点开试卷发现自己跟去年就是完全没有什么长进。...
[折半搜索]TopCoder【EllysRPS】题解
题目概述你要跟一共 $m$ 个人玩剪刀石头布的游戏，其中 R(Rock) 胜 S(Scissors)、S(Scissors) 胜P(Paper)、P(Paper) 胜 R(Rock)。如果出同样...
[二分+上下界费用流]HDU5263【平衡大师】题解
题目概述有 $n$ 个点 $m$ 条单向边，每个点的不平衡度为出度减入度的差的绝对值，现在可以删除至多 $m-K$ 条边，求最大不平衡度的最小值。解题报告其实不难吧……只是水平限制了我的想象力…...
[树形DP+two-pointer]2016计蒜之道初赛第六场【微软的员工福利】题解
题目概述有 $n$ 个ZZK给JZ打工，他们的上下级关系是一棵树。现在JZ要给蒟蒻ZZK输送一定的神犇之力，每个ZZK可以得到 $r_i$ 点神犇之力或者 $p_i$ 点神犇之力。但是在ZZK得...
