摘要：
【APIO2018】铁人两项 "题目描述" 大意就是给定一张无向图，询问三元组$(s,c,f)$中满足$s\neq c\neq f$且存在$(s\to c\to f)$的简单路径（每个点最多经过一次）的数量。 $1\leq n,\leq 10^5,1\leq m\leq 2 10^5$ 我们考虑枚举 阅读全文
摘要：
【ZJOI2017】仙人掌 参考博客：https://www.cnblogs.com/wfj2048/p/6636028.html 我们先求出$dfs$树(就是$dfs$一遍)，然后问题就变成了树形$DP$。 我们先判断无解：就用定义来判断，如果一条边出现在多个环里面就无解。 然后我们将所有在环上的 阅读全文
摘要：
【NOI2019模拟】搬砖 Description 小火车很穷，只好去搬砖了。 小火车被工头要求搭建$n$座塔，第i个高度为$H_i$，也就是由$H_i$块砖头组成。每次小火车可以携带至多$k$块砖头，由某座塔底出发，摆放砖头。他可以向左右两座塔的相同高度摆放砖头（即使是悬空的），也可以向那两个位置 阅读全文