生活不易，多才多艺

bzoj2875 和 lg2044 矩阵快速幂… [x01] [x01]  \left[ \begin{matrix} x_0 & 1 \end{matrix} \right] \ [ac01]n[a0c1]n\left[ \begin{matrix} a & 0 \\ c & 1 \end{matrix} ...

hdu2586 题意呢就是说有一棵树，求两点之间的距离 就算求出lca，然后算每个点到根的距离，结果就算两个点到根的距离之和减去最近公共祖先到根的距离 注意：多组测试数据！！！ #include <cstdio> #include <algorithm> #include <cstring> using namespace std; #define ...

转圈游戏 结果就是（x+m×x+m×x+m\times10k10k{10^k})%nnn #include <cstdio> int n,m,k,x,s,t; int main(){ scanf("%d%d%d%d",&n,&m,&k,&x); t=10%n;m%=n;s=1; while(k){ if(k...

bzoj1494: [NOI2007]生成树计数 题意 求使所有点连成一棵生成树的方案数 代码 #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> using namespace std; #define M 65521

Problem 支持换根、修改权值的子树最小值查询 Solution 不考虑换根就是线段树模板题了.. 那么加上换根呢 我们发现换完根，对于原图中大部分子树的最小值是没有关系的 只有 111 到新根上面的点会有变换 新根：为所有点最小值 除新根外此链上的点：除去新根这个外枝的其他所有点…（emmm画个图看一下） 做法就是 dfndfndfn 序建立线段树…倍增找到要除去的部分...