2021年1月24日
E - Rotate and Flip（转化一般性）
摘要： 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（动态规划）
摘要： F - Sugoroku2 一个经典的概率期望dp的模型，现在要求从0移动到n，每次等概率移动1到m的距离，有k个点，一旦到达就移动... 阅读全文
posted @ 2021-01-24 12:59 dinlon 阅读(74) 评论(0) 推荐(0)