$2019 2020\ ACM ICPC\ Brazil\ Subregional\ Programming\ Contest$ $A.Artwork$ 并查集，把检测区域能在一起的检测器放在一个并查集里，然后判断是否有一个集合能够封住左边和上边的其中一个还有右边和下边的其中一个即可 $B.Buff ...
分类：
其他好文 时间：
2020-01-27 20:37:33
阅读次数：
117
"Link" 平面图的最小割等于其对偶图的最短路。 虽然我不会证但感觉确实挺好理解的。 ...
分类：
其他好文 时间：
2020-01-27 15:45:31
阅读次数：
59
$$2013 2014\ ACM ICPC,\ NEERC,\ Eastern\ Subregional\ Contest$$ $A.Podracing$ $B.The\ battle\ near\ the\ swamp$ 签到 $J.The\ secret\ module$ ...
分类：
其他好文 时间：
2020-01-27 09:31:06
阅读次数：
76
一些奖项： CCPC省赛: Gold Medal ICPC省赛：Silver Medal CCPC秦皇岛：Honorable Mention ICPC亚洲区域赛宁夏：Gold Medal ICPC EC Final：Bronze Medal 一些经历 担任了一年的算法协会会长 组织策划了2019暑期 ...
分类：
其他好文 时间：
2020-01-24 20:04:24
阅读次数：
93
B.so easy 并查集，可能会卡掉map,建议使用unordered_map。 C.Buy Watermelon 签到，大于2的偶数都可以被拆分成两个偶数和。 cpp include using namespace std; const int N = 1e6+100; const int mo ...
分类：
其他好文 时间：
2020-01-24 18:40:04
阅读次数：
61
$$2018 2019 ACM ICPC Brazil Subregional Programming Contest$$ $A.Slackline\ Adventure$ $B.Marbles$ NIM游戏，把其中 任意一个 石子移动到(0,0)算赢，所以必败态为全部石子都到(1,2)和(2,1) ...
分类：
其他好文 时间：
2020-01-24 15:48:43
阅读次数：
56
A Petya is a big fan of mathematics, esecially its part related to fractions. Recently he learned that a fraction is called proper iff its numerator i ...
"?? ????" 题意：价值 = 区间和 × 区间最小值，求数组的子区间的最大价值 （1） 区间和 前缀和 （2）O(n^2) 枚举区间 O( n ) 枚举元素 ，根据当前元素查询相应区间和 对每个元素，维护他作为最小值的左右端点，枚举数组中的元素，该元素大于0为例，查找（ i , r [ i ] ...
分类：
其他好文 时间：
2020-01-17 13:25:11
阅读次数：
58
"?? ?? ??" 题意：一个字符串s，t个字符串p， 判断p是不是s的子序列 预处理 出对于字符串s， 每个位置i之后第一个字母x的位置 ，匹配子序列的时候就相当于在母串上往后跳，如果跳到母串末尾，子序列还没有结束，匹配失败。 然而！超时了QAQ，只能过八组样例，网上也只能找到过九组的，，，希望 ...
分类：
其他好文 时间：
2020-01-16 22:24:31
阅读次数：
106
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
