摘要:
注意 z[1]=n,从下标 开始求 z!! #include <bits/stdc++.h> using namespace std; typedef long long LL; const int N = 2e7 + 5; i 阅读全文
摘要:
[月亮与六便士句段](https://book.douban.com/review/6509408/) > 我那时还不了解人性多么矛盾,我不知道真挚中含有多少做作,高尚中蕴藏着多少卑鄙,或者,即使在邪恶里也找得着美德。 > I had not yet learnt how contradictory 阅读全文
摘要:
高维莫队的一次尝试 最小众数似乎要求我们刻画能回滚的高维莫队 但这并不友好 修改有 ,询问只有 考虑友好的分块,那么就加个值域分块 询问便可以先得到众数的出现次数,然后逐块枚举找到存在众数的块,再在块中枚举数判断是 阅读全文
摘要:
建出 ACAM 后利用 fail 树就可以确定子串关系了,如果建成有向图 然后看问题,考虑最长反链等于最小链覆盖,那么就是求一个可重路径覆盖问题 Floyd 传递闭包后变成不可重路径覆盖,拆点二分图就有最小路径覆盖等于总点数减最大匹配 考虑构造方案,本质上是个传递 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
三个 直接惊出一身汗 然后冷静下来写暴力 写完暴力扔了个判行与列和相不相等的假东西,随机都不想随机了,随意构造一下就能卡,只能过 结果出来过了?!感谢数据 正解是随机一个行向量 ,判断 $\vec v \t 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; template<typename Tp> void read(Tp &x) { x = 0; char ch = getchar(); int f = 0; for(; !isd 阅读全文
摘要:
很好的想法是用平面图欧拉定理 那么就要解决的问题是环内的边数与面数 科技的使用:平面图转对偶图 建图过程大概就是将每条无向边拆成两条双向边,考虑找出所有按逆时针方向围成的最小面 那么这个只需要考虑每条的下一条边是谁,极角排序即可 把面当点,点的 阅读全文