摘要：比赛链接 传送门 C.Corrupted Contest 题意 输入一个n表示有n个人，然后输入一个p表示有p道题，接下来输入n行表示每个人昨晚最后一题的时间的排名，问你能否找到一种做题的排序方式使得满足这样的时间排序，如果存在不能确定的情况就输出"ambiguous"，否则输出每个人的做题数 解题 阅读全文

摘要：##前言 这一场真*爆0场，被自己的理解坑了，把那个子序列以为是字串了，原地爆炸，好亏好亏，第二题是一道博弈论，然鹅我就只有一种情况没想出来，还是挂了真滴难受 ##A.牛牛的独特子序列(二分) 解题思路: 题目的意思是从主串中找到满足$a_n b_n c_n$的 \(\mathbf{子序列}\) ， 阅读全文

摘要：#牛客小白月赛30 ##前言 这次比赛新生还有几个打的不错的，嗯至少明年能组一个队能打，我这次感觉不在状态 其实这次比赛的题没有前几次小白月赛难，AK的人也多，题目偏简单，好了不说废话了 ##黑白边 解题思路： 这题是一道最小生成树的题，prim最小生成树会T，得用Kruskal并且是路径压缩优化的 阅读全文

摘要：#牛客巅峰赛钻石&王者场 前言 自从我一场从青铜打上钻石以后，我好像就打不了黄金场的哭唧唧(/(ㄒoㄒ)/~~)，钻石王者场真呆不下去了 被各路神仙吊打 String II 解题思路： 签到题，比较简单，我的思路是 差分+枚举，我们看数据只有大概1e3，那这铁定可以暴力枚举出来啊 我们枚举原串中每个 阅读全文

摘要：#牛客IOI周赛20-普及组 ##完全数 牛客的签到题,最暴力的做法就是把数每个因子罗列出来，但是这样只有60的暴力分，我们从题目的数据可以看到 数据范围是1e7的，在学习素数的时候我们知道一个因子就能推出另一个因子，所以我们没必要从1判断到n-1 直接i*i ⇐ n就能找到所有的因子，但是注意像1 阅读全文