摘要：
感谢 hotpotcondiment 对此页面的贡献 容斥原理 有 $n$ 个集合 $S_1,S_2,\cdots,S_n$（可能集合有交），则至少在一个集合的元素为 $$\begin{aligned}&{\color{white}{-;}}\sum\texttt{在任意一个集合内的元素总和}\&- 阅读全文
摘要：
~~请忽视标题~~并膜 plate_let $\bold{\infty}$ 分钟 Dice Product 2 (Atcoder ABC245 Ex) 题意 有一个变量 $x$ 初始为 $1$。可以进行若干次操作，每次可以给 $x$ 乘上一个 $[1,n]$ 内一个随机整数，求使 $x$ 大于 $m 阅读全文
摘要：
typewriter 题意 有 $n$ 个字符集，第 $i$ 个字符集为 $S_i$。可以选择任意一个字符集，然后用这个字符集的字符打出长为 $l$ 的字符串。求最后能够打出多少种字符串。$n\le 18,l\le 10^9,S_i$ 只包含小写字母。 解法 由于 $n=18$ 而字符集大小为 $2 阅读全文
摘要：
Black and White Rooks 题意 有一个 $n\times m$ 的棋盘。现在需要在上面放置 $b$ 个黑车和 $w$ 个白车，每个车占有一格且不能有共行或共列的黑车和白车（不存在一对能互相攻击的车）。求放法数量模 $998244353$。$n,m\le 50$。 解法 考虑用 $x 阅读全文
摘要：
~~本题单中所有题，在对照题解前后思考了一遍，在纸质笔记本上整理了第二遍，在这上面整理了第三遍，因为某些原因不少题整理了四遍~~ |LIS| = 3 题意 有一个长为 $n$ 的数列，满足所有元素都在 $[1,m]$ 之间且其最长上升子序列长度为 $3$。求满足上述条件的不同数列数模 $998244 阅读全文
摘要：
引入：字符串最长公共前缀（Longest Common Prefix，LCP） 普通求法 利用 hash。设需要求 $S,T$ 字符串的 LCP，则可以二分长度 $len$，求一个最大的 $len$ 满足 $hash(S_1\sim S_{len})=hash(T_1,T_{len})$。 后缀数组 阅读全文