PCMSFV

摘要： 战绩 结果 AC:3, WA:0,N:3 状态：不错 题目列表 比R1难不少，前三题洛谷评级是：黄，橙，绿 T1 模拟没啥好说的...看看题，注意细节 T2 排序+二分，非常好想 T3 这才是重点 题面 CF600C Make Palindrome 题目描述 如果一个字符串从左到右和从右到左读都是一 阅读全文

摘要： Educational Codeforces Round 1 复盘 网页端 战绩 结果 AC:2, WA(TLE):1,N:3 状态：不错 题目列表 第一道题 其实就是运用等差数列求和公式在根据题意删减就可以了，没啥难度 第二道题 推公式 要注意的地方 如果你用插入一个字符的方式让它的下标从一开始， 阅读全文

摘要： 有个彩蛋 题目描述 一位微生物学家有 \(n\) 个蓝藻细菌。这些细菌中有 \(m\) 组细菌 \((a_i,b_i)\)，表示 \(a_i\) 和 \(b_i\) 之间有一条生物链。若干条生物链顺次连接之后可组成长链。长链的长度定义为这条长链上的细菌数量。 现可在细菌之间两两添加若干条生物链，使得 阅读全文

摘要： 不难发现，这两题一模一样，数据范围，输入输出，代码可以直接复制提交 摆渡车知名一点，我就用他来讲了，思路都是一摸一样的 正文 提供一个好理解的\(O(n * m)\)的写法应该没算错，虽然快不了多少 说几个重点吧 1.如果你忘记排序... 2.\(O(Tm)\)的写法特别悬，\(O(n^2m)\)不 阅读全文