区域赛集锦
eyuhaobanga
这个作者很懒,什么都没留下…
展开
-
2023年ICPC济南站G题
这个样例就是无解的,因此需要做的就是使用扩展域并查集,i表示翻转第i行,i+n表示不翻转第i行,因此,当两个1位于同一列的时候,合并(x, y+n)和(x+n, y),当两个1位于不同列的时候,合并(x, y)和(x+n, y+n),注意要判断i和i+n是否在一个连通块内,答案就是。},使得最终得到的01矩阵的每一列的1的个数不多于1个,问有多少种翻转方案,对结果模1e9+7。容易知道的是,设第i列和第c-i+1列总的1的个数为x,当x$\geq。当x=2时有两种情况,假设两个1分别位于第x和y行。原创 2024-03-13 18:10:31 · 1299 阅读 · 0 评论 -
M. 810975(容斥原理)
M. 810975(容斥原理)原创 2022-11-09 19:51:23 · 299 阅读 · 0 评论 -
2022 China Collegiate Programming Contest (CCPC) Guilin Site(比冠军少9题)
2022 China Collegiate Programming Contest (CCPC) Guilin Site(比冠军少9题)原创 2022-11-01 19:33:56 · 359 阅读 · 0 评论 -
第46届ICPC亚洲区域赛(昆明)K
第46届ICPC亚洲区域赛(昆明)原创 2022-10-23 15:22:55 · 296 阅读 · 0 评论 -
The 2022 ICPC Asia Regionals Online Contest (I) C
通过手玩可以发现,两个操作的总次数是固定不变的,唯一变得就是要么操作一多点、操作二少点,要么操作二多点、操作一少点,那么操作一最少能少到什么程度,是需要考虑出来的,通过模拟过程(手玩),可以发现叶子节点只能用操作一来删除,其他的节点均可用操作二删掉,即使度一开始不是2,也能预先通过若干次的操作一将其的度变为2,注意特判n==1的时候,这时候没有边。C题给定一棵树一共两个操作,其中一个操作是删除一个点以及这个点连的所有边,另一个操作是删去一个度为2的点,题目要求操作一的次数最少是多少。原创 2022-09-24 22:00:38 · 146 阅读 · 0 评论 -
2020 ICPC Shanghai Site G
可知x·y为偶数,那么x和y的组成要么是一奇一偶要么是两个偶数,所以通过观察Fibonacci数列可以得到,每三个作为一个循环,每个循环前两个为奇数,第三个为偶数,因此偶数的个数就是。,偶数匹配偶数可以得到一个等差数列,根据等差数列求和公式得到。,因此奇数和偶数互相匹配的个数就是。...原创 2022-08-09 23:05:02 · 105 阅读 · 0 评论 -
The 2021 ICPC Asia Shanghai Regional Programming Contest D、E
选择任意一些数,使得任意两个数之间的差值的绝对值大于等于k,求最多选多找个,直接贪心去选,排一下序从小到大能选即选。,那么就成了二元一次方程组来判断有无实根的情况,判别式为。大于等于0有实数根,小于0没有实数根,所以有解情况为。一定是个整数,进而可知a、b的值,最后把a、b化简。,然后再根据求根公式得到。,那么原方程就变成了。...原创 2022-08-09 22:36:46 · 407 阅读 · 0 评论 -
The 2019 ICPC Asia Nanjing Regional Contest(A、C、K)
The 2019 ICPC Asia Nanjing Regional Contest(A、C)2019ICPC南京区域赛正式赛原创 2022-08-06 11:07:35 · 435 阅读 · 0 评论