dinlon

该文被密码保护。阅读全文

posted @ 2021-01-28 15:51 dinlon 阅读(3) 评论(0) 推荐(0)

摘要： [2021.1.27多校省选模拟10]染色突然发现我对概率期望的理解不是很好。。。部分分1：可以直接进行状压dp，然后按照题意... 阅读全文

posted @ 2021-01-27 20:47 dinlon 阅读(106) 评论(0) 推荐(0)

摘要： P4897 【模板】最小割树（Gomory-Hu Tree）这个算法可以用来求解一个无向图上任意两点的最小割，具体过程就是每次选择... 阅读全文

posted @ 2021-01-26 16:35 dinlon 阅读(82) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-01-26 16:02 dinlon 阅读(4) 评论(0) 推荐(0)

摘要： P4126 [AHOI2009]最小割 https://www.cnblogs.com/dugudashen/p/6228304.h... 阅读全文

posted @ 2021-01-25 23:50 dinlon 阅读(57) 评论(0) 推荐(0)

摘要：文章目录代码实现实际应用1.有向图另外：对于缩点之后的DAG的处理2.无向图求法细节细节：目录：1.「POJ 369... 阅读全文

posted @ 2021-01-25 22:27 dinlon 阅读(760) 评论(0) 推荐(0)

摘要： dp套dp 这是一个对于一类动态规划的计数问题的处理方法，问题常常是如果形式确定就可以直接dp，但是现在却要求满足某个要求的所有方案... 阅读全文

posted @ 2021-01-25 18:36 dinlon 阅读(92) 评论(0) 推荐(0)

摘要： E - Rotate and Flip 对于有n个点，m个变换（包括旋转90度和关于某条直线对称），q次询问ai点在bi个变换后的坐... 阅读全文

posted @ 2021-01-24 18:56 dinlon 阅读(59) 评论(0) 推荐(0)

摘要：上下界网络流无源汇上下界可行流首先将所有边的流量下界流满，然后按照流量守恒，建立源点和汇点，源点连向入度大于出度的点，出度大于入... 阅读全文

posted @ 2021-01-24 18:52 dinlon 阅读(79) 评论(0) 推荐(0)

摘要： F - Sugoroku2 一个经典的概率期望dp的模型，现在要求从0移动到n，每次等概率移动1到m的距离，有k个点，一旦到达就移动... 阅读全文

posted @ 2021-01-24 12:59 dinlon 阅读(74) 评论(0) 推荐(0)