摘要: 同步于Luogu bolg然后发现洛谷渲染的还没cnbolgs好 题单 T1 AT_arc174_a A Multiply 题意简化 有一个长度为n的序列a,你可以选择一个区间,让区间离的数全部×c,求a序列的最大值。 $ 1\ \le\ N\ \le\ 阅读全文
posted @ 2024-11-27 21:41 KK_SpongeBob 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 分数 题号 T1 T2 T3 T4 T5 T6 T7 总分 分数 100 100 100 20 100 100 64 584 分析 T1 模板,讲烂了 点击查看代码 #include<bits/stdc++.h> #define int long long #define endl "\n" usi 阅读全文
posted @ 2024-12-28 21:59 KK_SpongeBob 阅读(7) 评论(0) 推荐(0) 编辑
摘要: ## 阅读全文
posted @ 2024-12-14 16:30 KK_SpongeBob 阅读(7) 评论(0) 推荐(0) 编辑
摘要: 分数 T1 T2 T3 T4 T5 T6 T7 100 100 100 100 100 0 50 T1 杨辉三角 每个dp的状态是dpi1,j1dpi1,j的和 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文
posted @ 2024-12-01 20:04 KK_SpongeBob 阅读(11) 评论(0) 推荐(0) 编辑
摘要: 同步于Luogu blog T1 AT_joisc2007_buildi ビルの飾り付け (Building) 简化题意 最长上升子序列模板 分析 O(n2)做法 考虑DP 定义状态:dpi表示以i结尾的最长上升子序列长度 确定答案:maxdpi 状态转移 阅读全文
posted @ 2024-12-01 18:20 KK_SpongeBob 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 例.1 Luogu-P1387最大正方形 按如下复杂度来分析 O(n6) O(n5) O(n3) O(n2logn) O(n^2) O(n6) 最朴素的暴力做法 即使用两重循环枚举左上角端点,再使用两重循环枚举右下角端点,在用两重循环遍历区间内的 阅读全文
posted @ 2024-11-24 11:21 KK_SpongeBob 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 OI Wiki 例.1-最大子段和 分析 DP四步 ⑴定义状态 定义dpi表示以i结尾的最大子段和 ⑵分析答案 答案即maxdpii[1,n] ⑶分析方程 对于每个\(i\ 阅读全文
posted @ 2024-11-17 20:46 KK_SpongeBob 阅读(46) 评论(1) 推荐(0) 编辑
摘要: var code = "91461527-5e0b-458f-ae4b-db46cf2a11c8" D1~D3(树专题复习)(OK\color{green}OKOK) 树基础(OK\color{green}OKOK) 树上DFS(OK\color{green}OKOK)道路修建 树直径(OK\col 阅读全文
posted @ 2024-10-08 20:35 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 我是傻逼我是傻逼我是傻逼我是傻逼\Huge我是傻逼我是傻逼\我是傻逼我是傻逼\我是傻逼我是傻逼我是傻逼我是傻逼 T3数组开小痛失50pts!!!!!! 分数 T1 T2 T3 T4 总分 100pts 100pts 50pts 30pts 280pts T1 简单爆搜 AC code: #inc 阅读全文
posted @ 2024-09-30 22:11 KK_SpongeBob 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 寄了,51分 单项选择 ok real不知道意思 ok 快排最慢可到达O(n2)O(n^2)O(n2) 数据有误不影响排序,删了就行 小端右,大端左,B 直接画即可(艹,算错了 ok ok 艹,组合计数算对了,答案写错了 ok ok *2看成+2,log变n2n^2n2(大悲 眼瞎没看题,亖了 打一 阅读全文
posted @ 2024-09-15 11:37 KK_SpongeBob 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示