Sktn0089

摘要： 第一类斯特林数 第一类斯特林数 \({n \brack k}\) 表示把 \(n\) 个有标号的点连成若干个有向环（无顺序）的方案数。 递推式： \({n \brack k}={n-1 \brack k-1}+(n-1){n-1 \brack k}\) 组合意义： 从数字 \(0...n-1\) 中 阅读全文

摘要： Day -15 又来到后门中学集训了，很爽啊。 Day -8 zxy 来了 Day -5 lsy 来了 Day -4 ~ Day -2 lhy 骂我是 sb，但他说他从来没有骂过我 Day -1 今天很困，还有膜你赛，贼累。 去上神奇的心理课，非常神奇，真的非常神奇。 Day 0 早上水谷。 下午坐 阅读全文

摘要： 目标： 签到别挂 部分分全写别挂 在对较易题、部分分有保证后，尽量冲中档题（如 NOIP2022 T4 和 NOIP2021 T3） 不要超常发挥，正常而稳定的应对就是突破。 梦想不是梦 方法： 先做 t1 签到 再看看后三题的题面 大致估计能得到的分数 先理清思路，不要急于上手，否则写的时候容易花 阅读全文

摘要： 看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\ 阅读全文