考场上写的A，C，H，L，M下来补一下剩下的E注意\(p[i]<i\)这个性质和重心关系不大，一个简单的构造，手模几个样例就能发现规律。倒着枚举：\(c[i]=0\)的是叶子，不用处理\(c[i]>0\)，这个点连到父亲所在连通块的根上即可。并查集维护连通块以及连通块的根，根就是连通块中最小编号的点。#inc

思路首先可以发现这个期望其实是假的，我们只需要把所有方案的答案加起来，最后除以\((\frac{n(n-1)}{2})^2\)即可，现在考虑如何统计所有方案的答案。我们先考虑一条路径的方案数：假设存在一条从\(x\)到\(y\)的公共路径，其中\(x\)是\(y\)的祖先，那么小红和小蓝分别选择的路径，

赛时被评测机卡死了M.奇怪的上取整求\(\sum_{i=1}^{n}f(n,i)\)\(Input\)第一行一个整数\(T(1<=T<=10^3)\),表示数据组数对于每组数据，一行一个整数\(n(1<=n<=10^9)\)\(Output\)对于每组数据，输出一行一个整数，表示答案。\(Sample\)35451114514————————21T10

day0下午打印了一些板子，why说给我们打了计算几何板子，于是就只打了一些字符串和数据结构的板子。第二天一早\(6:55\)的飞机，想想就困，晚上\(10:30\)就睡了，第一次睡这么早。day1\(5:00\)起床，困。过安检的时候遇到了zsc和lwy，感觉就只有我很困的感觉qwq。上飞机之后发现

DAY0晚上8:30飞机落地，真切地感受到了祖国东北的寒冷，呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学YingLi也是这个点的飞机并且直接遇见了，他们队也被冷麻了。到酒店后发现订酒店的学弟订成了大床房，而且酒店已经没有别的房间了，所

2024CCPC山东邀请赛IAFCKI.LeftShifting思路：要第一个和最后一个一样，那找到第一个连续的两个一样的就是答案。如果一开始第一个和最后一个就是一样的，那就是0。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constin

前言今天和队友VP了24CCPC山东省赛，最后9题，但是赛中7题左右我就隐身了，赛后看题解发现E题不难，赛时过的人太少导致有点畏手畏脚，看到题解一下就懂了，几分钟写好。这里主要补一下E和L的题解，这场比赛学到了维护区间信息，可以考虑把区间挂在线段树节点上，以及动态维护树直径的典。E传感器

10.5组队训练赛-2024CCPC山东省赛成绩4排名8（差3题）写在前面Ika是简单题，但是因为a爆longlong一直没有看出来，导致交了很都发。出现的问题就是代码能力太弱，不能保证一遍过。改错的能力也很弱，没有及时发现出错的地方，一直在题意理解和算法方面打转。浪费时间。J题想了

https://codeforces.com/gym/105336L:签到，队友写的K:签到，发现每次就是取二B:瞎猜过了,结论题#include<bits/stdc++.h>usingnamespacestd;#definepiipair<int,int>#definemkpmake_pair#defineintlonglongconstintmaxn=2e5+10;constintmod=998244353;i

L.网络预选赛题意:查询多少个2*2的子矩阵满足[c,c][p,c]输出个数Code:#include<bits/stdc++.h>usingnamespacestd;strings="ccpc";intdirs[4][2]={{0,0},{0,1},{1,0},{1,1}};chara[505][505];voidsolve(){intn,m;

前言开局掉线30min比较搞心态，不过比赛延迟了1个小时，但是后面也一直没过题，如果时间再少点可能排名还更好看。最后是8题前面，这里简单讲一下我有写的题，队友写的题就放一下队友的赛时代码，大家自己看看吧。B队友写的，签到，但是数据范围\(n\)给\(10^3\)给队友整不自信了，因为答案的

前言这是我的第一篇文章，并没有真正补题，只是尝试着用一下Markdown。今天睡觉来着，明天开始发补题文章。下面是一道简单题，但我犯了一些愚蠢的错误，被这玩意卡了将近三小时，导致整场比赛自己只写了B和F两个题。好不容易写完代码，交一发直接WAon2，多亏实力强到允许我摆烂的队友一眼找出b

ProblemJ.Breakfast直接根据题意模拟即可:#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1e6+10,mod=1e9+7;signedmain(){std::ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);doublex=32*0.6+20;printf("

这次比赛总体来说发挥的不太好，最后就过了三道，本来以为这次又要毫无收获了，结果居然邀请赛和省赛奖分开发，拿到了省赛的小铜牌，稍微治愈了一下我幼小的心灵~一开始写的还挺快的，F题签到题直接过了，接着码的B题，杨姐提供的思路，就是中间代码小细节写错了，wa了两发，但问题不大。然后

2024CCPC郑州邀请赛题解[比赛地址](2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest)A:解题思路:设\(n=12153,m=5\),其中\(m\)是\(n\)十进制数位个数。我们构造一个数\(N=123456789d\times10^k\)为答