NOIP模拟20181029 toy

题目大意 题解 这个题好神啊 考试的时候我只写了$30$分的阶乘算法 这个题$50$分就是说我们状压一下 先把所有点的深度排个序 然后每个深度最先出现的点是$1$其余是$0$,然后我们发现每次转移就是一些变化 直接转移就行了 (其实这个题原…

【NOIP2014】飞扬的小鸟

题目链接 放UOJ的了 传送门 题解 这个题好神啊感觉 我们发现对于当前的一个点,如果向上面跳,忽略了天花板的限制的话显然我们可以跳任意次,这样的话就是一个完全背包,如果向下面跳,只能下降一次就是$0-1$背包了 所以我们按照背包的转移来就…

Problem C

题目大意 给你$n$个数($n \leq 10^5$),支持两种操作: $1$.单点修改 $2$.区间询问: 给出一个区间$[l,r]$,询问其中能作为三角形三边的三个数和最大是多少 题解 首先$60$分暴力 每次对询问的区间从大到小排序 …

bzoj 2654: tree

题目链接 传送门 Description 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。 接下来E行,每…