12 2024 档案
摘要:我本以为这只是一场平平无奇的 CF,通过 AB 之后给我的预感也不过是一场平平无奇的会掉分的 CF。 直到我发现 AB 是小构造,CE 是大构造。 尝试做 C 的构造,我发现了一种对于奇数来说很对的方法,我验证了 这些数字都是正确的。而对于偶数是很简单的。我很快写完代码,最后的结
阅读全文
摘要:初始分 1750,获得了 825 的高分。将 global round 一半的时间和超过一半的罚时贡献在这道题上。 首先感受一下样例,猜测有解的充要条件是 。 对于每种颜色来看,要求该种颜色的子图不存在环。不妨将所有边看作从右边连向左边,设右边第 个点在该颜色子图中连向的
阅读全文
摘要:Sliver T1 感受一下,一定是选一段前缀加后缀。 T2 P1250。 T3 正着做不好做,但是倒着做很好用并查集维护。 #include<bits/stdc++.h> #define int long long #define fi first #define se second #defin
阅读全文
摘要:初赛 坐标:淄博,编程兔。 下午初赛的时间被 xtq 的模拟赛霸占了,奋战四个半小时未能通过 t1,怎么会是呢?成绩: 。 还剩一个多小时的时候开始打初赛,然后写了几道签到后感觉能进复赛就摆了。 决赛 12.7 来到济南,和 czh、sjk 去步行街吃饭,中途 zyj 来了,于是和他去和府捞
阅读全文