09 2019 档案
摘要:题意 求只用 $\{0, 1, 2, 3, 4\}$ 五个数每个数最多使用 $a_i$ 次且没有前导零所能组成的 $n$ 位数的数量,答案模 $1e9+7$。 思路 貌似可以母函数+FFT ~~(但是这两个我都不会~~ 也可以用状压dp + 容斥原理来求解。 这个题求合法数不好求,所以可以计算总数减
阅读全文
摘要:题意 在平面上有 $n$ 个点, 已知每个点的 $(x, y)$ 及其权值 $c$,现要求在直线 $y = x$ 上选择正方形的左下角与右上角,使得正方形(含边界)所覆盖点的权值和 与 边长的差值最大,边长可为0,求最大差值并输出可行方案。 "传送门" 思路 既然正方形的一条对角线在 $y = x$
阅读全文
摘要:题意 给 $n$ 个循环串,求本质不同串的数量 "传送门" 思路 最小表示法求下标,从最小下标处作为串的起点,将新串放到map中去重,最终map中的元素数量即为最终答案。 "最小/大表示法" Code cpp include include include include using namespa
阅读全文
摘要:题意 给一个循环串,从某个点开始会得到一个字典序最小的串,从某个点开始会得到一个字典序最大的串,求这两个点的下标,以及其出现的次数。 "传送门" 思路 最小/大表示法求下标,kmp求出现次数。 "最小/大表示法" Code cpp include include using namespace st
阅读全文