starve_to_death

摘要： 题：https://codeforces.com/contest/1353/problem/F 题意：给定n*m的矩形，每个位置都有aij的高度，位于某一位置你只能向下或向右走，且得满足下一个格子高度y和当前格子高度x条件：y==x+1； 分析：我们可以把题目条件转化为y==x，那么就可以通过确定一 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5555/E 分析：树上路径，带修改，考虑树链剖分，对于操作1，把u的值改为x，影响的权值只是，u的父亲以及他孩子之间的边，那么我们就把重链的部分修改，其他的边不修改，即对u--son[u]和u--fa[u]的边的gcd修改 阅读全文

摘要： A:https://ac.nowcoder.com/acm/contest/5555/A 分析：n个根号数的和等于m，求本质不同的方案数，对于m一顶满足m=a*√x，那么实际上就是a个球放入n个箱子中的整数划分问题，（箱子可为空）。 #include<bits/stdc++.h> using nam 阅读全文

摘要： 题：https://codeforces.com/contest/1355/problem/E 题意：对于高度数组a[],目的是将所有高度平齐，有三种操作：1、a[i]--代价为R；2、a[i]++代价为A；3、将某一位置的一个单位转移到另一个位置 代价为M，问最小代价能平齐的高度； 分析：答案具有 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/3979/D 题意：题意是：有n个点，有2个边集构成了2个图G1，G2。要求在G1中的每个生成树有多少条边同时在G2中存在 分析：基尔霍夫矩阵带权值版本，在g1中权值为0，同时在g1，g2中权值为1，（因为0为没价值，所以我 阅读全文

摘要： 学习：https://blog.csdn.net/qq_30115697/article/details/88906534?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1.nonecase&depth_1 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/5477/C 分析：最少时间能走完的点一定是连线的[l,r]，又n<=1000所以考虑区间dp，设dp[i][j][k]，0<=k<=1，当k==0时代表最少时间跑完区间[i,j]且终点在l时的最少时间，k==1时则是终点在 阅读全文

摘要： Matrix-Tree 定理作用：给定 n 个点 m 条边的无向图，求图的生成树个数。 定义矩阵K[i][j]=D[i][j]-A[i][j]，（其中D为度数矩阵（即当i==j时，D[i][j]=节点 i 的度数，其余为0），A为邻接矩阵，有边相邻即为1，其余为0） 结论：对于已经得出的基尔霍夫矩阵 阅读全文

摘要： 题：https://www.luogu.com.cn/problem/P5038 题意：给定n*m矩阵，每个位置都有初值，每次操作是选定相邻的俩个位置都加1，问最少执行多少次操作能让所有位置的值相同 分析：相邻我们就要想到先染色，相邻不同色。假设白格nw个，总值sumw，黑格nb个，黑格sumb个； 阅读全文

摘要： 题：https://ac.nowcoder.com/acm/contest/3979/E 题意：题清 分析：对于单单一个点考虑（这里我们用节点1），我们可以o（n）算出其答案，那么考虑换根后的答案是多少 考虑u->v,显然，要是一条路径（s，t）只有同时经过u和v答案才会变，其余路径不会对答案造成影 阅读全文