上一页 1 2 3 4 5 6 ··· 18 下一页
摘要: 前言 difficult:700~2000,可能浮动,水就是真的很水。 记录 322D: 322E:考虑 DP 的写法,1.有多维且定义域很小,可以考虑状压在一起。2.刷表法可以减少冗余状态对外转移,减少复杂度 3.某些不必要的状态可以优化掉,也就是考虑自己只关心哪些状态 322F:水。线段树板子。 阅读全文
posted @ 2025-07-27 17:21 cn是大帅哥886 阅读(18) 评论(0) 推荐(0)
摘要: 天坑。 蓝书 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)
摘要: 咕咕咕咕。。。。。。。。。 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)
摘要: 请确保您有一定的线段树基础中的基础。至少确保了解过并会实现模板题。 如果您的基础不太好,可以先看完基础内容部分。 本文部分链接无法打开,见谅!(其实本文应该也看不到的。但是我想着留篇遗产挂在 blog 上就没隐藏了) 线段树基础 线段树基础 基础操作包含: 1.基础的区间操作(修改+查询) 2.基础 阅读全文
posted @ 2025-07-11 16:14 cn是大帅哥886 阅读(31) 评论(0) 推荐(0)
摘要: 重温 详解:矩阵法 - cn是大帅哥886 - 博客园,这里仅仅简单过过基础。 矩阵乘:如 A*B=C,对于 C 某行某列的值,是 A 其中一行的每一个元素,和 B 其中一列的每一个元素,一一对应后根据二元组进行运算。 为啥是这样运算(一行和一列对应运算)?可以方便构造矩阵,从而优化递推啥的。 如 阅读全文
posted @ 2025-06-11 13:29 cn是大帅哥886 阅读(21) 评论(0) 推荐(0)
摘要: upd.2025.7.12 小修部分逻辑错误/详细补充了部分文字解释。 upd.2025.7.13 大修点双/边双/有向图强连通的求法。 upd.2025.8.11 小修部分事实性错误,补充了部分没解释到位的地方。大修有向图强联通分量的求解 定义 割点:在无向图中,删去后使得连通分量数增加的点称为  阅读全文
posted @ 2025-06-08 11:21 cn是大帅哥886 阅读(99) 评论(0) 推荐(2)
摘要: 详解 引入 为了解决一类字符串前缀问题,应该用什么数据结构快速支持? 详解 可以把多个字符串的同一前缀利用起来。如 abc,abcd,就只利用好 abc。 但是有若干个字符串,我们不妨把每个字母拆开,就能都利用了。比如 abc,abcd,a,就利用好 a,b,c,d。 如何利用?遍历这 4 个字母就 阅读全文
posted @ 2025-05-17 15:42 cn是大帅哥886 阅读(15) 评论(0) 推荐(0)
摘要: 哈哈哈暴力大赛,赛时暴力打满(差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)
该文被密码保护。 阅读全文
posted @ 2025-01-24 19:44 cn是大帅哥886 阅读(8) 评论(0) 推荐(0)
摘要: 别看灌水区,都是没意义的东西,赶紧开学术。 别乱颓废,刷学术区又有什么用呢?看了又不会深度思考,有时间翻不如做题。 别乱翻别人主页,看那些奖项,做题记录。意义何在?只能瞎感叹自己的蒟蒻罢了。今天看过明天忘,浪费时间。 别乱刷题目讨论区,真正需要才去看,乱看别人需要求条的代码没有任何作用。 做题直接展 阅读全文
posted @ 2024-12-24 13:50 cn是大帅哥886 阅读(41) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 18 下一页