Chen_jr

摘要： ## A. xor on tree 操作分块，每 $Q/B$ 次遍历整棵树，每个询问需要特殊查询 $B$ 个 复杂度 $\frac{Q}{B}nlog + QB$ 大力卡常能过 code ```cpp #include using namespace std; typedef long long l 阅读全文

摘要： ## A. 树 如果只有一个初始点 那么设 $f_x$ 表示 $x$ 子树全部被占领的最短时间 转移将儿子的 $f$ 从大到小排序， $f_x = max(f_v + rk_v)$ 两个特殊点之间，一定存在一条边实际上没有用，而且答案显然对一个特殊点有单调性 三分？因为不严格单峰，所以不行。 但是最 阅读全文

摘要： 怎么都能切题啊、、 怎么就我是个暴力老哥啊。。。。 这样下去国赛岂不是打铁了。。。。。。。。。 ## A. 今晚九点 从一个点向其一步走到的位置连边，权值为 $1$, 向相邻的点连边，权值为 $2$ 跑最短路就是答案。 code ```cpp #include using namespace std 阅读全文

摘要： 造福后人？ 鸣谢 $Kaguya$ 进行补充，修改和行末句号（。） D1T1 给定长度为 $n$ 的序列， $Q$ 次询问/修改。 1 l r x 区间 $[l, r]$ 所有数 $+ x$。 2 l r x 询问区间 $[l, r]$ 至少操作多少次使得整个区间都为 $x$，每次操作你可以选定一个 阅读全文

摘要： 学术不如题解 扯淡没有必要 骚话没有灵感 涉政毫无意义 日记本就不写 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 2023冲刺清北营1 A. string 虽然但是，根号能过，分长度 $hash$ 处理即可 code #include<bits/stdc++.h> using namespace std; int read(){ int x = 0; char c = getchar(); while(!isd 阅读全文

摘要： 胡测6 / ZROI2023省选十连测Day3 A. 数正方体 可以发现是求 $$ \sum_{a = 1}^{A}\sum_{b = 1}^{B}\sum_{c = 1}^{C}[ab>=c][ac>=b][bc>=a] $$ 直接搞不好整，当然您如果和牛神一样巨也是能做的。 正难则反，考虑减去不 阅读全文