暴力
文章平均质量分 69
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
「一题多解」多模匹配(AC自动机 / 暴力)
引子难道模版题也可以一题多解?答案是:当然可以。 只要仔细分析题目性质并揣测出题人造数据的方法,就能用简单的暴力通过模版题。但是,切记一点,正式比赛时为了准确性和速度,千万不要使用非主流解法。题目链接本人ACACAC的是洛谷的ACACAC自动机模版。 【模板】AC自动机(简单版)解法一(384 ms)AC自动机直接上。 具体可以参考这篇博客。代码...原创 2018-06-24 18:22:14 · 398 阅读 · 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 · 523 阅读 · 0 评论