补题。。。

目录cf1738CEvenNumberAddicts（博弈/记忆化搜索）题意题解cf1739EResetKEdges(树，二分+贪心)题意题解cf1730DPrefixesandSuffixes(字符串，思维)题意题解cf1734DS......

【CSP-S2020】补题记录T1[CSP-S2020]儒略日模拟，可以找找周期规律，然后模拟，这样可能会大大减小代码量点击查看代码#include<bits/stdc++.h>#defineintlonglong......

【CSP-S2021】补题记录T1[CSP-S2021]廊桥分配这明显就不是普通的签到题啊（记得当时我刚学OI只会数组和for循环搞出来15pts）......

【NOIOnline2022】补题记录入门组T1[NOIOnline2022]王国比赛lj小模拟一遍过（都没编译就交了）点击查看代码#include<iostream>#include<cstdio>#include<cmath>......

前言听说Eafoo最近在搞真题，正好闲来无事（其实没有啦），也开始我的补题计划T1[NOIP2021]报数签到题qwq不过也没见过这么水的签到题就是筛啦还有就是筛的时候不要卡在1e7......

C.Jatayu'sBalancedBracketSequence（思维题）题意：给你一个平衡括号序列（符合书写规则），其任意子区间[i,j]如果是平衡子序列，就建立一条i，j之间的无权无向边，求最后建成的图......

E.WaterTaps题意：每个水龙头有一个流量限制\(a_i\)，温度\(t_i\)，现在让你控制每个水龙头的出水量\(x_i\)，使得最终的水温为\(T\)，水温的公式为$\frac{\sum\limits_{i=1}^{......

原题链接发现枚举\(gcd(a,b)\)的值时间复杂度最优，因为\(a+b=k*gcd(a,b)(k=2,3,4...)\)，这样的话总的枚举次数就是调和级数，所以外层枚举的复杂度为\(O(nlogn)\)，问题转化为......

Hacker对模式串建立SAM，将匹配串的字符一个个走下去，没有该字符就向上跳parenttree上的父亲继续找，如此得到对于每个前缀b1,i的可最长匹配的后缀，加个线段树维护权值前......

目录hdu104Ball（bitset）hdu107Treasure（重构树+树状数组）hdu807Darnassus（根号乱搞+最小生成树）hdu104Ball（bitset）把所有边升序排序后，枚举中间大小的边\(e\)考虑对每个......