摘要:
111 阅读全文
摘要:
又双叒开始记这个东西了,最好别又记一半不计了。 省选模拟4 15+4+60 A.我醉 这个 \([0,1000]\) 的值域很不对劲,想了很久,不出意外也是和正解没有关系。打了个70的暴力还挂了。我醉。 考虑分讨串的奇偶性并二分答案,对于当前待验证的长度 \(L\) 用点分治+hash处理,具体地对 阅读全文
摘要:
觉得天天改完抽象模拟赛的抽象题有点浪费时间,怪东西太多的打算直接扔,马上省选了改出来场上也不会,最近自己翻了点简单题做,迎合一下打部分分的策略,顺便提供一点信心。 品酒大会 发现 "r相似" 的定义本质就是parent树上两点lca的 \(len_u=r\),考虑对原串建出后缀自动机,问题等价于求p 阅读全文
摘要:
打算慢慢记一下扫描线,辛普森法和凸包,还有半平面交。 阅读全文
摘要:
关于polya和burnside。 阅读全文