11 2021 档案
摘要：Description 如前面提到，ABC的汽车工厂有N个工人，他们在一个传送带上生产汽车，工人从左到右排列，编号依次为1到N，采用流水线模式，每个人负责自己的一部分工作。 生产一台汽车需要从1号工人开始，当1号完成他的工作后，2号就会开始工作，然后是3号，最后当N号工人完成他的工作后，整个汽车生产
阅读全文
摘要：Description 给你N个长2高h的矩形的质量 \(m_i\)，这 N 个矩形被放置在笛卡尔坐标系中： 矩形的四条边平行于坐标轴； 每个矩形下面的水平边的y坐标值互不相同，分别是0,h,2h,3h,...,(N-1)h； 最下面的矩形的左下角坐标为(-2,0)，即右下角在原点处。 一种矩形的摆
阅读全文
摘要：11.8~11.9 期中考。 11.10~11.19 模拟赛+改题。 比赛总结可见：总结。 11.20 早上 7:10 起床。 由于本来就在考点住，吃了个早餐，很快就到了考试楼。 看了看 KMP 板子。 8:00 进场。带了面包，准备 10:45 吃。 开 T1，一开始以为很难，跑了下 \(10^7
阅读全文
摘要：Description 您有一个有向完全图，其中 \(u \rightarrow v\) 的边权 \(a_{u}\) 。 将会有 \(m\) 次修改，第 \(i\) 次修改会给定 \(x, y, z\) ，并将 \(x \rightarrow y\) 的有向边的边权改为 \(z\) 。 求所有点对
阅读全文
摘要：Description 给定一个 \(1 \sim n\) 的排列数组 \([P[1], P[2], \ldots, \ldots, P[n]]\) 。 现在给定一段代码，你可以对这个数组 \(P\) 进行任意次操作(可以不操作): void modify(int P[], int n){ int
阅读全文
摘要：Description 作为数论之神的你相当喜欢数论，小A打算考考你，给你四个参数 \(x_{1}, x_{2}, y_{1}, y_{2}\) 。 请你求出 \(\sum_{i=x_{1}}^{x_{2}} \sum_{j=y_{1}}^{y_{2}}\left(\left[\frac{i}{x_
阅读全文
摘要：11.10 今天由于有另外一套题目，所以题目比较简单，但我还是没有拿到很高的分。 T1 签到题，但打的有点久，在重复的这一个问题上花了较多的时间。 T2 比较简单的题目，但我并没有注意到题目所给出的 最小……最大，因此没有想到二分答案。对于二分答案并没有一个很好的灵敏度是不好的。 T3 数论题，平时
阅读全文
摘要：Description 给定两个 \(0-(N-1)\) 的排列 \(\left\{P_{i}\right\}\) 和 \(\left\{Q_{i}\right\}\) 。要求构造两个 \(0-(N-1)\) 的排列 \(\left\{A_{i}\right\}\) 和 \(\left\{B_{i}
阅读全文
摘要：Description 给定 \(n\) 个点 \(m\) 条边的无向图（不保证联通）。 每次操作随机删去一个点，如果一个点连向的所有点都被删掉了，那么这个点也会消失。 求期望多少次操作能把这个图删空。答案对 \(998244353\) 取模。 \(n\le 10^5,m\le 2\times 10
阅读全文
摘要：Description \(\text{pty}\) 在数析课上学习了函数： 设 \(f: R \rightarrow R\) \(\forall x \in R, f(x)=f(-x) \Leftrightarrow f\) 是偶函数。 \(\forall x \in R, f(x)=-f(-x)
阅读全文
摘要：Description 你是真的强，你是真的强，你是真的强。 有一颗很强的树，但是没你强，所以这棵树会枯萎。 这棵树枯萎的时候会产生一个强者序列 \(a\) ， 具体的强者序列 \(a\) 生成方式如下: 每次选择一个没有枯萎的点 \(u\), 然后 \(a_{u}\) 等于与 \(u\) 相邻的，
阅读全文
摘要：Description 有 \(n\) 个砝码，第 \(i\) 个砝码质量为 \(a_i\) 克。但砝码的质量看不清了，你只有一个长为 \(n\) 的 01 串 \(S\) 作为信息。\(S_i=1\) 当且仅当除了第 \(i\) 个砝码外的 \(n − 1\) 个砝码可以恰好划成两个质量和相同的组
阅读全文
摘要：Description \(\text{xyx}\) 喜欢双射。 他惊奇的发现, 对于所有长度为 \(n\) 的排列，交换每个排列在区间 \([l,r]\) 中的最小值和最大值，得到的排列两两不同，这构成了一个双射！ 他很喜欢这个操作，于是他又掏出了两个排列 \(\left\{a_{n}\right
阅读全文
摘要：Description \(\text{xyx}\) 是一个喜欢数数的触手怪。 他很喜欢异或！于是他摸出一个数列 \(\left\{a_{n}\right\}\)。 并在上面做了一番操作, 每次操作形如 \(a_{i}:=a_{i} \oplus a_{i-1}(1<i \leq n)\)， 其中
阅读全文
摘要：Description 给定一棵树。 我们认为一条从 \(x \rightarrow y\) 的简单路径是好的，当且仅当路径上的点中编号最小的是 \(x\) ，最大的是 \(y\) 。 请求出好的简单路径条数。 \(n\le 2\times 10^6\)。 Solution 编号最小和编号最大，是本
阅读全文
摘要：T1 分糖果 Problem 给出 \(L,R,n\)，求出最大的 \(x\% n\ (L\le x\le R)\)。 Solution 简单的分类讨论。 若 \(R-L\ge n\)，说明模 \(n\) 的余数 \(0\sim n-1\) 都是存在的， 那么答案就是 \(n-1\)。 若 \(R-
阅读全文
摘要：Description 给定一个序列 \(a\) ，你需要把它划分成任意多段，满足任意一段的 \(mex\) 值相同，求方案数，对 \(10^{9}+7\) 取模。 定义一个区间的 \(mex\) 为区间中最小的没有出现过的自然数。 \(1\le n\le 37000000\)。 Solution
阅读全文
摘要：Description 可怜的木偶在数轴上表示 \(k !\) 的点上，她有 \(n\) 个虚幻的袋鼠，她可以使用第 \(i\) 个虚幻的袋鼠让自己向前 或向后移动 \(a_{i}\) 的距离，但她必须时刻保证自己的坐标为正整数，在这种规则下可怜的木偶的坐标最小值 为使用任意多次虚幻的袋鼠能达到的最
阅读全文
摘要：Description 有 \(n\) 列无助的袋鼠并排摆放在平面直角坐标系内，每个无助的袋鼠可以近似看成一个 \(1 \times 1\) 的正方形， 第 \(i\) 列无助的袋鼠在 \(x=i-1\) 与 \(x=i\) 之间，从 \(x\) 轴开始向上摆放，其中第 \(i\) 列无助的袋鼠高度
阅读全文
摘要：Description 小可可在出题。 小可可非常阴间，她的题目名字都是把 .exe 文件用记事本打开复制几个乱码搞出来的。 这天小可可又要出 \(n\) 道题，且找到了 \(m\) 个不同乱码。小可可非常懒，于是她决定先决定好第一道题目的名字，然后之后每道题目的名字都直接从上一个题目名字中找一个子
阅读全文
摘要：推导过程(1~n) \(1^{-1}\equiv 1(\bmod p)\) 设 \(p=k\times i+r,r<i,1<i<p\)。 将这个式子放在 \(\bmod p\) 的意义下，得到 \(k\times i+r\equiv 0(\bmod p)\)。 两边同时乘上 \(i^{-1},r^{
阅读全文