- 博客(12)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 1064 (Div. 2) A-E题解
注意到答案只会是1或者2，当网页数非常大时，我们可以移动光标到最右端，当网页数在可容纳的范围时，我们可以移动光标到第一处网页。可以发现，字符串最后一定会变成所有字符都是最后一个字符的字符串。所以统计有多少个字符与最后一个字符不一样即可。但是我们发现，如果要构造出 0 个当前数字的集合（也就是让这个数字消失），一定。贪心，从小到大处理，用链表即可。（代码用优先队列就行，太唐了用的多集）实现的话，一眼状压，然后贪心的实现即可，（感觉比D简单得多）赛时一步之差，差点就做出来了，具体因为什么呢？
2025-11-25 17:38:15
273
原创 Codeforces Round 1061 (Div. 2) A-D题解
赛时还剩一个小时开D题，虽然第一眼就看出来怎么写了（可能因为最近在练状压dp），但是因为题目理解错了，还以为自己想错了，就写了个假的算法，到最后判然醒悟的时候已经就剩20分钟了，最后神志不清交了D四次罚时。等比赛结束冷静之后发现是下标有问题（经典状压从0还是从1开始写错了）最后赛后测评结束后再提交就通过了。总之很遗憾吧，但感觉自己确实进步了不少，一开始D都是写不出来的，后来第一次赛时all in出了D，到现在能差点时间就能赛时4题。
2025-10-26 19:41:22
859
1
原创 Codeforces Round 1058 (Div. 2) A-E题解
如果一个数字添加进去的时候，询问的结果为0，证明当前的所有数字都互相不重复，但是当询问结果不为0的时候，一定是添加了一个数字使得当前有两个相同的数字，这个相同的数字就是当前的询问结果，我们就可以确定一个数字。，我们理解题意后发现，当我们枚举左上角时，暴力解法是枚举它的横纵坐标，但其实没必要枚举左上角的横坐标，因为我们可以肯定在右下角枚举时候，是可以确定一个左上角的。显然，这一题我们可以枚举左上角，枚举右上角，然后在对区间内的每个数字填充判断，复杂度是。过了好几天才补的题解，忘了是什么思路了，直接贴代码。
2025-10-18 17:00:41
953
原创 Codeforces Round 1059 (Div. 3) A-F题解
第一次div3赛时5题，虽然最后还剩下40多分钟，但是F一直差一点。事实证明我确实赛时写不出来F，比赛结束后F也订了好久。
2025-10-18 12:05:32
1229
原创 郑州四中国庆模拟赛其中一场
起因是，高中同学wqc在群里招募，然后我就去试试水了貌似同届的只有我一个人在认真打。赛时就写了A题正解，B题把公式全忘了不会做，C糊了个自己都觉得假完了的贪心（但是意外过了所有的大小样例？），D写了模拟暴力。然后看高中那群人，top1差点AK，我第一题还因为开小数组范围挂了，反正自己菜飞了。
2025-10-04 15:25:31
731
原创 Codeforces Round 1049 (Div. 2) A-D题解
为奇数，会发现多一个区间既不作为左端点也不作为右端点，真是没招了，只能依次枚举每个区间，把它作为多的那个区间去掉，再进行n为偶数的操作。)，会存在逆序对（只能是1在前，0在后），不管逆序对前是1或者逆序对后是0，都能通过左移或右移的方式，在不影响其余数字正确排列的条件下，移动到正确位置。的情况，先将所有区间长度加入贡献，然后再在所有区间中，取一半的区间右端点，和另外一半的区间的左端点，组成。（不然的话，对于之后Bob直接结束游戏的情况下，f(a)会变小，不符合Alice策略基础）个新区间，加入贡献中。
2025-09-14 22:31:31
694
原创 河南萌新联赛2025第（八）场题解
出现异或运算，首先考虑异或的性质异或运算满足结合律和交换律，即a⊕bb⊕aa⊕b⊕ca⊕b⊕ca⊕bb⊕aa⊕b⊕ca⊕b⊕c与零相关的性质，a⊕0aa⊕0a和a⊕a0a⊕a0然而这题和上述两条性质都没关系显然这一题是一个区间操作，单点查询的问题。正解是题解中使用树状数组的OnlognO(nlog_n)Onlogn的方法，但我们可以用简便的分块优化暴力OnnOnn。
2025-09-07 17:05:21
653
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人