摘要:
理解很困难,但是代码真的很简单。祝贺我过了我做的第一个有关置换的题目。 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 阅读全文
摘要:
## problem 给出常数 $n,z$,令 $F(m)$ 表示所有满足以下条件的数列 $\{a_i\}$ 的数量: - $\{a_i\}$ 有 $n$ 项,都是非负整数。 - 它们的和不大于 $m$。 - 它们的异或和恰好为常数 $z$。 又给出 $l,r$,求出 $F(r)-F(l-1)$。数 阅读全文
摘要:
暴力解法。 problem $$g^{(n)}(x)=\begin{cases} x,&(n=0).\ f(g^{(n-1)}),&(n>0). \end{cases}$$ 其中 $f$ 是一次函数。给出 $f$ 的表达式与 $n,x$,求 $g^{(n)}(x)$。$n\leq 10^{18}$, 阅读全文
摘要:
两个 $n\leq 2000$ 的数组 $A,B$,元素互不相同,求有多少种将 $A,B$ 配对的方法使得 $A>B$ 的恰好有 $k$ 对。 阅读全文