摘要：
本来是想找一道生成树的题做的...结果被洛咕的标签骗到了这题...结果是二分答案与生成树一点mao关系都没有.... 题目大意：给你一个序列，请你删去某一个$l~r$区间的值（$2<=i<=j<=n-1$），使得剩余元素的平均值最小。 开始是想二分序列长度的，后来发现没什么卵用。。。于是再想一想二分 阅读全文
摘要：
基本算法 快速幂 1 ll ksm(ll a,ll b) 2 { 3 ll ans=1; 4 while(b) 5 { 6 if(b&1) ans=ans*a%p; 7 b>>=1; 8 a=a*a%p; 9 } 10 return ans; 11 } 64位大整数乘法 1 ll mul(ll a, 阅读全文
摘要：
题目传送门 Description 给你一个矩阵$M$，$M(i,j)$表示$i$到$j$的最短距离。定义树的重量为树上各边权之和，对于任意给出的合法矩阵$M$，已知它所能表示树的重量是唯一确定的。给出一个矩阵，求它所表示的树的重量。 Sol 这道题我想了一会发现什么思路都没有...然后企图画一点图 阅读全文
摘要：
上午复习了下初赛+写了一道树链剖分的题目.. （感觉初赛还有很多不会的qwq今天上午要看一看...） 下午正睿模拟赛。（题解总结还没写完...在模拟题上丢了不少分，50分没了；T3空间开小了，10分没了==）题目质量还是挺高的。 晚上稍微改了下正睿的模拟赛，又做了两道思维题目Luogu P1268树 阅读全文