MEET YOU FIRST TIME

【题目】CF给定一棵nnn个节点的有根树，定义f(x,y)f(x,y)f(x,y)（其中yyy是xxx的祖先）表示yyy后代中除xxx以外深度不大于xxx的节点数。定义g(x)=∑f(x,y)g(x)=\sum f(x,y)g(x)=∑f(x,y)。求所有g(x)g(x)g(x)。n≤5×105n\leq 5\times 10^5n≤5×105【解题思路】一个比较naive\text{na...

【题目】LOJ有两所学校，第一所学校有nnn门课程，编号分别是a1,…,ana_1,\dots ,a_na1​,…,an​，课程质量xix_ixi​。第二所学校有mmm门课程，编号分别是b1,…,bmb_1,\dots,b_mb1​,…,bm​，课程质量yiy_iyi​。两所学校开设课程编号可能相同。现在可以在分别学校学习连续一段课程，比如al,al+1,…,ara_{l},a_{l+1},...

【题目】给定一个n×nn\times nn×n的矩阵，求其所有子矩阵的与和的和以及所有子矩阵的或和的和。其中子矩阵的与和为其中所有数的与值，或和同理。答案对109+710^9+7109+7取模。n≤1000,ai≤231−1n\leq 1000,a_i\leq 2^{31}-1n≤1000,ai​≤231−1【解题思路】首先肯定是对每一位分开算。对于与和，相当于求有多少个全111子矩阵。对...

【题目】LOJ给定一个长度为nnn的序列AAA，以及mmm个操作，每次操作将一个AiA_iAi​修改为kkk，修改是独立的。每次修改后要求求出一个单调不下降的序列BiB_iBi​，使得∑i=1n(Ai−Bi)2\sum_{i=1}^n(A_i-B_i)^2∑i=1n​(Ai​−Bi​)2最小，并输出最小值。特别地，BBB可以是分数的形式，但答案对998244353998244353998244...