Sktn0089

摘要： 看lby博客 CF623E Transforming Sequence 题意：求有多少个序列 \(a_{1...n}\)，\(0\le a_i<2^k\)，且令 \(b_i=a_1|a_2|...|a_i\)，满足 \(\forall i,\space b_i>b_{i-1}\)，答案模 \(10^ 阅读全文

摘要： T1 进步科学 题意：一棵树，一开始所有点都是白的。每一时刻你可以选择一个点，将他颜色取反（黑白变化），然后下一时刻其父亲颜色取反，下下一时刻其父亲的父亲颜色取反……给出最后的局面，求至少需要多少时刻达成，注意最后的局面不一定是稳定的，即下一时刻可能有点颜色改变。 \(1\le n\le 16\) 阅读全文

摘要： 额……好久没有更新这个系列了…… T3 题意：给出一棵树 \(T_0\)，大小为 \(n\)。 有 \(k\) 次操作，第 \(i\) 次在树 \(T_{i-1}\) 中选择一条边切断成两部分，然后选择其中一部分作为 \(T_i\)。 给出 \(a_{1...k}\)，需要满足 \(|T_i|=a_ 阅读全文

摘要： 参考 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\) 个 阅读全文