该文被密码保护。 阅读全文
摘要：
欢乐赛爆零祭 今天上午困得要死，全程划水。。 T1： 同gss3.最后query的时候return 的ans2，全部翻车。样例还过了。 cpp include include include using namespace std; int n,m; const int N=500005; stru 阅读全文
摘要：
双向搜索。 ~~水div3的时候最后一道题由于C题死活看不懂题~~ 来不及做F了Orz。。 因为n，m是20，双向搜索一下，求个到中间的Xor值的方案，统计一下即可。 时间复杂度$O(2^{21})$ ~~好好学习英语，readforces。。。~~ cpp include using namesp 阅读全文
摘要：
盲人oi，the best oi T1： DP+贪心 贪心地让以i为结尾的序列的最后一段最小，直接转移。 cpp include const int N=200005; long long n,h[N],f[N],sum[N],las[N]; int main(){ freopen("tower.i 阅读全文
摘要：
~~水题。。。我在干什么~~ f[i][j][k][0/1]表示取到(i,j)，差值为k，最后一次是0/1取的， 把k=0，最后一维是1的加起来就行了。 cpp include include include using namespace std; const int N=805,mod=1e9+ 阅读全文
摘要：
因为修改的地方越靠上，影响的节点就越多。 O(n)求出从叶到每个节点的最长时间，对每个子树同步即可。 cpp include include include using namespace std; const int N=500005; int n,s,head[N],ecnt,dis[N]; l 阅读全文
摘要：
后缀数组是解决字符串问题的有力工具——罗穗骞 后缀数组是对字符串的后缀排序的一个工具， sa将排名为i的字符串的开头位置记录下来, rnk将开头位置为i的字符串的排名记录下来。 https://www.cnblogs.com/ECJTUACM 873284962/p/6618870.html 如代码 阅读全文
摘要：
我本来想看看SAM，就看见了这个。。 这道题很容易让人想到数位DP，用$f[i][j]$表示考虑到第$i$位，最后一位是$j$的方案数。看到1e18，直接矩阵快速幂加速，因为它每位转移都是差不多的。。 （本咸鱼复制的矩阵乘法的板子，结果忘了调矩阵大小，调了半天Orz） cpp include inc 阅读全文
摘要：
最大费用最大流。 建图思路： 起点终点能走两次，限流。 用个map存下string与编号的对应关系，输出方案时走那些走过流量的边。 cpp include include include include include include using namespace std; const int N 阅读全文
摘要：
状压DP。 设状态$f_{i,S}$表示考虑最后一个奶牛是原序列中第i个，现在选的奶牛的集合为S,即可凭此转移。 cpp include include include include using namespace std; long long n,k,a[20],ans,f[20][1 n k; 阅读全文