George1123

摘要： AGC012 AGC012B Splatter Painting luogu 这题是被指导的，设 \(f(u)\) 表示最大的 \(d\) 使所有距离 \(u\) \(d\) 以内的节点都被染色了。 然后每次 bfs，如果到一个点它被覆盖的新 \(d>f(u)\) 就继续遍历它的相邻节点。 这样的时 阅读全文

摘要： AGC011 前几题比较水，随便应付一下了。 AGC011C Squared Graph luogu 统计三种联通块的数量：大小为 \(1\) 的，是二分图的，剩下的。 然后容易算出答案。带权并查集压缩路径记得加权啊。 aclink AGC011D Half Reflector luogu 果断暴力 阅读全文

摘要： 还剩一道数据结构啊，啊啊啊啊，啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊。 阅读全文

摘要： CF375 CF375A Divisible by Seven luogu 注意到 \(1,9,8,6\) 全排列可以得到所有 \(\bmod 7\) 的余数。 然后别的数随便排，这四个数选个排法就好了。 aclink CF375B Maximum Submatrix 2 luogu 方法 \(1\ 阅读全文

摘要： CF1470 进度：A B C D。 不锁题解了，不讲武德的年轻人耗子尾汁。 涂了个鸦，不能怕被别人捣毁或把颜料沾走是吧啊啊。 总结比赛经验：注重手速的同时要细心。要勇于尝试（这个 D 题的做法我不是写出来过的吗？为什么不交？？）。不要卡在一题上（这个 C 对中国人不是很友好吗？）。送给自己一段 B 阅读全文

摘要： 有 $m$ 个染病的染病的村民，有 $n$ 个治疗计划，$(t_i,l_i,r_i,c_i)$ 表示第 $t_i$ 天晚上 $[l_i,r_i]$ 的村民被治疗好，耗费 $c_i$。如果一个村民第 $i$ 天早上染病，就会传染村民 $i-1$ 和 $i+1$，求最小的代价，治疗所有的村民。 数据范围：$1\le m,t_i,c_i\le 10^9$，$1\le n\le 10^5$。 阅读全文

摘要： $0$ 级 `Doe` 图是一个点，$1$ 级 `Doe` 图是两个点加一条边，$k$ 级 `Doe` 图是一个 $k-1$ 级 `Doe` 图加上一个编号全加了 $k-1$ 级 `Doe` 图大小的 $k-2$ 级 `Doe` 图。给一个 $n$ 级 `Doe` 图，$m$ 次询问，每次查询 $a$ 和 $b$ 两点间的最短路。 数据范围：$1\le n\le 10^3$，$1\le m\le 10^5$。 阅读全文

摘要： 「GLR Round 2」洛水之灵 Round 2 洛谷P7243 最大公约数 luogu 非常明显就是枚举质因数，答案是所有不含该质因数的数到关键数距离的最小值的最大值。 aclink 洛谷P7244 章节划分 luogu 想到最大的数：答案一定是它的因数，从大到小枚举它的因数 \(d\)，判断是 阅读全文

摘要： CF1466 A B C D 过水跳过。 CF1466E Apollo versus Pan luogu $$\begin &\sum_^n \sum_^n \sum_^n (x_i\ {\rm and}\ x_j)\times (x_i\ {\rm or}\ x_j)\ =&\left(\sum_ 阅读全文

摘要： CF1270 Good Bye 2019 这篇题解就当是 CF1466 Good Bye 2020 前磨的最后一把剑。 啊，时间真快啊，打了一年 CF 了。 CF1270A Card Game luogu 一个人无赖，不停出最大的牌即可。所以比最大的牌的大小。 aclink CF1270B Inte 阅读全文