摘要：
# T1 似乎想复杂了。搓了一个 $O(Q\sqrt{n\log n})$ 的做法，成功跳过正解。结果考后发现普通分块就可以 $O(Q\sqrt n)$。而且似乎还 WA 了一些点。 根据题意可以发现 $b_i$ 为 $1$ 当且仅当 $i$ 在二进制下有奇数个 $1$。这个可以用来快速求 $b_i 阅读全文
摘要：
# T1 赛时打了一个 $O(n^3)$ $16pts$ 暴力和一个似乎可以过一个 $20pts$ 特殊性质但其余无正确性的贪心。结果出来发现特殊性质挂了一个点，另一个地方还莫名其妙对了。说明特殊性质挂掉了，如果运气不好可能就挂到 $16pts$ 了。考后看题解发现 $O(n^2)$ 其实也是不难想 阅读全文
摘要：
# T1 做了 $3h$，时间复杂度不对，小样例都还有一个没过。 考虑容斥，不连通的情况枚举 $1$ 号点所在连通块。 设 $f_{S, i}$ 表示 $S$ 连通且选了 $i$ 条边的方案数。 设 $inb_s$ 表示 $S$ 内部的边数。 那么有转移： $$ f_{S,i}=\binom{inb 阅读全文
摘要：
# DAY1T1 稍微有点难想，想了 $50min$ A 掉但是感觉时间有点亏。 每个数位置的奇偶性不会变，最后剩的有一定是奇数位置，所以取原数列奇数位置上所有数的中位数即可 # DAY1T2 毒瘤构造，打个部分分直接跑。 令 $a\&b=0$ 修改操作相当于是将位置编号为 $x$，$a\&x=a$ 阅读全文
摘要：
# [LOJ3686 / JOISC2022 京都观光](https://loj.ac/p/3686) 考虑从 $(x1,y1)$ 只转一次弯到 $(x2,y2)$。先向南走当且仅当： $$ \boxed{\frac{a_{x1}-a_{x2}}{x1-x2}\frac{b_{y1}-b_{y2}} 阅读全文
摘要：
# T1 前 $20pts$ 打的暴力，然后打了 $30pts$ 的特殊性质，测样例的时候把暴力的判断关掉了，样例过了又忘了打开。结果写对的暴力没运行，特殊性质还写挂了。 树形 dp + 分讨。其实转移很好想，但是状态表示不好设计。$dp_{u,i}$ 表示从 $u$ 的祖先掉下 $i$ 个球的方案 阅读全文
摘要：
# [AGC009D Uninity](https://www.luogu.com.cn/problem/AT_agc009_d) 如果构造一棵点分树，答案是 $\log n$，这是答案上界。 将问题转化为每次将若干棵 Uninity 为 $k$ 的树连接到一个点上时将点打上 $k+1$ 的 $ta 阅读全文
摘要：
# T1 考场上咋都理不清楚，太钻牛角尖了。 先或再除和先除再或是一样的，相当于要构造一个序列 $d$，使 $\sum \frac1{2^{d_i}}\ge1$。求 $\lfloor\frac{a_i}{2^{d_1}}\rfloor|\lfloor\frac{a_i}{2^{d_2}}\rfloo 阅读全文
摘要：
# T1 打个不太暴的暴力但是爆了。只对了 subtask1，不清楚发生了什么。 先建出 Kruscal 重构树，对每个询问二分答案，判断就用暴力启发式合并 # T2 打了一个 $20pts$ dp。第一步没有想到，每怎么见过这种题。 将问题转化为满足 $\forall i,x_i\le A_i,x 阅读全文
摘要：
# [ARC107F Sum of Abs](https://www.luogu.com.cn/problem/AT_arc107_f) 先强制将所有点删去，然后考虑加点，将一个点拆成正点和负点，点权分别为 $A_i+B_i$ 和 $A_i-B_i$，建图将问题转化为了求新建出图的最大全独立集。 这 阅读全文