摘要： https://leetcode.cn/problems/longest-increasing-subsequence/?envType=study-plan-v2&envId=top-interview-150 class Solution: def lengthOfLIS(self, nums: 阅读全文

摘要： https://leetcode.cn/problems/coin-change/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def coinChange(self, coins: List[i 阅读全文

摘要： https://leetcode.cn/problems/word-break/description/?envType=study-plan-v2&envId=top-interview-150 class Solution: def wordBreak(self, s: str, wordDic 阅读全文

摘要： 面向对象过分强调“必须通过对象的形式来做事情”，而函数式思想则尽量忽略面向对象的复杂语法——强调做什么，而不是以什么形式做。 面向对象的思想: 做一件事情,找一个能解决这个事情的对象,调用对象的方法,完成事情. 函数式编程思想: 只要能获取到结果,谁去做的,怎么做的都不重要,重视的是结果,不重视过程 阅读全文

摘要： https://codeforces.com/gym/104857/problem/E 本来想卡常，后来发现O(m2n2)怎么看都感觉不太对劲哈哈哈哈 所以查了一下，发现曼哈顿距离可以用距离贡献度来看 前缀和计算曼哈顿距离 xi右侧的坐标数量为n-i，那么这些坐标与xi的距离之和为：右侧坐标的累加和 阅读全文

摘要： 找到个很好的二分图的定义： https://oi-wiki.org/graph/bi-graph/ 二分图判定方法 `` 昨天还不会图的上色，今天comp2121就学了图的上色，太巧了 阅读全文

摘要： 今天和ssy吃饭，他和我说拉美赛区题目质量不一定好，所以开始做icpc2023 合肥题目 https://codeforces.com/gym/104857/problem/F 这是他当时写的签到题，用Boyer-Moor投票法可以很轻松地搞定，但是他建议我用朴实的方法，因为空间不重要 学会了使用f 阅读全文

摘要： https://codeforces.com/gym/105053/problem/K 可以用动态规划和图的最短路来做 今天搞了一堆2121，都没花时间做icpc，需要反思 阅读全文

摘要： https://codeforces.com/gym/105053/problem/D 我发现了p^alpha = N ,alpha % 2 != 0 以及 pq = N,(p，q为素数)的情况下先手玩家有必胜策略，然而我不知道如何用O(sqrt(N))的算法分解出上面的东西 #include<bi 阅读全文

摘要： 在竞赛中，一般算机一秒能运行5 x 108次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的汁算次数最多应该在108量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。 O(n *logn)的算法能解决的数据范围在n <= 10^6。 O(n*sqrt(n) 阅读全文