09 2019 档案

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