摘要：
某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。比如ooxxxxooooxxx，... 阅读全文
摘要：
传送门不用说了吧dp[i]dp[i]dp[i]表示从iii走到nnn的期望步数那么显然dp[n]=0dp[n]=0dp[n]=0那么直接深搜，然后除以一个出度就可以了#includeusing namespace std;int adj[100005],nx... 阅读全文
摘要：
传送门次小生成树什么的就不想讲了这儿有个神仙的讲解我只需要贴代码就是了#includeusing namespace std;#define ll long longinline int read(){ char ch=getchar(); in... 阅读全文
摘要：
约翰叔叔希望能够廉价连接他的供水系统，但是他不希望他的竞争对手知道他选择的路线。一般这样的问题需要选择最便宜的方式，所以他决定避免这种情况而采用第二便宜的方式。现在有W(3 using namespace std;#define ll long longin... 阅读全文
摘要：
传送门对于每个根，我们找dis为len的点就可以了先dfs一次，然后按距离排序后将所有为len的点的贡献加就可以了有一个槽点但是必须一次性将所有询问全部读入，然后在一次点分治中一次求解否则会TLE不卡常正解都要T啊#includeusing namespac... 阅读全文
摘要：
传送门感觉点分治的题都差不多啊基本上所有模板都是相似的基本上只有calccalccalc一个版块有些区别考虑到要边权和是3的倍数所以就只会有1和2或者是3满足所以我们dfs求出每个点到当前根节点的距离%3的值并分别统计%后为0、1、2的个数为num[0]、n... 阅读全文