摘要：
一开始最小生成树里只有 \(n\) 个点（即 \(n\) 个连通块），考虑逐步加边。 一直循环以下流程，直到加入 \(n-1\) 条边为止： 对于每个连通块，求出他到其他任意一个连通块的最小边权 把这些边加入 \(\text{MST}\)，注意判重 正确性很好证明，不提及。 设当前有 \(k\) 个 阅读全文
摘要：
ARC162D Smallest Vertices 题意：一棵外向树，根为 \(1\)，给出每个点的出度 \(d_i\)。求所有合法的树中，满足其是其子树中最小编号的点的个数总和。 \(1\le n\le 500\) 考虑一个点的贡献次数。 枚举这个点 \(v\)，那么我们把 \(v+1...n\) 阅读全文
摘要：
1. 注意提前预览所有题目 方便写暴力 方便调整策略 2. 解一道题思路一定要清晰 避免思路与题目不符 避免大调试从而浪费时间 3. 不要有压力 只需要正常发挥即可 我只是一名水平中等的选手 阅读全文
摘要：
T1 染色 题意：给出 \(n\)，造 \(n\) 个 \(\ge1\) 的数 \(a_{1...n}\)，满足对于任意 \(1\le i<j\le n\)，若 \(j-i\) 为质数，那么 \(a_i\not =a_j\)，最小化 \(\max\limits_{1\le i\le n}\{a_i\ 阅读全文
摘要：
CF1874D Jellyfish and Miku 题意：有 \(n+1\) 个点，用 \(n\) 条边依次连接点 \(0...n\)，边权分别为 \(a_{1...n}\)。一个人，初始在点 \(0\)。若他当前在点 \(0\)，那么他会走向点 \(1\)；若他当前在点 \(x(x>0)\)，他 阅读全文
摘要：
问题 一个数列，支持区间加、查询区间和、查询区间历史版本和。 解法一 设 \(t\) 为当前时间，\(h_i\) 为 \(a_i\) 的历史版本和，维护一个值 \(c_i=h_i-t\cdot a_i\)。 一个把 \([l,r]\) 加上 \(v\) 的区间加操作，发现对于 \(i\in[l,r] 阅读全文
摘要：
省选 \(\text{DAY2}\) 模拟赛，没人过题 T1. 徒 题意：给出一张简单无向连通图，求是否存在一个点，以这个点为起点进行 \(\text{DFS}\)，每次随便选择一条未走过的边去走，直到无路可走为止，满足无论怎么走总能走过所有的边。 \(1\le n\le 10^5,\space 1 阅读全文
摘要：
题意：一张竞赛图，你需要给每条边定向。然后进行 \(m\) 次边翻转，每次翻转边 \((u_i,v_i)\)，你需要保证你构造的图在任何时候都不是强连通图。 \(1\le n\le 400,\space 0\le m\le 2n-14\) 考虑挖出一个连通块，这个连通块内的所有点总是向外连边，这样既 阅读全文
摘要：
想摆烂拦不住的 ARC156D Xor Sum 5 题意：给出 \(n,k,a_{1...n}\)，求对于所有可能值域为 \([1,n]\)、长度为 \(k\) 的序列 \(p\)，\(\sum a_{p_i}\) 的异或和。 \(1\le n,a_i\le 1000,\space 1\le k\l 阅读全文