暴力
文章平均质量分 69
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「一题多解」多模匹配(AC自动机 / 暴力)
引子 难道模版题也可以一题多解?答案是:当然可以。 只要仔细分析题目性质并揣测出题人造数据的方法,就能用简单的暴力通过模版题。 但是,切记一点,正式比赛时为了准确性和速度,千万不要使用非主流解法。 题目链接 本人ACACAC的是洛谷的ACACAC自动机模版。 【模板】AC自动机(简单版) 解法一(384 ms) AC自动机直接上。 具体可以参考这篇博客。 代码 ...原创 2018-06-24 18:22:14 · 397 阅读 · 0 评论 -
【JSOI 2018】潜入行动(树形动态规划)
题目链接 【JSOI2018】【Luogu4516】潜入行动 题目大意 求nnn个节点的树上大小为kkk的覆盖集个数。本题中一个被标记的点可以覆盖所有与之相邻的点,但是不能覆盖其本身。 n≤100000n≤100000n\le 100000,m≤100m≤100m\le 100 题解 dp[ver][cnt][0/1][0/1]dp[ver][cnt][0/1][0/1]dp[...原创 2018-05-20 17:39:16 · 519 阅读 · 0 评论