作者归档:MedalPluS
AIIO糊做
这个文章是用来总结我做的AIIO(澳洲邀请赛)从10年到17年的题。
KMP算法&AC自动机小记
KMP算法
考虑匹配串和
串,在
串里去寻找
串。
暴力的匹配方法是的,我们发现如果每次都去从头开始,那未免太费力不讨好了。
我们能否利用已有信息进行一点优化呢?答案是肯定的。
考虑我们串匹配到
,
串匹配到
,那么有
Codeforces Round#439 Div.2 Solution
发表回复
Problem A
直接输出即可,因为异或必须遇到同一个数两次才可能还原。
Problem B
显然如果末尾遇到了和
答案必定是
。不然的话暴力算即可。
Problem C
考虑距离为是什么情况?同色相连
考虑距离为是什么情况?同色通过某个异色相连
【蒟蒻の日常】一个小技巧
IOI2018中国国家集训队作业围观
我已经鏼了9题
AIO2017滚粗记
早早的来到了学校,打开了比赛页面
我的模板
图论部分
Tarjan求割点数
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 |
void link(int u,int v) { ++ cnt; e[cnt].next = head[u]; e[cnt].to = v; head[u] = cnt; } void tarjan(int x) { dfn[x] = low[x] = ++ tot; int son = 0; bf(i,x) if(!dfn[e[i].to]) { fa[e[i].to] = x; tarjan(e[i].to); gmin(low[x], low[e[i].to]); if(low[e[i].to] >= dfn[x] && fa[x]) isarti[x] = true; ++ son; if(!fa[x] && son > 1) isarti[x] = true; }else if(e[i].to != fa[x]) gmin(low[x], dfn[e[i].to]); } |