Result AC: 2/10, J K Rank: 441/696 Upsolved: 0/7, K. number 思路 从右往左扫描字符串 s[i]为'0'时，计数加1("0")。 s[i]='0'且s[i-1]='0'，计数加1("00")，考虑以"00"结尾的子串，和为3的倍数即满足题意。 设后缀和为sum，[0,i-2]区间内满足sum[j]和sum[i-1]模3同余的左端点j的数量即为合法子串数量。 预处理一下不同后缀和（模3意义下）的数量的后缀和即可。 代码 #include<bi...

。。。

链式前向星 一种把多个链表（数组模拟）的元素存在一个数组里的数据结构 结构 const int MAXN=(int)1e5+10; const int MAXM=(int)5e5+10; int head[MAXN]; struct Edge{   int to,w,next; } edge[MAXM]; int cnt; head[i]表示以i为起点的边所在链表的第一条边的编号 edge[i]表示编号为i的边，to是边的终点，w是边的权值，next表示这条链表的下一条边的编号 cnt表示当前边的数量 添边 void add(int u,int v,in...

2019CCPC江西省赛  A. Cotree 链接: http://acm.hdu.edu.cn/showproblem.php?pid=6567 思路 树的重心+树上任意两点距离和 2019CCPC女生赛  D. Tree 链接: http://acm.hdu.edu.cn/showproblem.php?pid=6547 思路 树链剖分+线段树区间开根号 2019ICPC南昌邀请赛网络赛  I. Max answer 链接: https://nanti.jisuanke.com/t/38228 思路 单调栈+线段树维护...

Result AC: 0/10 Rank: INF/436 Upsolved: 0/10 J. Subarray 口胡了个离散化+树状数组的做法，细节太多了没写完嘤嘤嘤

Result AC: 3/10, J A F Rank: 359/890 Upsolved: 2/7, E B J. Fraction Comparision 思路 直接交叉相乘会爆ll，比赛时__int128爆过去了 实际上，化成带分数比较就好了 代码 #include<bits/stdc++.h> using namespace std; using ll=long long; #define debug(x) cout<<#x<<' '<<x<<endl // int main() {...