摘要:
换句话说就是要求一号点的出度为k的最短路 容易发现:当连在1号节点的几个边同时加一个数的时候,1号店的度会减少,反之,当同时增大一个k的时候,1号点的度会增大 因此,我们考虑二分一个数作为连在1号节点的那几条边修改的数值,进行二分查找出答案即可 阅读全文
摘要:
对于同一张图上的mst,对于任意权值的边,所有mst中这个权值的边的数量一定一样,从小到大加边后的状态也是一样的,因此,判断某些变能否在同一个mst中出现,不同权值的边之间是互不影响的 所以我们可以在每条边维护一个tx,ty,表示在更新到i之前的当前节点的父亲们,也就是在把当前边加进去后更新前的 然 阅读全文
摘要:
思路: 建立虚点把点券转化成边权 cpp include include include include include define int long long define maxn 850500 using namespace std ; int read() { int x = 0 , f 阅读全文
摘要:
思路 : 剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v 代码 阅读全文
摘要:
题目背景 问世间,青春期为何物? 答曰:“甲亢,甲亢,再甲亢;挨饿,挨饿,再挨饿!” 题目描述 正处在某一特定时期之中的李大水牛由于消化系统比较发达,最近一直处在饥饿的状态中。某日上课,正当他饿得头昏眼花之时,眼前突然闪现出了一个n m(n and m<=200)的矩型的巨型大餐桌,而自己正处 阅读全文
摘要:
首先,第一题fst了 2333 cpp include define int long long using namespace std ; int s = 0; signed main () { int a[10] ; for(int i = 1 ; i a[i] ; s += a[i] ; } 阅读全文
摘要:
$\color{red}{木得题面}\color{blue}{木得代码}\color{yellow}{木得解释}(这个有)$ $\color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}$ A 这个破玩意一点也不有趣!!!!!! 思路 : 枚举每一位0 17,首先 阅读全文
摘要:
A 从左往右扫一遍统计答案,如果等于n就输出n,否则再从右往左扫一遍,再原来的答案上累加答案 cpp include using namespace std; int main(){ int n; string s; cin n s; for(int i=1;i 阅读全文
摘要:
$\color{red}{A}$ 若删除长度为 x 的子串后序列中没有相同元素,那么一定有至少一个长度为 x+1 的子串,删除它后序列中也没有相同元素,然后可以离散+二分 木得代码 $\color{blue}{B}$ 打几个表忽然发现: 哎?怎么还有个循环节啊23333 代码 : 木得 $\colo 阅读全文