摘要: 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O 赛后补题 O O O 赛后总结: 前几天不知为何状态奇差,学也学不进去,比赛也精神不好,干啥啥不顺。。。最近几场都考崩了害 不过现在调整地差不多了,下次一定! 这场考崩 阅读全文
posted @ 2022-08-11 11:39 th-is 阅读(144) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2022-08-10 20:29 th-is 阅读(24) 评论(0) 推荐(0)
摘要: 原文一 原文二 一、Nim游戏 1、引子 Alice与Bob在玩一个取石子的游戏。 在这个游戏有N堆不同的石子,编号1..N,第i堆中有Ai个石子。 每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。 Alice和Bob轮流行动,取走最后 阅读全文
posted @ 2022-08-10 16:23 th-is 阅读(121) 评论(0) 推荐(0)
摘要: 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O O O 赛后补题 赛后总结: 这一场做的不错,虽然我卡在1012上了,但其他题也没有落下。 不过1012实际上不应该卡的,就是一个简单的模拟。 看到考场上 阅读全文
posted @ 2022-08-06 09:41 th-is 阅读(51) 评论(0) 推荐(0)
摘要: 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O 赛后补题 O 赛后总结: NTT板子常数太大了,吃了大亏啊。。。 1007的思路完全正确,但是就因为板子常数大导致NTT一直超时 以后做杭电的题一定要小心卡常 阅读全文
posted @ 2022-08-06 09:36 th-is 阅读(47) 评论(0) 推荐(0)
摘要: A B C D E F G H I J K 赛时过题 O O O O O O O 赛后补题 O 赛后总结: 这场比赛出了很多锅,几乎所有题题意都有问题,甚至有的题std都是错的,数据也是错的。。。 不过还是有几道好题的。 比如说A题,非常可惜比赛的时候没做出来,实际上排个序以后就有很优秀的性质了,之 阅读全文
posted @ 2022-08-02 11:31 th-is 阅读(52) 评论(0) 推荐(0)
摘要: 一、前置知识 二、生成函数 组合计数中一般定义了一类组合对象A,每个组合对象有不同的大小(即xn),要求每个大小的组合对象的数量An 1、无标号计数:普通型生成函数OGF(Ordinary Generating Function) 生成函数A(x)=∑Aixi (i>=0) 一般A表示该类组合对象, 阅读全文
posted @ 2022-07-31 16:42 th-is 阅读(195) 评论(0) 推荐(0)
摘要: A B C D E F G H I J K L M N 赛时过题 O O O O O 赛后补题 赛后总结: 基本上能做的题是全做了,A题宇彬靠神奇做法也过了,不过以后做这类题一定要记住两大法宝:逆向思维 AND 简化问题!!! 只可惜C题因为没怎么学生成函数和NTT实在是不太会,帮不上丁老师忙,必须 阅读全文
posted @ 2022-07-31 16:07 th-is 阅读(43) 评论(0) 推荐(0)
摘要: 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 赛时过题 O O O O O 赛后补题 待补 待补 待补 赛后总结: 没想到到最后还是没调出1011来。。。 比赛最后一小时我写了1011的暴力,企图从中找到一些规律 实际上规律是找到了,但 阅读全文
posted @ 2022-07-29 16:26 th-is 阅读(82) 评论(0) 推荐(0)
摘要: 1001 1002 1003 1004 1005 1006 1007 1008 1009 1010 1011 1012 赛时过题 O O O O 赛后补题 待补 待补 O 赛后总结: 悲。。。怎么都做不出来1011,杭电的题好像很喜欢卡时限,5e5的数据我跑O(nlogn2n)的做法直接T傻了,如果 阅读全文
posted @ 2022-07-27 11:10 th-is 阅读(96) 评论(0) 推荐(1)