
NOI
Exception2017
OI总结
展开
-
[NOI2002]荒岛野人 数论
题目:https://www.luogu.org/problemnew/show/P2421 题意: n个人 Ci表示每个人的位置 , Pi表示每个人的走的长度 Li表示生命值。不妨我们可以枚举总共有q个洞穴 显然有: 整理得: 这显然是一个扩展欧几里得 可以将系数全部调正若x的最小正整数解比min(Li , Lj)小就不行。 若x无解则成立 #include<c...原创 2018-12-01 20:29:13 · 261 阅读 · 0 评论 -
NOI2011 阿狸的打字机 AC自动机+fail树
原题:https://www.luogu.org/problemnew/show/P2414 题解:给出一个字符串,从中可以拆出n个模式串,m组询问:第x个字符串在第y个字符串中出现了几次。暴力的做法,对于y的前缀,查询失败指针中x出现了几次。很容易想到离线的做法将y排序,查找y前缀的失败指针,用桶维护一下,可以拿到70分。 #include<cstdio> #include&...原创 2019-02-11 21:29:25 · 209 阅读 · 1 评论