06 2023 档案

2023.6.18拷逝
摘要：# T1 ![](https://cdn.luogu.com.cn/upload/image_hosting/5ndtxtao.png) 如图，从 x1 能且只能走到 x1+2,x1+4,x1+6... 设 f[x] 表示从 x1 走到 x 的方案数，那么如果 $x-x 阅读全文
posted @ 2023-06-18 22:00 andy_lz 阅读(18) 评论(0) 推荐(0) 编辑
2023.5.7拷逝
摘要：# T1 假设交换了 a[i] 和 a[i+1] ，那么 a[1...i−1] ， a[i+2...n] 与这两个数构成的逆序对不变。只有 a[i] 和 a[i+1] 两个数构成的逆序对可能发生改变。 如果 a[i]a[i+1] ，那么逆序对个数−1。 **另外，此题 阅读全文
posted @ 2023-06-04 22:01 andy_lz 阅读(4) 评论(0) 推荐(0) 编辑
网络流24题(5/24)
摘要：## [P2756 飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756) 这是一个裸的二分图最大匹配问题，可以用匈牙利算法解决，当然也可以网络流的最大流解决。 我们将源点和每一个英国飞行员连一条边权为1的边，将每一个外籍飞行员和汇点连边权为1的边，再将 阅读全文
posted @ 2023-06-04 21:53 andy_lz 阅读(7) 评论(0) 推荐(0) 编辑
2023.6.4拷逝
摘要：# T1 首先题目没有强制让我们一起算 kr(p)+r2(p) ，我们可以把它拆成两部分，一部分是 kr(p) ，一部分是 r2(p) 。 考虑递推求解两个部分。先看第一个部分。设 n 的全排列的逆序对个数分别是 p1,p2,...,pn! ，并假设我们 阅读全文
posted @ 2023-06-04 21:26 andy_lz 阅读(8) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示