摘要：
这场AB很快就秒了，C没读懂题，D也没读懂，开了E题，wa了2发之后休息了一会开始做CD，C很简单过了，然后继续怼E，wa了1发，开始看F然后开D，最后DE切换，后来发现Dwa3发是爆了int。E一直想拿并查集做懒得写tarjan，补题的时候发现了并查集的bug，最后还是拿了tarjan写。F题场后 阅读全文
摘要：
题意：告诉你n个01串长度总3e4，看你能否构造一个无限长的01一串使其任何子串都不包含这n个01串。 思路：可以用n个01串建立一个ac自动机，如果无限长的话，意思则就是能否在ac自动机上构造一个无限长的链条使得每一个fail和 fail的fail 和 fail的fail的fail…不包含被标记的 阅读全文
摘要：
这场A一发7mins，Bwa2发20mins，C卡题了一会换题，D题5-7mins，E题40mins，F题假算法。 一开始A题5mins写完交的时候输出格式错了再读题耽误了2mins，B题写完13mins之后少考虑了两种情况，各RE了两发，20minsac，送了20+7分钟的罚时，C题没有细想跳开了 阅读全文
摘要：
第一次做ac自动机+dp的题。因为前日做过一道字符串dp题，这题做起来相对没那么困难一些。觉得一时间这题无法下手可以先试试这场div3的F题：https://blog.csdn.net/weixin_43262291/article/details/98390702 题意：给你n个模式串，现在构造出 阅读全文
摘要：
本场a,b,c秒的较快，a2mins，b11mins，c8mins。b题在实现过程中有些偏慢，c题wa了一发，差点写出了一个hack点，如果是现场打可能会被fst。d题想错了一个地方，认为题读错了卡了40mins，e题20mins写完，f题场后看题解会，最后10mins理解了d题，写出了一个bug场 阅读全文
摘要：
Aho板子 hdu2222 题意：t组数据，有n1e4个长度50的字符串，给了一个长度1e6模式串问模式串中有几个子串 代码： #include <bits/stdc++.h> using namespace std; #define ll long long #define forn(i,n) f 阅读全文
摘要：
A题因为交了错了文件和试样例慢了2mins用了5mins，B题读题较慢用了13mins，C题读题也偏慢用了7mins，D题少考虑一种情况wa了3发用时22mins，E题读错了判断条件，写完用了40mins。F题场后看题解学会。 总结： 每次文件要在场前调整好。 过了A题仍要快速读题。 D题的多种情况 阅读全文
摘要：
这场可能是因为stl和kmp用的熟，并且前段时间遇到过一道跟取余有关系的题给了思路比较接近，所以abcd都秒了。e题有思路，但是写不出来，f回头想了下觉得挺简单的。四题过后对应rank可以到前30。 总结： 犯了一个错误1e9的长度当成了9 nex数组初始值nex0=-1，这个不太熟练，浪费了几分钟 阅读全文
摘要：
这场A不会B读不懂E写不出来，其他题都比较简单。一开场15分钟A不掉A题，转头看B题，30分钟左右放弃了，读不懂题。开始开C题，一发A，然后开D题，贪心完之后匆匆交题，有点担心不一定会A，也是一发A。E题想出正解之后开始写，写了20mins wa了两发，剩下30mins开F，F并没有在时限内写完。 阅读全文
摘要：
第一次见到这样状压的dp，写一篇博客。 朴素做法是区间dp dpij i表示的是位置，j表示的是当前情况分了j块的最大值。每次一个状态i枚举j块，再枚举0-i来取j最大。 dpij = max(dpij,dpzi-1+(sumi-sumz)%p) #include <bits/stdc++.h> u 阅读全文