- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 6092. 【GDOI2019模拟2019.3.30】附耳而至（极角序 + 最小割）
Solution首先考虑如何求区域。事实上，我们发现，如果把一条双向边拆成两条，对每个点把连向它的边排完极角序后，从一条未遍历的边出发，每次规定一个方向，一直走下去，就能把所有的区域穷尽。巧的是刚好包括题目所说的那个无穷大区域。然后就考虑网络流了。这种选与不选，然后有代价的，一般都要考虑网络流。现在问题转化为了，给定你很多个区域，然后每个区域可以选光明值和黑暗值，一条边同时被选会有代价...
2019-04-05 20:33:51
163
原创 4780. 【GDOI2017模拟9.14】三角形（值域分块 + 经典势能分析 + 奇妙优化）
Problemhttps://jzoj.net/senior/#main/show/4780给定nnn个点，求新增一个点后最多能组成多少个平行于坐标轴的三角形。Solution实际上可以把新增一个点的代价表示为Sx∗Sy+Numx+NumySx*Sy+Numx+NumySx∗Sy+Numx+Numy那么一个经典套路是，因为Sx,SySx,SySx,Sy的取值只有n\sqrt{n}n种，...
2019-04-02 17:16:39
199
原创 4779. 【GDOI2017模拟9.14】鞍点（组合计数 +容斥）
Problemhttps://jzoj.net/senior/#main/show/4779给定一个n⋅mn·mn⋅m的矩阵AAA，Ai,j∈[1,k]A_{i,j}\in [1,k]Ai,j∈[1,k]，定义合法点为这一行这一列中严格最大的点。求矩阵至少有一个合法点的数目。n,m≤2000,k≤10n,m\le 2000,k\le 10n,m≤2000,k≤10Solution首先肯...
2019-04-02 17:08:41
266
原创 6091. 【GDOI2019模拟2019.3.30】唐时月夜（线性变换 + 倒推）
Problemhttps://jzoj.net/senior/#main/show/6091给定矩阵Ai,j=F(i−1)m+jA_{i,j}=F_{(i-1)m+j}Ai,j=F(i−1)m+j，对矩阵的子矩阵进行三种操作，左右倒置行，上下倒置列，矩阵倒置，每次操作的子矩阵必定包含上次操作的子矩阵，最后求∑i=1n∑j=1mAi,j∗F(i−1)m+j\sum_{i=1}^n\sum_{...
2019-04-02 16:52:23
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人