随笔分类 -  比赛总结

20200723比赛总结
摘要：下面是我对20200723的题解 T1 这一道题确定了我们可以改变矩形的长宽(也就是$K*K$的矩形) 所以我们自然而然地考虑到将我们以$O(n^3)$的时间复杂度来枚举矩形+判断答案贡献转化成用二维的差分+前缀和来将每个点作为矩形的左上角时可以对答案作出的贡献统计下来，至此，\(O(n^3)--> 阅读全文
posted @ 2020-07-27 21:06 starseven 阅读(79) 评论(0) 推荐(0)
20200722题解
摘要：下面是我的比赛总结 T1 题目分析： 我们可以发现这几个性质： 对于一个整数，上取整==下取整 这个不需要解释 对于一个小数，它的上取整-下取整==1 这个不需要解释 \(\text{(example)}\) \(ceil(2.5)-floor(2.5)=3-2=1\) 我们要选择相同数目个上取整和 阅读全文
posted @ 2020-07-27 08:03 starseven 阅读(97) 评论(0) 推荐(0)
20200721比赛总结
摘要：下面是对20200721比赛的总结与反思 T1 这道题我直接切了 但是正解是$O(n)$,我打的是$O(nlogn)$ #include<cstdio> #include<iostream> #include<algorithm> #define ri register int #define St 阅读全文
posted @ 2020-07-25 21:14 starseven 阅读(73) 评论(0) 推荐(0)
第7届code+自闭记
摘要：Coding到腿软，AC出幻觉感觉编程没对手？ 来code+7比赛，让比赛给你清醒清醒头脑！ 一拆开四个题，第一题是个需要压缩的spfa，然后…… 剩下两个半小时我就得了10分 第二题据同学说是原题，可是我丝毫没有思路，只是看出来了总体的路程不会变。 至于精确到哪一只蚂蚁，我实在是无能为力。 第三题 阅读全文
posted @ 2020-05-23 18:02 starseven 阅读(136) 评论(0) 推荐(0)
2020-05-02比赛总结
摘要：实际上除了第三题带有难度（对于没有数据结构刷题量的人来说，剩下的两道题可以说是简单题） T1 "题面" 现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: $$ c_1 = m^{e_1}mod N $$ $$ c_2 =m^{e_2}mod N $$ 考场上仔细想一 阅读全文
posted @ 2020-05-23 13:51 starseven 阅读(119) 评论(0) 推荐(0)
MZOI20200516题解
摘要：下面是我在考场上写的题解 T1 这明显是一道“查重”的题，也就是在这个字符串中不能有两个相同的ans+i的字符串。 我们先作以下规定 字符串为txt，长度为len 看到这里，我们心里要有些瞎（~~遐~~）想，怎么记录这个呢？ 最开始想到了二分，但是发现不可做，因为两个相同的字符串可能出现在任何地方, 阅读全文
posted @ 2020-05-23 13:44 starseven 阅读(295) 评论(0) 推荐(0)