iesyo

摘要： 前置知识：kmp，trie 问题场景 给你 \(n\) 个模板串和 1 个长度为 \(m\) 的文本，求有多少个模板串在文本里面出现过？ 考虑暴力：对于 \(n\) 个模板串都在文本里面进行一次 kmp，时间复杂度 \(O(nm)\) 还是步入正题：AC自动机！ 先来看一张图： 我们考虑将 \(n\ 阅读全文

摘要： 难受啊，怎么让我 3h 还是比我搞 100pts？？？ 考试中 T1 很贪心啊，然后写写写，过不了大样例？哦，好像知道正解了，写写写，不知道哪里错了，但是确实就是正解思路！ T2 最后 1h 开的，看到这个数据范围：\(n \le 20, |\sum s_i| \le 400005\) 一眼直接状压 阅读全文

摘要： 受益匪浅！ 考试中 T1 一眼秒了，然后因为读题不仔细，以为输出的是个 - 字符串就行了，然后虚空调试了 30min. T2 没有想到正解，但是很显然的是如果说 1 的边是桥一定不行，所以现场推导了一下 tarjan，还是推出来了。发现这个性质不够强，于是又多找了几个性质，大样例一共错了 1 个点。 阅读全文

摘要： 最傻逼的一场模拟赛。 考试中 T1 一开始没有注意到只有 abc 3个字母的输入，想了一会有一个 \(O(n ^ 2)\) 的做法，但是不想写，就一直僵持着。 过了 20 分钟以后看 T2，发现简单题，用了 10 分钟写了，过了大样例和极限数据以后就放了，思路也很好想。 上了个厕所继续看 T1，发现 阅读全文

摘要： 这东西好像可以说是 sos dp，我也不太懂。 引入 对于 \(i\) 求 \(\sum_{j \subset i} a_j\) 直接枚举子集 \(O(n3^n)\)，直接爆炸了。 sos dp，\(O(n2^n)\)，一下就好了。 代码： for(int j = 0; j < n; j ++) { 阅读全文