二月没写3.01P3379先考虑完全二叉树的lca求法。中序遍历分配编号。设第$k$位是$u\oplusv$最左边的$1$，则$lca(u,v)$是$u,v$的$k$位以左、第$k$位是$1$，$k$位以右是$0$。将树上lca转到完全二叉树上。先序遍历，设$h_u$表示$dfn_u$的末尾连续$0$数，$l_u$

https://www.luogu.com.cn/problem/P1364这道题是个二叉树（为什么有人要去用dfs，bfs去做？？(▔___▔））题目描述这道题让我们在这棵树上修建一家医院，而且让人们到医院的距离和最短，距离和也就是每一个点到医院的距离*这个点上有的人数（就这么简单）首先我们可以建一个结构体，里面存了每一个点

传送门先思考\(C_{i,j}\)要么只有0和1两种值的情况，那么这种情况就是求矩阵\(C^k\)中的\(C_{1,n}\)的值。证明：令矩阵\(G=C^2=\sum\limits_{k=1}^nC(i,k)*C(k,j)\)，即当\(C(i,k)\)和\(C(k,j)\)都为1时，才有\(C(i,k)*C(k,j)\)才为1，表示\(i->k->j\)的路径，而\(G(i,j)\)即计算了枚举了所

此程序比上一个程序寻找文件更快#pragmawarning(disable:4996)#include<stdio.h>intmain(){intys[]={1,2,3,4,5,6,7,8,9,10};//可自行修改intn=0;

此代码可以逐字打印，w1里可自行修改，注意w2的”#“要和w1里的字数一样多#pragmawarning(disable:4996)#include<stdio.h>main(){charw1[]="Iamzhangsan.";charw2[]

 

 

首先将石头位置排个序，以便处理方便。从位置的小到大扫遍所有石头，用一个变量存储上一个跳到的点。第一个与这上一个点的距离大于等于x的石头即是下一个跳到的点。因为我们