fexuile

2019年10月15日

摘要：传送门 "Luogu" Solution 考虑将每一个子树分开处理，那么对于子树内距离$\ge K$的就分一块，然后这样子贪心不断往上走就是对的~~我也不知道为什么~~ 大致可以类比一下树分块的做法。 Code 阅读全文

posted @ 2019-10-15 17:18 fexuile 阅读(81) 评论(0) 推荐(0) 编辑

摘要：传送门 "Luogu" Solution 好好思考一下，发现人和座位构成的是一个二分图~~这还用想？~~ 那么这个时候发现其实我们要求的就是这个二分图完全匹配的方案数，考虑在二分图上的一个连通块，如果是树，那么就是$siz 1$中方案，如果是一个环，就是$2$种，否则如果是环套环就是唯一的一种。直接阅读全文

posted @ 2019-10-15 17:13 fexuile 阅读(122) 评论(0) 推荐(0) 编辑

CF911F Tree Destruction

摘要：传送门 "Luogu" Solution 感性理解一下，很显然我们将直径抠出来然后删除直径外的叶子一定比其他删法更优，然后直径里面的内部消化即可。 Code cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is 阅读全文

posted @ 2019-10-15 17:10 fexuile 阅读(193) 评论(2) 推荐(1) 编辑

CF891C Envy

摘要：传送门 "Luogu" Solution 考虑最小生成树的性质，即相同边权构成的连通性相同，所以我们只需要把边权排序然后将相同的连起来判断是否冲突即可。 Code cpp include include include include include include include include 阅读全文

posted @ 2019-10-15 17:06 fexuile 阅读(95) 评论(0) 推荐(0) 编辑

AMPPZ2014 The Captain

摘要：传送门 "BZOJdown" Solution 比较妙，考虑按照给出的式子，只有$x$相邻或者$y$相邻的才会走，不然一定会走到相邻的再走$x$或$y$，所以直接排序两边然后最短路即可。 Code cpp / mail: mleautomaton@foxmail.com author: MLEAut 阅读全文

posted @ 2019-10-15 17:03 fexuile 阅读(87) 评论(0) 推荐(0) 编辑

2019年10月13日

AC自动机总结

摘要：问题引入考虑KMP问题的升级版，即有多个模式串，单个文本串。问匹配次数。问题解决暴力KMP 考虑对于每一个模式串建一个$fail$然后对于每一个模式串都和文本串暴力跑。 AC自动机前置知识 Trie树，bfs……没什么好说的。算法实现我们考虑将所有的模式串放到一颗$Trie$树，如果匹配阅读全文

posted @ 2019-10-13 17:09 fexuile 阅读(120) 评论(0) 推荐(0) 编辑

2019年10月12日

Hash总结

摘要：算法介绍这个没什么好说的，就是一段比较简单的代码，具体的话要看题目。自然溢出这个是比较好用~~而且容易被卡~~的一种Hash方式。用$2^{64}$当模数然后做$Hash$，常数比较小。单模数也是比较好卡的$Hash$之一，算法就是把上面算法的$2^{64}$改成了$Mod$，自己钦定的阅读全文

posted @ 2019-10-12 21:23 fexuile 阅读(130) 评论(0) 推荐(0) 编辑

2019年10月8日

[国家集训队]最长双回文串

摘要：传送门 "Luogu" 题解考虑建两个回文自动机，一个正串一个反串，然后直接算断点即可。代码实现 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / inclu 阅读全文

posted @ 2019-10-08 19:04 fexuile 阅读(148) 评论(0) 推荐(0) 编辑

2019年10月7日

[SHOI2011]双倍回文

摘要：传送门 "Luogu" 题解显然长度要是4的倍数，然后要是一个回文串复制一遍。那么我们可不可以抠出每一个回文串然后统计呢？答案是可以的，问题在于你还需要记下字符串的本质。然后你就可以发现$PAM$可以用$parent$树完美避开这个问题，只需要判断长度是否为$4$的倍数且这个串的一半的长度出阅读全文

posted @ 2019-10-07 23:37 fexuile 阅读(130) 评论(0) 推荐(0) 编辑

2019年10月6日

回文树总结

摘要：首先，回文自动机就是回文树。不愧是$\texttt{tham}$，在$CSP$模拟赛里面考$PAM$~~（然后全场就我切了）~~ 问题引入求一个由小写字母'a' 'z'构成的串的本质不同的回文子串数量。问题解决暴力首先考虑把每一个子串枚举出来，然后判断是不是回文串再把它$Hash$进$ma 阅读全文

posted @ 2019-10-06 16:56 fexuile 阅读(152) 评论(0) 推荐(0) 编辑

I've gotta carry my cross without you.

公告