Sktn0089

摘要： Day -17 很爽，来后门中学集训。 Day -16~-x 每天模拟赛，坐牢。高中生太多，被爆啥了。 Day -4 出考场机位了。 J 飞鸿楼三楼电脑8室20号机位 S 科学楼五楼电脑4室8号机位 Cust10 直接原地考试？？？ Day -3 lgj 让全体学生测试电脑。 我非常善良，帮几个电脑 阅读全文

摘要： 题意：给出 \(n\) 个数 \(a_{1...n}\)，选一个排列 \(p_{1...n}\)。对于 \(|i-j|\le k\) 的点 \(i,j\) 之间有一条权为 \(\max(a_{p_i},a_{p_j})\) 的边。对于所有排列 \(p\)，求对应图的 \(\text{MST}\) 边 阅读全文

摘要： 一开始最小生成树里只有 \(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 阅读全文