KK_SpongeBob

摘要： 同步于Luogu blog T1 AT_joisc2007_buildi ビルの飾り付け (Building) 简化题意 最长上升子序列模板 分析 \(O(n^2)\)做法 考虑DP 定义状态：\(dp_i\)表示以\(i\)结尾的最长上升子序列长度 确定答案：\(\max{dp_i}\) 状态转移 阅读全文

摘要： 同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为\(n\)的序列\(a\)，你可以选择一个区间，让区间离的数全部\(\times c\)，求\(a\)序列的最大值。 $ 1\ \le\ N\ \le\ 阅读全文

摘要： 例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O(\(n^6\)) O(\(n^5\)) O(\(n^3\)) O(\(n^2\log n\)) O(n^2) O(\(n^6\)) 最朴素的暴力做法 即使用两重循环枚举左上角端点，再使用两重循环枚举右下角端点，在用两重循环遍历区间内的 阅读全文

摘要： 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义\(dp_i\)表示以\(i\)结尾的最大子段和 ⑵分析答案 答案即\({\max}^{i\in[1,n]}_{dp_i}\) ⑶分析方程 对于每个\(i\ 阅读全文

摘要： var code = "91461527-5e0b-458f-ae4b-db46cf2a11c8" D1~D3（树专题复习）（OK\color{green}OKOK） 树基础（OK\color{green}OKOK） 树上DFS（OK\color{green}OKOK）道路修建 树直径（OK\col 阅读全文

摘要： 我是傻逼我是傻逼我是傻逼我是傻逼\Huge我是傻逼我是傻逼\\我是傻逼我是傻逼\\我是傻逼我是傻逼我是傻逼我是傻逼 T3数组开小痛失50pts!!!!!! 分数 T1 T2 T3 T4 总分 100pts 100pts 50pts 30pts 280pts T1 简单爆搜 AC code: #inc 阅读全文

摘要： 寄了，51分 单项选择 ok real不知道意思 ok 快排最慢可到达O(n2)O(n^2)O(n2) 数据有误不影响排序，删了就行 小端右，大端左，B 直接画即可（艹，算错了 ok ok 艹，组合计数算对了，答案写错了 ok ok *2看成+2，log变n2n^2n2（大悲 眼瞎没看题，亖了 打一 阅读全文

摘要： 一道简单构造题，一次性 AC。 一种想法是将所有值一样的点全部连到同一个不同值的点上，这样就是所有同一种值的点都有同一个父亲，即可避免连在一起的问题，无解的情况就是只有一种值。 时间复杂度 O(n2)O(n^2)O(n2) AC code: #include<bits/stdc++.h> #defi 阅读全文

摘要： 前置芝士——最大公约数 - OI Wiki 题目其实很简单，我们可以知道一些最大公约数的性质： 有一个数 xxx，则： gcd⁡(x,x−1)=1gcd⁡(1,x)=1\gcd(x,x-1)=1 \\ \gcd(1,x)=1gcd(x,x−1)=1gcd(1,x)=1 那么其实只要将前 kkk 个数 阅读全文

摘要： 上午 考了四道 CF 淼题。 下午 差分专题考，亖了。 阅读全文