摘要：
D - Only one of two https://atcoder.jp/contests/abc341/tasks/abc341_d 数论，二分求第K大 设 \(L\) 是 \(N\) 和 \(M\) 的最小公倍数。 那么，有 \(\lfloor \frac{X}{L}\rfloor\) 个不 阅读全文
摘要：
E - Mancala 2 https://atcoder.jp/contests/abc340/tasks/abc340_e 按照题意模拟区间加和即可，但不能直接差分，因为下一次发放球又要使用新的球数，所以需要用到数据结构。 线段树做法 比较无脑，就用一颗lazytagSegmentTree实现区 阅读全文
摘要：
基本情况 ABC 秒了，D 数组在空间复杂度上面第一次疯狂吃亏，吃了两次罚时过。 赛后看官方题解，发现C做法薄纱我。 C - Lining Up 2 https://atcoder.jp/contests/abc337/tasks/abc337_c 这题一眼链表，我用双向链表实现，代码石山。 官方题 阅读全文
摘要：
E https://atcoder.jp/contests/abc353/tasks/abc353_e 其实就是字典树板子题。 似乎遇到最长公共前缀，就该想到字典树。 依次加入每个字符串： 维护一个数组 siz 来统计在当前串之前的串在对应点的出现次数。 手模一下字典树的建树过程，显然如果当前串 \ 阅读全文
摘要：
这场还挺Edu的 C. How Does the Rook Move? Problem - C - Codeforces 数学方法 我用的数学方法，卡了很久才推出来思路和式子。 首先行列其实等价，直接单考虑剩余 \(n\) 行就行。 这类题应该选择先选一个东西，然后处理剩下的东西。 阅读全文
摘要：
E E - Weighted Tic-Tac-Toe (atcoder.jp) 这可不是博弈论！ 推了半天性质，脑子要干爆了，发现这题固定的 \(3\times 3\) 棋盘，可以爆搜啊。 直接用搜索模拟所有过程即可，难点在优雅地实现。 int a[9]; int dp[512][512];//记忆 阅读全文
摘要：
正则表达式用于在字符串中进行模式匹配。在处理字符串时，经常需要使用 matches() 方法和 find() 方法来查找与正则表达式匹配的部分。虽然它们都用于匹配字符串，但有一些重要的区别。 matches() 方法 matches() 方法是 String 类中的一个方法，用于判断整个字符串是否与 阅读全文
摘要：
Problem - 1373D - Codeforces 先看出了一个很显然的东西，逆转的子序列的长度必须是偶数。 但之后就想错了，想到双指针和其他方法去求这个最大段。 但我粗暴的通过 \(a_{i + 1} - a_i\) 来贪心双指针明显是不对的。 最大子段和 只要把 \(a_{i + 1} - 阅读全文
摘要：
基本情况 B 题目读假卡了快半小时，以后一定要彻底读清楚题目，分析好每一种情况再写代码。 D 想了一个解法，但无法保证答案有序，之后思维就死在了那个解法上无法变更。 D. Merge Equals Problem - D - Codeforces 一失足成千古恨，再回頭是百年身 Mycode map 阅读全文
摘要：
基本情况 D卡太久了，第一次搞计算几何没经验 D. Pair Of Lines Problem - D - Codeforces 思路不难，重要的是以后计算这种叉乘一定要开longlong E. Tufurama Problem - E - Codeforces 我们维护一个存储下标数据的树状数组， 阅读全文