BlOg

摘要： "原题链接" 这题挺锻炼思维的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 阅读全文

摘要： 确定两座城市所在坐标， 就可以计算距离了。 坐标可以递归计算。 虽然我看不懂题的样子很狼狈， 但是我写伪代码的样子真的很靓仔 w calc(int N, int p) { if(N == 0) return make_pair(1, 1); // end int tmp = 1 smaller ; 阅读全文

摘要： 指数型枚举就是枚举子集， 常见的操作是枚举位向量。 如果要枚举一个位向量的子集，刘汝佳有很漂亮的代码， 可以参考。 树形结构可以描述组合， 这个规律必然有更深刻的意义， 甚至可能可以从中总结出很好的思想方法（远超吾辈的傻逼思维）， 遗憾呀， 以后再说吧。 阅读全文