会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
帅哥CN是帅哥
帅哥就是帅哥,无需多看
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
···
18
下一页
2025年7月27日
板刷 ABC 计划
摘要: 前言 difficult:700~2000,可能浮动,水就是真的很水。 记录 322D: 322E:考虑 DP 的写法,1.有多维且定义域很小,可以考虑状压在一起。2.刷表法可以减少冗余状态对外转移,减少复杂度 3.某些不必要的状态可以优化掉,也就是考虑自己只关心哪些状态 322F:水。线段树板子。
阅读全文
posted @ 2025-07-27 17:21 cn是大帅哥886
阅读(18)
评论(0)
推荐(0)
2025年7月23日
线性DP 咕咕咕
摘要: 天坑。 蓝书 SP15637 GNYR04H - Mr Youngs Picture Permutations P10954 LCIS P2893 Making the Grade G SP703 SERVICE - Mobile Service P1006 [NOIP2008提高组] 传纸条 P1
阅读全文
posted @ 2025-07-23 21:42 cn是大帅哥886
阅读(9)
评论(0)
推荐(0)
2025年7月21日
鸽子
摘要: 咕咕咕咕。。。。。。。。。 Day1 Ghttps://www.cnblogs.com/zbtrs/p/8495518.htmlhttps://www.codeleading.com/article/77191952694/https://www.codeleading.com/article/24
阅读全文
posted @ 2025-07-21 22:17 cn是大帅哥886
阅读(15)
评论(0)
推荐(0)
2025年7月11日
线段树进阶
摘要: 请确保您有一定的线段树基础中的基础。至少确保了解过并会实现模板题。 如果您的基础不太好,可以先看完基础内容部分。 本文部分链接无法打开,见谅!(其实本文应该也看不到的。但是我想着留篇遗产挂在 blog 上就没隐藏了) 线段树基础 线段树基础 基础操作包含: 1.基础的区间操作(修改+查询) 2.基础
阅读全文
posted @ 2025-07-11 16:14 cn是大帅哥886
阅读(31)
评论(0)
推荐(0)
2025年6月11日
矩阵 重温
摘要: 重温 详解:矩阵法 - cn是大帅哥886 - 博客园,这里仅仅简单过过基础。 矩阵乘:如 A*B=C,对于 C 某行某列的值,是 A 其中一行的每一个元素,和 B 其中一列的每一个元素,一一对应后根据二元组进行运算。 为啥是这样运算(一行和一列对应运算)?可以方便构造矩阵,从而优化递推啥的。 如
阅读全文
posted @ 2025-06-11 13:29 cn是大帅哥886
阅读(21)
评论(0)
推荐(0)
2025年6月8日
Tarjan 重温
摘要: upd.2025.7.12 小修部分逻辑错误/详细补充了部分文字解释。 upd.2025.7.13 大修点双/边双/有向图强连通的求法。 upd.2025.8.11 小修部分事实性错误,补充了部分没解释到位的地方。大修有向图强联通分量的求解 定义 割点:在无向图中,删去后使得连通分量数增加的点称为
阅读全文
posted @ 2025-06-08 11:21 cn是大帅哥886
阅读(99)
评论(0)
推荐(2)
2025年5月17日
Trie 字典树重温
摘要: 详解 引入 为了解决一类字符串前缀问题,应该用什么数据结构快速支持? 详解 可以把多个字符串的同一前缀利用起来。如 abc,abcd,就只利用好 abc。 但是有若干个字符串,我们不妨把每个字母拆开,就能都利用了。比如 abc,abcd,a,就利用好 a,b,c,d。 如何利用?遍历这 4 个字母就
阅读全文
posted @ 2025-05-17 15:42 cn是大帅哥886
阅读(15)
评论(0)
推荐(0)
2025年3月22日
[扫描线] 数据结构测试(2025.3.22)
摘要: 哈哈哈暴力大赛,赛时暴力打满(差40pts打满。我太菜了暴力都不会呜呜)喜提80pts,(T1没想到暴力。 难度:T2<T1<T3. T1 CF377D Developing Game - 洛谷 (luogu.com.cn) 第1题 团队 查看测评数据信息 有n个工人,第i个工人的能力是v[i],
阅读全文
posted @ 2025-03-22 19:42 cn是大帅哥886
阅读(68)
评论(0)
推荐(0)
2025年1月24日
线段树重温
该文被密码保护。
阅读全文
posted @ 2025-01-24 19:44 cn是大帅哥886
阅读(8)
评论(0)
推荐(0)
2024年12月24日
警世钟
摘要: 别看灌水区,都是没意义的东西,赶紧开学术。 别乱颓废,刷学术区又有什么用呢?看了又不会深度思考,有时间翻不如做题。 别乱翻别人主页,看那些奖项,做题记录。意义何在?只能瞎感叹自己的蒟蒻罢了。今天看过明天忘,浪费时间。 别乱刷题目讨论区,真正需要才去看,乱看别人需要求条的代码没有任何作用。 做题直接展
阅读全文
posted @ 2024-12-24 13:50 cn是大帅哥886
阅读(41)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
···
18
下一页
公告