08 2022 档案
摘要:1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 赛后总结: 以96名的好成绩进行收尾真实太棒啦!这场大家都发挥的很棒!每个人都发挥了很大作用,nice! 赛时排名: 7题末尾:68名
阅读全文
摘要:赛后总结: 不太理解为什么都这么强,1008是一道欧拉函数变形,我用莫比乌斯反演推出了一样的式子,实际上两个1e7的数的质数集合的并最多只有12个,那么暴力按照式子2^12枚举每个质因数是否出现然后去推就好,我还去维护了每个[n/i]的取值再累加,因为想着质因数的级别可能会到20。。。其实还是应该推
阅读全文
摘要:A B C D E F G H I J K 赛时过题 O O O O 赛后补题 O O 待补 赛后总结: 真可惜,E题的构造一直到最后10分钟才想到正解,时间根本来不及。。。 应该早点开始打表,没思路就赶紧打表别拖。。。 另外今天这次宇彬好像状态不好 无论如何下次加油吧! 赛时排名: 5题末尾:11
阅读全文
摘要:A B C D E F G H I J K L 赛时过题 O O 赛后补题 O O 赛后总结: 今天是码量专场orz G题明明是很有希望做出来的。。。但是没做出来,本质原因是没有思考清楚平衡树每个节点的意义 我的平衡树的每个节点实际上代表的是原序列的一个下标,那么一个环的首位位置实际上就是这个环中的
阅读全文
摘要:1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 1013 赛时过题 O O O O O 赛后补题 O 赛后总结: 杭电的机子实在是太太太太太太太太太卡常了!!!!!! 1002我的线段树只需要在push_up和push_down
阅读全文
摘要:1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O 赛后补题 O O O 赛后总结: 前几天不知为何状态奇差,学也学不进去,比赛也精神不好,干啥啥不顺。。。最近几场都考崩了害 不过现在调整地差不多了,下次一定! 这场考崩
阅读全文
摘要:原文一 原文二 一、Nim游戏 1、引子 Alice与Bob在玩一个取石子的游戏。 在这个游戏有N堆不同的石子,编号1..N,第i堆中有Ai个石子。 每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动,取走最后
阅读全文
摘要:1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 赛后总结: 这一场做的不错,虽然我卡在1012上了,但其他题也没有落下。 不过1012实际上不应该卡的,就是一个简单的模拟。 看到考场上
阅读全文
摘要:1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O 赛后补题 O 赛后总结: NTT板子常数太大了,吃了大亏啊。。。 1007的思路完全正确,但是就因为板子常数大导致NTT一直超时 以后做杭电的题一定要小心卡常
阅读全文
摘要:A B C D E F G H I J K 赛时过题 O O O O O O O 赛后补题 O 赛后总结: 这场比赛出了很多锅,几乎所有题题意都有问题,甚至有的题std都是错的,数据也是错的。。。 不过还是有几道好题的。 比如说A题,非常可惜比赛的时候没做出来,实际上排个序以后就有很优秀的性质了,之
阅读全文