"Bubble Cup 12 Finals Online Mirror, unrated, Div. 1" 2019/10/4, solved 4/9, upsolved ??/9 "2019 2020 ACM ICPC Brazil Subregional Programming Contest" ...
分类：
其他好文 时间：
2019-10-04 20:32:06
阅读次数：
130
E 题意: 一个起点,可以将火车点割掉,问最小的代价使得起点不能到达边界. 思路: 拆点,火车点的入边到出边流量是割掉的价格,其他都是INF.最小割就是答案 cpp include define ll long long using namespace std; const int N = 45; ...
分类：
其他好文 时间：
2019-10-04 19:22:24
阅读次数：
126
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
As an ACM-ICPC newbie, Aishah is learning data structures in computer science. She has already known that a stack, as a data structure, can serve as a ...
分类：
其他好文 时间：
2019-10-01 22:13:28
阅读次数：
129
题目传送门 题意： 有n个人，k盏灯，灯有红蓝两种颜色，每个人都猜了三种灯的颜色，问如何安排灯的颜色，使得每个人猜的灯至少有两个是对的。 思路： 很容易想到2-sat，但是显然枚举每个人猜对的情况是不显示的，因为猜对两个和猜对三个两种情况就很难搞了。所以我们枚举每一个人猜的灯错的是哪一盏，如果某一盏 ...
分类：
其他好文 时间：
2019-10-01 18:30:45
阅读次数：
89
题意：类似二分图匹配给的题目，不过这次在这里给出了k，表示没人可以再多一次匹配机会，这次匹配不能用上一次被匹配的对象 分析：不能用匈牙利做俩次匹配，因为俩次的最大匹配并不等价于总和的匹配，事实证明，你用俩次匹配后会被卡在17个样例 既然二分图不能用匈牙利，那么只能考虑用网络流，这里讲到对于k的处理， ...
分类：
其他好文 时间：
2019-09-30 21:31:08
阅读次数：
91
日期 名称 9.26 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) 9.27 补题 9.28 学习cdq 9.29 Codeforces Round #589 (Div. 2) ...
分类：
其他好文 时间：
2019-09-29 23:39:33
阅读次数：
113
2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) ...
分类：
其他好文 时间：
2019-09-29 19:31:06
阅读次数：
103
一.基地成就简介： ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由国际计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能 ...
分类：
其他好文 时间：
2019-09-28 23:51:41
阅读次数：
259
D Go Latin 签到题，按题意模拟就可以了，容易看漏情况，小心一点。 cpp include using namespace std; typedef long long ll; char s[1000005]; int main() { ifdef Yinku freopen("Yinku. ...
分类：
其他好文 时间：
2019-09-22 02:03:04
阅读次数：
109
