摘要：
CF601E A Museum Robbery 题意 ~~洛谷的翻译极其**~~ 有 $n$ 个物品依次加入一个博物馆，第 $i$ 次加入的物品体积为 $w_i$，价值为 $v_i$。 现在有 $q$ 次顺序进行的操作，每次操作可能如下： 加入一个体积为 $w$，价值为 $v$ 的物品。 删除第 $ 阅读全文
摘要：
~~请忽视标题~~并膜 GaryH $\aleph_0$ 分钟 CF1580D Subsequence 题意 有一个长为 $n$ 的数组 $a$。其中令 $a$ 的一个长为 $m$ 的子序列为 ${a_{b_1},a_{b_2},\cdots,a_{b_m}}$，其中 $1\le b_1,b_2,\ 阅读全文
摘要：
本文参考了 OI Wiki 和 《算法竞赛进阶指南》。 引入：单调队列 定义 单调队列是一种可以在两头弹出元素，只在队尾插入元素的双端队列。 单调队列的元素满足某种单调性。在插入新的元素前，需要去掉原来的元素中不符合单调性的元素，然后加上新的元素。故而其解决的问题需要有某种单调性，不满足单调性的元素 阅读全文
摘要：
感谢 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})$。 后缀数组 阅读全文