青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

水图

题目链接：水图我们不难想到，我们走到最后一个点之后不用走回来。所以如果我们需要走回来，那么答案就是所有边的二倍权值和，但是现在我们不需要走回来。所以我们就是要不走回来的权值和最大，也就是以x为起点的直径。直接dfs或者bfs即可。 AC代码： #include<bi...

2019-12-27

0 438

Race to 1 Again

Rimi learned a new thing about integers, which is - any positive integer greater than 1 can be divided by its divisors. So, he is now playing with thi...

2019-12-27

0 364

绿豆蛙的归宿

给出一个有向无环的连通图，起点为1，终点为N，每条边都有一个长度。数据保证从起点出发能够到达图中所有的点，图中所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在绿...

2019-12-27

0 496

储物点的距离

题目链接：储物点的距离看似是一道划分树的题目，但是因为没有修改操作，我们直接前缀和即可。我们用前缀和维护区间的物品总数，以及维护区间物品全部移动到第一个点的花费。然后就根据 l,r,x之间的关系，推一推式子就行了。 AC代码: #include<bits/stdc++.h&...

2019-12-27

0 429

hdu 1521 排列组合

排列组合 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5948 Accepted Submission(s): 2614 Problem ...

2019-12-27

0 447

Codeforces - Delivery Bears

Niwel is a little golden bear. As everyone knows, bears live in forests, but Niwel got tired of seeing all the trees so he decided to move to the city...

2019-12-27

0 524

Olympiad in Programming and Sports

There are n students at Berland State University. Every student has two skills, each measured as a number: ai — the programming skill and bi — the spo...

2019-12-27

0 798

Machine Programming

One remarkable day company “X” received k machines. And they were not simple machines, they were mechanical programmers! This was the last unsuccessfu...

2019-12-27

0 347

最小割树(Gomory-Hu Tree)

最小割树的定义：定义一棵树T为最小割树，如果对于树上的所有边(s,t)，树上去掉(s,t)后产生的两个集合恰好是原图上(s,t)的最小割把原图分成的两个集合，且边(u,v)的权值等于原图上(u,v)的最小割。最小割树的性质：原图上u,v两点最小割就是最小割树上u到v的路径上权值最小的边。 ...

2019-12-27

0 1075

[CQOI2016]不同的最小割

题目描述学过图论的同学都知道最小割的概念：对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点 s,ts,t 不在同一个部分中，则称这个划分是关于 s,ts,t 的割。对于带权图来说，将所有顶点处在不同部分的边的权值相加所得到的值定义为这个割的容量，而 s,ts,t 的最小割指的是...

2019-12-27

0 405