Assigning a balloon color to each problem is one of the tasks we need to do every year, and sometimes itis tricky. We noticed that some contestants as ...
分类：
其他好文 时间：
2020-07-22 20:29:29
阅读次数：
62
https://zjusummer.contest.codeforces.com/group/clkkguw3vK/contest/102661/problem/D 对于一个节点，设有食物时为黑色，无食物时为白色，可以发现，一个节点顶多经历三个阶段 $1.$一直是白色 $2.$黑白闪烁 $3.$一直 ...
分类：
其他好文 时间：
2020-07-21 23:22:12
阅读次数：
78
Content ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String 给定一个一个 ...
分类：
其他好文 时间：
2020-07-17 19:24:42
阅读次数：
54
Content ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String ZJU-ICPC Summer 2020 Contest 4 by Group A Problem F. Magical String 给定一个一个 ...
分类：
其他好文 时间：
2020-07-17 16:23:39
阅读次数：
72
A - Mental Rotation(模拟) 思路： 只要发现旋转的规律就好了 就是向右旋转的时候，矩阵整体旋转，之后里面的图形成为逆时针旋转$90°$的图形 #include<iostream> #include<algorithm> #include<cstring> using namesp ...
分类：
其他好文 时间：
2020-07-08 01:42:59
阅读次数：
109
2019 ICPC Asia Taipei-Hsinchu Regional ...
分类：
其他好文 时间：
2020-07-07 00:08:06
阅读次数：
89
前置知识 网络流 一些常见的定义： 容量：每条边都有一个容量(水管的最大水流容量) 源点：出发点(水厂)。 汇点：结束点(废水站)。 流：一个合法解称作一个流，也就是一条可以从源点到汇点的一条合法路径。 流量：每条边各自被经过的次数称作其流量，最终收集的总数为整个流的流量。 Dinic (n^2*m ...
分类：
其他好文 时间：
2020-07-03 21:38:27
阅读次数：
51
费用流比较显然，但复杂度并不是我们想要的那样。这时候考虑模拟费用流是个不错的选择。 我们把缺军队的地方看作老鼠，军队为洞，那么我们可以花费一定代价移动老鼠和洞，使得所有老鼠均进洞，我们需要最小化总代价。 为了方便，我们将每个老鼠的值设为$-inf$。表示将该老鼠和某一个洞匹配后额外的代价。由于我们会 ...
分类：
其他好文 时间：
2020-06-26 22:00:52
阅读次数：
65
题目传送门 分析： 费用流，然而不会优化，在线膜拜大佬的博客OrzOrzOrz #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<vector> #include<queue> #defin ...
分类：
其他好文 时间：
2020-06-26 16:28:00
阅读次数：
54
题目传送门 分析： 一道破题调一天。。。 小学数三角形题做不来，我被开除人籍了QAQ 像这样处理一下（其实代码中可以不用这样处理，只是方便理解） 我们先想一下如何求这种形状$△$，向下的三角形类似处理就好了 我们可以边做边处理每个点向左，向上，向右上延伸的最长距离 每一行单独处理 一个点$(x,y) ...
分类：
其他好文 时间：
2020-06-26 13:04:05
阅读次数：
65
