starseven

比赛总结

DP(1) GCD(2) Kruskal(1) Topo(1) Trie||AC自动机(1) 二分+三分(1) 二分图(1) 区间DP(1) 找性质(2) 未归档(1) 树状数组|线段树(1) 浅谈LCA(1)

/ 注册

全部文章 / 比赛总结（共3篇）

第7届code+自闭记

Coding到腿软，AC出幻觉感觉编程没对手？来code+7比赛，让比赛给你清醒清醒头脑！一拆开四个题，第一题是个需要压缩的spfa，然后…… 剩下两个半小时我就得了10分第二题据同学说是原题，可是我丝毫没有思路，只是看出来了总体的路程不会变。至于精确到哪一只蚂蚁，我实在是无能为力...

2020-05-23

0 375

2020-05-02比赛总结

实际上除了第三题带有难度（对于没有数据结构刷题量的人来说，剩下的两道题可以说是简单题） T1 题面现在的题面都很长，可是我们要仔细分析。在考场上一定要想出题人的意图，我们看看题目: \[c_1 = m^{e_1}mod N \] \[c_2 =m^{e_2}mod N \]...

2020-05-23

0 622

MZOI20200516题解

下面是我在考场上写的题解 T1 这明显是一道“查重”的题，也就是在这个字符串中不能有两个相同的ans+i的字符串。我们先作以下规定字符串为txt，长度为len 看到这里，我们心里要有些瞎（遐）想，怎么记录这个呢？最开始想到了二分，但是发现不...

2020-05-23

0 361