该文被密码保护。 阅读全文

摘要： 看错题了，我很生气。 ## 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$ 对。 阅读全文

摘要： 给你一个长度为 $N$ 的排列 $P=(P_1,P_2,...,P_N)$，你需要求出有多少 $(i,j)$ 满足 $1\leq i \leq j \leq N,\gcd(i,j)\ne 1,\gcd(P_i,P_j)\ne 1$。 阅读全文

摘要： 好难 阅读全文

摘要： 给定一个 $n$ 个点的有向图，问这个图有多少个强连通子图。保证 $n\leq 15$。 阅读全文

摘要： 问，解析几何什么时候滚出初中数学？ 阅读全文

摘要： problem 根据 prufer 引理，有标号的无根树的种类是 \(n ^ {n-2}\)。 对于一棵 n 个节点的带权无根树，边权总是 +1 或者 -1。那么总共有 \(n^ {n-2} * 2 ^ {n-1}\) 种树。 其中，如果每个点相连的边的权重的乘积都是 -1 的话，我们说这是一棵美丽 阅读全文