该文被密码保护。 阅读全文
摘要：
[JSOI2015]salesman "题目链接" 树形 $dp$。一个点可以走 $x$ 次，相当于最多可以进入 $x 1$ 棵子树，每一次挑收益最大且大于 $0$ 的走就可以取到最大值。至于判断多解，只需要看有没有两颗子树的收益相同或者有收益为 $0$，即可走也不走的子树。如果从子树走有多解，那么 阅读全文
摘要：
[AHOI2014/JSOI2014]宅男计划 "题目链接" 可以发现买来食物可以维持的天数关于叫外卖的次数是一个单峰函数，这个可以打表或是另写一个程序判断。所以使用三分法寻找峰值。根据三分出来的次数计算天数可以使用贪心策略，如果在保质期内就买最便宜的食品，一些细节也需要特判。 小结 $\text{ 阅读全文
摘要：
[JSOI2010]旅行 "题目链接" 挺神的一道 $dp$ 题。枚举 $t$，代表选择排序后前 $t$ 条边在从 $1$ 到 $n$ 新的路径上，设 $f_{i,j,k}$ 表示到点 $i$，经过前 $t$ 条中的 $j$ 条边，使用了 $k$ 次交换边权的最短路，用最短路的形式进行 $dp$。转 阅读全文
摘要：
T1 [TJOI2019] 甲苯先生的滚榜 "题目链接" 平衡树裸题,随便一种平衡树应该都可以.但是要注意常数问题,不要以为 $10s$ 的时限很松... T2 [SDOI2016]排列计数 "题目链接" 设 $f_{i}$ 为 $n$ 个数任意一个数都不在对应位置上的排列方案数,则答案为 $\db 阅读全文
摘要：
T1 ことりのおやつ（小鸟的点心） "题目链接" 题意:给定一个无向有权图,通过一条边的时间为边权,每过去一单位时间,每一个点都会积累 $q$ 毫米雪,初始雪厚 $h_{i}$,雪积累到 $l_{i}$ 以上就不能行走(起点,终点不算).求出 $s$ 到 $t$ 的最短时间. 有限制条件的最短路,只 阅读全文
摘要：
"题目链接" 题意：有一棵有 $n$ 个节点的树，带边权，某些点为关键点，初始没有关键点；有 $q$ 个操作，每一次改变一个点的状态（关键点的变为非关键点，反之亦然），每次操作后输出所有关键点形成的极小联通子树的边权和的两倍。 由于图是一棵树，所以可以认识到从任一个关键点出发，按dfs序从小到大遍历 阅读全文