题目链接 https://atcoder.jp/contests/agc029/tasks/agc029_e 题解 写了一半发现假了然后强行乱改一通改对了…… 我们用“\(u\)子树内小于\(x\)的连通块”来表示\(u\)子树内到\(u\)路径上的点都小于\(x\)的点（包括\(u\)）的集合，集合的大小用\(C(u,x)\)表示。 考虑这个游走的过程，设点\(u\)到根的路径上分别是\(u=

我先来说一下错误的思路，也就是我最原先的思路： 就是这个咱只求一个方向就行， 因为另一个方向是相同的道理 比如竖直方向 也就是Y轴     先求出第一次的最远距离 然后求一下第一次的终点   这样，我们就可以进行讨论了   讨论这个终点和最远距离的位置关系、   我给你画一个图   红色的是最大的那个点 、蓝色的是终点 水平和竖直是一样的道

旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。

HDU - 6229  题意： 　　在一个n*n的地图中，有一个初始在（0，0）位子的机器人，每次等概率的向相邻的格子移动或者留在原地。问最后留在格子（x，y）（x+y>=n-1)的地方的概率。 思路： 　　这道题由于每个格子的贡献是不同的，在四个角格子的贡献是3分（留下来，两个边来的），中间的5分，有一条边与边相连的4分。如果这个点是障碍物，则把这个点的贡献抹为0，再把其四周的格子贡献-1.

欢迎访问https://blog.csdn.net/lxt_Lucia～～ 宇宙第一小仙女\(^o^)/～萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗～   --------------------------------我只是一条可爱哒分界线-------------------------------   一、问题： Description Dream

模拟 思维题 AC代码： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef unsigned long long ull; 5 6 char a[100005]; 7 8 int main(){ 9 int t, n, k;10 cin>