摘要：
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^{ 阅读全文
摘要：
10.18~10.22 停课集训，每天被虐惨，不过过的很快乐，毕竟停课。 10.23 上午 感觉今年普及没去年难。 T1 依旧是个简单的数论题，取模，除法弄一下就好了。 T2 也跟去年一样，看似很难，但有个让题目变简单的性质，直接暴力做就好了。 但是！我 SB 到用快排，根本没必要，直接暴力 \(O 阅读全文
摘要：
Description \(n\le 10^5,m\le 2\times 10^5,0\le q\le n\)。 Solution 将一场比赛看成一条边，胜者是败者的父亲，那么这题就是一个经典的异或最小生成树。 异或最小生成树版题：CF 888 G，https://codeforces.com/pr 阅读全文
摘要：
Description \(n\le 10^5,m\le 2\times 10^5\)。 Solution 由于颜色只有 3 个，考虑将图分层。 统计出不走某个颜色的情况下，每个节点所处的联通块。 那么改变颜色可以认为是在某个节点同时走两个联通块。 预处理答案，枚举节点，统计所处的三个联通块两两联通 阅读全文
摘要：
Description \(n\le 2\times 10^5,a_i,b_i\le 2^{30}\)。 Solution 看到异或会很自然的想起 \(\text{trie}\)，考虑对 \(a\) 和 \(b\) 分别建一棵 \(\text{trie}\)，然后同时 \(\text{dfs}\) 阅读全文
摘要：
Description \(1\le n,m\le 1000\)。 Solution 下面将 "#" 认为是 1，"." 认为是 0。 可以发现答案是具有二分性的。因此考虑二分答案。 对于答案 \(x\)，先找出在 \(x\) 步内向外扩展不会到达的 0 的 1。 然后把这些点加入队列，然后 \(\ 阅读全文