摘要:
"原题链接" 这题挺锻炼思维的qwq 首先题目中序列的大小比较方式是和字符串的大小比较方式一样的, 序列中第一个数较小的序列的排名总是小于序列中第一个数较大的序列的排名, 故算出$F[i][j]$表示, 第一个数为$j$的规模为$i$的序列的个数, 对其做个前缀和, 就可以确定满足要求的序列的第一个 阅读全文
摘要:
问题描述 : 规模为 $n$ 的错排问题是指求出满足 $a_i \neq i (1 \leq i \leq n)$ 的 $1 \cdots n$ 的排列 $A_n$ 的个数 $D_n$。 换一种描述问题的方法:将$n$个不同的球放到$n$个不同的盒子里, 每一种球都有唯一 一个不能被放进去的盒子,成 阅读全文
摘要:
这道题有神奇的多组数据, 沙雕的输出方式, 所以这里改下题面(当然把改过的题的做法稍稍修改下就可以AC原题)。 改过的题面: 给定$a、b$ $\ (1 \leq a,b \leq 10^{15}, b \leq a \leq b +10000)$ 求两个人$A、B$分别抛$a、b$次硬币, $A$ 阅读全文
摘要:
逆元都不会求了, 所以置顶了。
当年写的很神必, 会抽时间改。 阅读全文
摘要:
题意: 给定$n、m$,求 $$\sum_{i=1}^n \sum_{j=1}^m (n \% i) (m\%j) \tag{i != j}$$ mod 19940417 的值 $n、m$是正整数(吧), 最大规模$1e9$。 题解 $$\sum_{i=1}^n \sum_{j=1}^m (n \% 阅读全文
摘要:
没有校验过, 可能有锅qwq Kummer定理 设$n、m$为正整数,$p$为素数,则$C_{n+m}^m$含$p$的幂次数等于$m+n$在p进制下的进位次数(在加法过程中)。 前置芝士: $n!$含有的$p$的幂次数为: $$\sum_1^{\infty} \Big[ \frac{n}{p^i} 阅读全文
摘要:
当然这个方法在写lct的时候是有弊端的, 以下给出写lct时也可以的写法。 阅读全文
摘要:
在此感谢那个网名叫顾z的人。 悬线法: 目标:求给定矩阵中满足条件的最大子矩阵 方法:left[i][j]表示(i,j)所能到达的最左位置 , right[i][j]类似 , up[i][j]表示往上扩展的最大长度。 递推公式: left[i][j]=max(left[i][j],left[i−1] 阅读全文
摘要:
题目大意 给定一张 n 个点 m 条边的有向图,一个点对 (X,Y) 是合法的当且仅当存在一条从 1 到 X 的路径,一条从 1到 Y 的路径满足 它们除了 1 号点以外没有任何公共点。 吉如一的题解 可以发现一个点对 (X, Y ) 是合法的当且仅当从 1 出发,点 X 和点 Y 没有除了点 1 阅读全文
摘要:
前言:这题的来源让我恐惧(其实是颓了没时间做), 我会照着题解, 慢慢分析。 题目大意 一个字符串是平衡的当且仅当它的每 一个字符都出现了偶数次,一个字符 串的 type 权值是它的所有平衡子串长 度的 type 次方和。现在给定一个长度 为 n 的由小写字符构成的字符串,有 Q 组询问,每一次询问 阅读全文
摘要:
题意就是随机给两个字符串, 判断ta们是否相等, 字符串从一开始给出的字符串截取。 说句废话, 复杂度好像可以强行乘个log 阅读全文
摘要:
众所周知计算正整数$A$约数和的方法是: 将$A$质因数分解为$p_1^{c_1} p_2^{c_2} p_3^{c_3} \cdots p_m^{c_m}$ $A$的约数和即为$(1 + p_1 + p_1^2 + \cdots + p_1^{c_1}) (1 + p_2 + p_2^2 + \c 阅读全文