将问题和锦囊二分图匹配即可，注意当某一个不合法就要退出 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define N 2005 4 struct ji{ 5 int nex,to; 6 }edge[N]; 7 int E,n,m,x,y,a ...
分类：
其他好文 时间：
2019-11-09 14:04:09
阅读次数：
107
题意： 有一个 $ n m $ 的矩阵，初始每个格子的权值都为 $ 0 $，可以对矩阵执行两种操作： 1. 选择一行，该行每个格子的权值加1或减1。 2. 选择一列，该列每个格子的权值加1或减1。 现在有 $ K $ 个限制，每个限制为一个三元组 $ (x,y,c) $ ，代表格子$ (x,y) $ ...
分类：
其他好文 时间：
2019-11-08 12:14:15
阅读次数：
85
code: #include <bits/stdc++.h> #define N 1005 using namespace std; void setIO(string s) { string in=s+".in"; string out=s+".out"; freopen(in.c_str()," ...
分类：
其他好文 时间：
2019-11-06 19:55:58
阅读次数：
97
易得方程 $f[i]=max(f[j])+v[i]$，条件是 $t[i]<t[j]$ 且 $2t[j]-x[j]<=2t[i]-x[i]$ 且 $2t[j]+x[j]<=2t[i]+x[i]$ 一共有 3 个条件，但是你发现如果满足后面两个条件，自然满足第一个条件. 所以可以将问题转化为一个二位偏序 ...
分类：
其他好文 时间：
2019-11-02 15:53:35
阅读次数：
59
并不是很难啊，把细节想好了再写就很轻松了~ code: ...
分类：
其他好文 时间：
2019-11-01 20:29:52
阅读次数：
87
期望dp水题~ 你发现每一次肯定是贪心走 2 步，（只走一步的话就可能出现环） 然后令 $f[i][j]$ 表示聪在 $i$，可在 $j$，且聪先手两个人碰上面的期望最小次数. 用记忆化搜索转移就行了. code: ...
分类：
其他好文 时间：
2019-10-31 22:08:50
阅读次数：
94
这个真的好巧妙啊~ 如果只考虑点权的话显然直接按照权值大小排序即可. 但是加入了边权，就有了一个决策的问题. 于是，我们将边权分一半，分给两个端点. 如果一个人拿了两个端点，则边权都会加上. 否则，边权会抵消. 直接按照点权+一半边权排序即可. code: ...
分类：
其他好文 时间：
2019-10-29 19:34:46
阅读次数：
103
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 直接连边的话边数肯定会爆炸，考虑减少边数。 我们画出坐标系，发现一个东西： 对于两个点 $A,B$，$|x_A y_A|$ 可以经由由他们俩之间的若干点取到，$y$ 同理。 所以我们只需要先把所有点分别按照 $x$ 和 $y$，相 ...
分类：
其他好文 时间：
2019-10-26 23:20:29
阅读次数：
156
传送门： 这是一道bzoj权限题 "Luogu团队题链接" 解题思路 首先对于每一个点 $x$ 预处理出 $nr[x]$ 和 $dis[x]$，分别表示离 $x$ 最近的加油站以及该段距离。 这个过程可以用多源 $\text{Dijkstra}$ 处理。 然后对于每一条原图中的边 $(u, v, w ...
分类：
其他好文 时间：
2019-10-26 22:46:32
阅读次数：
111
