摘要：
"题面" 题意 给出长度为 $m$ 的字符串 $S$，求长度为 $n$ 不包含 $S$ 的字符串数量，对 $k$ 取模。 题解 考虑用行向量 $A$ 表示字符串匹配情况，$A_i$ 表示当前匹配到第 $i$ 位的字符串数量，那么每次新加一位都可以看作将 $A$ 右乘一个 $m \times m$ 的 阅读全文
posted @ 2019-12-13 22:58
Kilo-5723
阅读(106)
评论(0)
推荐(0)
摘要：
"题面" 题意 对所有长度为 $n$，值域为 $1 \sim m$ 的序列，求其中满足存在两个相邻元素相等的序列个数。对 $100003$ 取余。 题解 转换思路，求有多少序列不满足限制。要让序列相邻元素都不相等，确定了第一个元素的值，之后每一个元素只要不与上一个元素相同就可以，也就是说除了第一位， 阅读全文
posted @ 2019-12-13 10:06
Kilo-5723
阅读(92)
评论(0)
推荐(0)
摘要：
"题面" 题意 以点斜式给出 $n$ 条直线，求从 $y=+\infty$ 处往下看，哪些直线是可见的。 题解 按斜率升序排序，相同斜率保留最高的，之后用栈来维护可见的直线。 每次加入新直线时，如果栈顶的两条直线交点不高于直线，说明栈顶的直线已经被新直线和上一条直线完全覆盖，弹出栈顶的直线。 代码 阅读全文
posted @ 2019-12-13 09:36
Kilo-5723
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号