摘要：
参考 Min_25 筛学习笔记 By zhoukangyang Min25筛小记 By command_block 题意：给定一积性函数 \(f\)，其在 \(p^c\) 处的取值是一个关于 \(p^c\) 的低次多项式，求 \(\sum_{i=1}^n f(i)\)。 \(1\le n\le 10 阅读全文
摘要：
Luogu4156 论战捆竹竿 题意：给出一个长度 \(n\) 的字符串 \(s\)，有一个空字符串 \(t\)。每次可以把 \(s\) 接在 \(t\) 后面，相同部分可以重叠。求任意操作后 \(|t|\in[l,r]\) 有多少种可能。 \(1\le n\le 5\times 10^5,\spa 阅读全文
摘要：
0x00. IO交互题——快速入门 参考博客 个人认为对构造题有帮助，毕竟 \(\text{IO}\) 交互和构造基本是一个东西。 CF679A Bear and Prime 100 题意：一个数 \(x\in[2,100]\)，你可以进行不超过 \(20\) 次询问，每次询问一个 \([2,100 阅读全文
摘要：
CF1458C Latin Square 题意：一个 \(n\times n\) 的方阵，每行每列都是一个 \(1...n\) 的排列。有 \(m\) 次操作，每次向左/向右循环移动每一行/每一列，或者把每一行/每一列变成逆排列，求操作后的方阵。 \(1\le n\le 1000,\space 1\ 阅读全文
摘要：
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. 不要有压力 只需要正常发挥即可 我只是一名水平中等的选手 阅读全文