- 博客(4)
- 收藏
- 关注
RSS订阅转载 令人震惊的结论
1.[APIO2017]斑斓之地：白块的联通快数量=1*1的白块的数量-1*2的白块的数量-2*1的白块的数量+2*2的白块的数量转载于:https://www.cnblogs.com/Shyninswain/p/10883128.html...
2019-05-17 18:59:00
119
转载 [HNOI2013]随机游走(高斯消元)
Link(https://www.luogu.org/problemnew/show/P3232)题义 一个n(<=500)个点，m条边的无向简单联通图，从一号点出发随机游走，每到一个点都会随机选择一条出边接着往下走，到n号点时停止。定义得分为经过的所有边的编号之和，求经过调整边的编号，一次随机游走的期望得分最小值。求出每条边的期望经过次数然后贪心即可...
2019-05-12 16:54:00
423
转载 [国家集训队2011]happiness（最小割）
Link (https://www.luogu.org/problemnew/solution/P1646)网络流中最大流与最小割的建图方式完全不同，比如本题中就要将选文理两科分连向S和T，最小割会将方阵中的点分别连向两点，即分成两类。再把联携收益S->tp->(i,j),(i,j+1)这样子，这样的话如果两格点在同一集合中，就会得到联携收益。（注意网络流不要写丑.....
2019-05-10 19:46:00
128
转载 Link
[最大点权闭合子图] (https://www.cnblogs.com/dilthey/p/7565206.html)转载于:https://www.cnblogs.com/Shyninswain/p/10840173.html
2019-05-09 18:14:00
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人