2019年5月17日
令人震惊的结论
摘要： 1.[APIO2017]斑斓之地：白块的联通快数量=1*1的白块的数量-1*2的白块的数量-2*1的白块的数量+2*2的白块的数量 阅读全文
posted @ 2019-05-17 18:59 Shdityr 阅读(150) 评论(0) 推荐(0) 编辑
2019年5月12日
[HNOI2013]随机游走(高斯消元)
摘要： Link (https://www.luogu.org/problemnew/show/P3232) 题义 一个n(<=500)个点，m条边的无向简单联通图，从一号点出发随机游走，每到一个点都会随机选择一条出边接着往下走，到n号点时停止。定义得分为经过的所有边的编号之和，求经过调整边的编号，一次随机 阅读全文
posted @ 2019-05-12 16:54 Shdityr 阅读(386) 评论(0) 推荐(0) 编辑
2019年5月10日
[国家集训队2011]happiness（最小割）
摘要： Link (https://www.luogu.org/problemnew/solution/P1646) 网络流中最大流与最小割的建图方式完全不同，比如本题中就要将选文理两科分连向S和T，最小割会将方阵中的点分别连向两点，即分成两类。再把联携收益S->tp->(i,j),(i,j+1)这样子，这 阅读全文
posted @ 2019-05-10 19:46 Shdityr 阅读(128) 评论(0) 推荐(0) 编辑
任务清单
该文被密码保护。 阅读全文
posted @ 2019-05-10 00:37 Shdityr 阅读(1) 评论(0) 推荐(0) 编辑
2019年5月9日
Link
摘要： [最大点权闭合子图] (https://www.cnblogs.com/dilthey/p/7565206.html) 阅读全文
posted @ 2019-05-09 18:14 Shdityr 阅读(110) 评论(0) 推荐(0) 编辑