链接: https://codeforces.com/gym/104077B. Cells Coloring网络流。 C++ Code #include "bits/stdc++.h" using namespace std; using i64 = long long; template <typename T> struct Flow { stru…
int bh[N]; int at[N], atc[N]; int bt[N], btc[N]; int n, m; double as, bs, cnt; void dfs(int huihe, int o, double s) { int flagn = 0, flagm = 0; for(int i = 1; i <= n; i++) { if(ah[i] > 0) { flagn++; } } for(int i = 1; i <= m; i++)...
B DP,枚举 M 计算几何,枚举,大力讨论 E 虚树,DP J 二分图,贪心,构造 写在最后 写在前面 补题地址:https://codeforces.com/gym/104128。 以下按个人向难度排序。 SUA 什么牛逼提妈的又被斩杀了,wenqizhi 大爹一个人爆切三道我和 dztlb 大神两个人分别在 AM 上调不出来坐牢真是纯纯的战犯 题很好但是我...
将lpilpi从大到小排序,枚举我们选择了前ii条长链作为第一类集合,那么剩余的长链作为第二类集合的集合数量是lpi+1lpi+1,因此答案就是maxi=0p{i+lpi+1}maxi=0p{i+lpi+1}。 时间复杂度O(n)O(n)。 Code #include<bits/stdc++.h> usingnamespacestd; constexprintN =1e6+7; intn;...
游记:The 2023 ICPC Asia Jinan Regional Contest (The 2nd Universal Cup. Stage 17: Jinan)作者: gza , 2024-09-09 07:34:40 , 所有人可见 , 阅读 32 2 1 队友还是我,ppip,阿毛。 后半场全靠 ppip 和阿毛。 11 题。 D 不难注意到若 ra−la+1≥10ra−la+1≥10 或rb−lb+1≥10rb...
榜单上暂时只有一个队会了 D,我去想了想,竟然直接会了??? WA 了三发,只因取模不勤快。 C 看着榜上 48 个队过了 C,想起 tindalos 早期提出的 PAM 做法,我们坚定信念这道题肯定是 PAM。 但是队里没有一个人会 PAM。 我依稀记得好像见过这道题,果然,是 P3649(我去 oi-wiki 上现学然后就看到了)。
#include <iostream> #include <cstring> using namespace std; const int N = 1E5 + 100; int n, m, block; int arr[N]={ 0,1, 2, 3,4, 1,2,3 }; /* 莫队算法 (Mo's Algorithm) For query 4.4, repeat=3 123... ...123 1.....
2014-2015 ACM-ICPC, Asia Xian Regional Contest C – The Problem Needs 3D Arrays(最大密度子图),题目大意:给你N个数,要求你找出k个数,使得xn/k的最大值。(xn代表的是k个数组成的逆序对的数量)解题思路:将每个数当成<cstdio>#include
我们发现我们可以用前缀和计算1 - i的区间贡献,我们单循环扫一遍即可。但是一个左右端点都不确定的区间的贡献是不是s[r] - s[l - 1]呢?显然因为有环的存在,是不对的。加入有这样一个区间111000111,其实实际上有6个1连续,贡献为3,但是我们可能会把贡献算成2 + 2。因此不对的,差分算区间一定要保证两端都...
The 2009 ACM-ICPC Asia Ningbo Regional Online Contest - DDiamonds --- Time Limit: 1 Second Memory Limit: 32768 KB Special Judge --- Task Formally, a diamond with radius r, centered at (x,y), is the set of points whose manhattan distance to (x,y...