Div 2 Div 1 Div2 A 题目 建议评分:橙。 我的做法:不管,这是一道高精题(确信,使用高精模板即可。 时间复杂度\(O(k+\lg x)\),空间复杂度\(O(k)\)。 ...
目录 A Cnoi 子弦 题目分析 参考代码 B Cnoi 雷雨 题目分析 参考代码 C Cnoi 梦原 题目分析 参考代码 D Cnoi 线形生物 题目分析 参考代码 小结 由于博客已经估了好久没写了,所以跑来水更篇博客。 第一次 AK div ,莫名感动。 A Cnoi 子弦 题目分析 这题难道有比 SAM 还简单的方法 越短的串出现次数才可能会越多,直接统计每个字符出现的次数,输出最大值即 ...
2020-09-19 18:03 3 614 推荐指数:
Div 2 Div 1 Div2 A 题目 建议评分:橙。 我的做法:不管,这是一道高精题(确信,使用高精模板即可。 时间复杂度\(O(k+\lg x)\),空间复杂度\(O(k)\)。 ...
T1 T166167 「PMOI-4」人赢 题目大意 给一个数列的前两项分别为\(n\)和\(m\) 当\(i\geq3\)时\(a_i = a_{i-1}*a_{i-2}\)的个位 给定\(n\),\(m\),\(k\), 求以\(n\)和\(m\)为前两项的数列的第\(k\)项 ...
# USACO银组12月月赛题解 ## Convention ### 题面 一场别开生面的牛吃草大会就要在Farmer John的农场举办了! 世界各地的奶牛将会到达当地的机场,前来参会并且吃草。具体地说,有N头奶牛到达了机场(1≤N≤105),其中奶牛i在时间ti(0≤ti≤109)到达 ...
Day \(0\) 周日,在家打摆。看到有一个 JOISC 是之前的训练题,就又写了一遍,除此以外没有动过键盘。 Day \(1\) 不知道几点开始,很早就到了。 昨天听说选手八点半集合准备考 ...
作为一个蒟蒻,我只能打同步赛 \(QwQ\)。 吐槽一句:\(Day2\) 的比赛和东南杯撞了,导致只能打一天比赛。 Day0 划水快乐,除了写了下 \(Sam\) 的板子外就没干别的事了,开心地开启了我的 \(Steam\)。 Day1 之前本来通知的是 \(8:30\) 开始,但因 ...
CTF-安恒19年二月月赛部分writeup MISC1-来玩个游戏吧 题目: 第一关,一眼可以看出是盲文,之前做过类似题目 拿到在线网站解一下 ??41402abc4b2a76b9719d911017c592,那么就奇怪了,这个??是什么东西,数一下 ...
我也不知道为什么我们队这次表现得这么拉跨...总之就是菜,太菜了 我好菜我什么题都不会QAQ (上一场的黑龙江省赛体验还行,写了一个AC自动机上跑dp冲到rk6(最后rk5),也没有写流水账,但想到我参加的比赛也不会多,这次还是写写吧。) 有些记忆可能会有偏差... 我当时以为东北赛取消 ...
全靠抱 @danihao123 @bzy 大腿 被渡渡鸟按着打 可以看出 不仅是没有后期能力了 最后 rk3 还有个杯 最后发现我就签了个到(I和E)其他都是bzy和zzs表演 bzy过了2题+提供G的算法?不太了解他俩 zzs拿了两个一血 C看错题了一直不会做 DF都不会,窝 ...