时光真疯狂, 我一路执迷于匆忙.

Description给出n个点的一棵树，每条边有一个限制区间[l,r]。 给出m次询问，每次询问给出一个数x，求一条最长的所有边都满足l<=x<=r的路径。 n,m<=7*10^4Solution一开始看错数据范围，以为是7*10^5，虚的我。。。 然而没想到每次询问就是相当于保留所有l<=x<=r的边，求森林的直径 考虑分治（据说这也是cdq分治） 首先把每一条边放到所有它完全包含的分

Description给出n个人，每个人有血量T和攻击力D。 你自己可以看做有无限血量和A的攻击力。 战斗为回合制进行，每一回合你先选择一个敌人攻击，将其血量减少你的攻击力的数值。 若一个人的血量<=0则死亡。 然后所有存活的敌人对你进行攻击，每个人对你造成D的伤害。 在战斗开始前你可以先秒杀两个敌人。 求你所受伤害的最小值。 n<=3*10^5，T,D,A<=10^4Solution

Description给出一个序列a，你需要求出一个0/1序列c，使得 ∑i=1n∑j=in∏k=ijCk−∑i=1nCiAi\sum_{i=1}^{n}\sum_{j=i}^{n}\prod_{k=i}^{j}Ck-\sum_{i=1}^{n}CiAi 最大 给出m次修改形如(x,y)，表示把a[x]改成y，每次修改之间独立，对于每次修改之后求出答案n,m<=3*1e5Solution首先一

今天听了crazy和samjia的NOI杂（砸）题选讲，感觉自己萌萌哒~ 于是就来怡情地写了这道题。Description额(⊙o⊙)…，这个不好说啊。（语文不好不好裱我） 还是贴图吧。 n<=10^5Solution咳咳，希望大家都看懂题了。 一个很明显的贪心思路就是，我们每天要不全买，要不全卖。 因为一有利益我们就去占，一有亏损我们就不碰。 那么我们可以有dp方程：F[i]=

Description给出三个排列a,b,c，求对于所有的下标集合S，求 (max(ai),max(bi),max(ci)),i⊆S(max(ai),max(bi),max(ci)),i\subseteq S的所有可能情况。 n<=1e5Solution考虑最大值所属的位置，显然|S|<=3 |S|=1的话就是n |S|=2就是一个三维偏序 |S|=3比较麻烦，考虑容斥。 合法方案就是三

Description 给出一棵n个点的，以1为根的有根树，每个点有点权wi q次操作，有两种操作： 1 A X:对于所有的点B，定义dis(A,B)为A到B路径上的边数，将B的权值减去⌊X2dis(A,B)⌋\lfloor {X\over {2^{dis(A,B)}}}\rfloor⌊2dis(A,B)X​⌋ 2 A:问以A为根的子树内，有多少个点的点权<=0 n,q,X<=10^5...