gigo_64 sink in my world

传送门主要就是一个很良好的思维，一点一点分析我们需要干什么，维护什么，怎么维护。干什么删掉一个点，直接删是不现实的，因为后面都要挪回来。所以我们打个标记。打了标记后查询就改成查第k个存在的数。但最后一列非常特殊。这一列每次都要删掉一个数然后加入一个数。所以我们单独维护最后一列。对于最后一列同样查询第k个存在的数，但是插入什么数需要讨论。如果是原矩阵就直接插，如果不是就只能把...

传送门现在看来是非常裸的一道题。同样是只能从给定区间转移。但区间长度不确定。一眼就能看出来的问题单调性，那就二分吧。二分金币，得到区间长度，单调队列优化一些即可。方程应该是秒出的。从前面选最大的加上自己就行。#include<bits/stdc++.h>using namespace std;#define in read()#define int long l...

传送门一年前觉得这道题简直是看都不可以看的神题。现在想想好像简单的很。找一个最小生成树，边权规则和根节点距离有关。首先肯定有个枚举根节点的操作。然后看一看12的范围状态压缩先。目标是所有点都进入联通块，那直接搜索一下。边数也就72条不到，好像也没啥影响，，怎么乱搞都能过的鸭子。#include<bits/stdc++.h>using namespace ...

传送门稍显窒息的是：这道题只有ATCG四种字符，高中生物知识，，，，，，后缀自动机的优秀之处在于我从跟节点开始走可以走出所有的子串。所以直接dfs记录一下有没有超出3个就好了。#include<bits/stdc++.h>using namespace std;struct node{ int ch[6],fail,len,key;}t[200003];int ...