08 2022 档案

摘要:#include<bits/stdc++.h> #define IL inline #define LL long long using namespace std; const LL N=1e10+3,M=2e5+3; const int p=1e9+7; LL n;int a[M]; IL in 阅读全文
posted @ 2022-08-10 22:30 (o-ωq)).oO 阅读(43) 评论(0) 推荐(0)
摘要:##链接 考虑如何判断可行性。 对于 $n$ 的排列 $P=(p_1,p_2,...,p_n)$ ,不论如何操作,$\sum\limits_{i=1}^{n} a_{i,p_i}$ 不变,若其最小值小于 $0$ ,则不存在方案。对这个我们可以用 $KM$ 算法求得(需用 $bfs$ 版本的,$dfs 阅读全文
posted @ 2022-08-07 23:33 (o-ωq)).oO 阅读(28) 评论(0) 推荐(0)
摘要:#链接 ##$Link with Bracket Sequence II$ 为了方便去重,我们令 $f_{i,j}$ 表示 $i$ ~ $j$ 组成的两端括号匹配的合法括号序列方案数,$g_{i,j}$ 表示 $i$ ~ $j$ 组成的合法括号序列方案数,答案为 $g_{1,n}$ 。 转移 $g_ 阅读全文
posted @ 2022-08-04 02:07 (o-ωq)).oO 阅读(47) 评论(0) 推荐(0)
摘要:#链接 ##$A:Task Computing$ 微扰法可以证明,若 $i$ 排在 $j$ 前面,则 $w_i(p_j-1) < w_j(p_i-1)$ 。 先将其按该方法排序,我们只需要选出 $m$ 个按顺序排即可。 $m$ 很小,考虑 $dp$ ,$f_{i,j}$ 表示从前 $i$ 个中选出 阅读全文
posted @ 2022-08-04 01:38 (o-ωq)).oO 阅读(25) 评论(0) 推荐(0)