该文被密码保护。 阅读全文
摘要：
理解很困难，但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 problem 已经不是能简化的东西了 一位科学家正在研究一个自我生长的长度为 \(n\) 的排列 \(a_1,a_2,\ldots,a_n\)。 排列每天都会变化，每一天，元素 \(x\) 都会变成 \(a_x\)，即 \(a 阅读全文
摘要：
题目链接：http://cplusoj.com/d/master/p/33 problem 一个长为 \(n\) 排列（下标和值从零开始），要满足 \(m\) 个限制：\(mex(a_l,a_{l+1},\cdots,a_r)=x\)，求排列方案数和最小字典序解。\(n\leq 10^5\)。 so 阅读全文
摘要：
## problem 一个长为 $n$ 的序列，每一个数是 $[0,k)$ 的整数。说一个数列幸运，当且仅当 $\exists i$ 使得 $a_i\equiv(\sum_j a_j)-a_i\pmod k$，求方案数，$n,k\leq 10^{18}$。 引理：若钦定数列的和为 $s$ ，则方案数 阅读全文
该文被密码保护。 阅读全文
摘要：
看错题了，我很生气。 ## problem You are given a sequence of $ n $ integers $ a_1, a_2, \ldots, a_n $ . You have to construct two sequences of integers $ b $ and 阅读全文
摘要：
《具体数学》最重要的十个二项式系数恒等式 + 有了 modint 就没用过的 binom, qpow, mod & red(uce) 板子 阅读全文
该文被密码保护。 阅读全文
摘要：
## problem 现在有一条数轴，$t$ 表示当前时刻。在 $t=0$ 时 Bessie 恰好处在 $x=0$ 的位置。 接下来，每秒钟 Bessie 会向左或者向右移动一个单位距离，我们保证 Bessie 是在 $0-N$ 的位置之间移动并最终停在 $x=0$ 的位置。同时，我们有一个 $A_ 阅读全文
摘要：
一种字符串的自动机。 ## problem 有一个字符串 $S$，初始时为 $\tt 'a'$，现在进行 $n$ 次操作，第 $i$ 次操作形如： - 将 $S$ 中的所有的字符 $ch_i$ 替换为字符串 $T_i$。 然后输出 $S[l\sim r]$ 的所有字符。$\Sigma$ 为全体小写字 阅读全文
摘要：
## problem 给两个长为 $n$ 的 0/1 字符串 $S,T$，进行如下操作 $cnt$ 次： - 自行选定 $0\leq x 点击查看代码 ``` #include #include #include #include using namespace std; #ifdef LOCAL 阅读全文
摘要：
posted on 2021-04-02 20:38:49 | under 学术 | source 这个东西本身不常用，但是这个维护连续段的写法很常用。 标签：暴力、数据结构、std::set #include <set> template <class T = long long> class O 阅读全文
摘要：
## problem 给出常数 $n,z$，令 $F(m)$ 表示所有满足以下条件的数列 $\{a_i\}$ 的数量： - $\{a_i\}$ 有 $n$ 项，都是非负整数。 - 它们的和不大于 $m$。 - 它们的异或和恰好为常数 $z$。 又给出 $l,r$，求出 $F(r)-F(l-1)$。数 阅读全文