摘要：
新博客 cnblogs 还是有点岌岌可危。弃了。而且这 cnblogs 上面的基本上都挺 Naive 的。 阅读全文
posted @ 2024-11-11 22:02
WRuperD
阅读(20)
评论(0)
推荐(0)
摘要：
数列分块入门 ~~算是入门了吧~~ 写在前面 本人十分之 Naive 所以写的不好还请见谅。 前置知识 暴力 ~~线段树~~ 线段树貌似也不太需要，但本文建立在你已经会线段树的基础上。~~但真有人先学分块再学线段树的嘛？~~ 前置思想 先插一个题外话，以下题目均在Loj上。Luogu在这方面略有欠缺 阅读全文
posted @ 2022-09-30 20:29
WRuperD
阅读(75)
评论(0)
推荐(0)
摘要：
关于我 我是 GDFZ 初三菜鸡oier。 luogu,codeforces,Atcoder,loj,AcWing同名。 关于本博客 文章 都是本人十分 Naive 的见解，请见谅。 以前文章不代表本人现在观点，以前的定义是这个时刻之前（确信 阅读全文
posted @ 2021-12-04 12:50
WRuperD
阅读(72)
评论(0)
推荐(0)
摘要：
树的基本定义与基本二叉树的基本操作 by @WRuperD 一.树的基本定义 可以先浏览一下这个。 和这个 蒟蒻口才不好，这里引用一下dalao @Neon090426 的感性理解： (下图就是一棵树) 可以这么理解: 树: 一个群 根: 群主 节点 \(A\): 编号为 $A$的群成员 $A$的儿 阅读全文
posted @ 2021-12-04 12:48
WRuperD
阅读(131)
评论(0)
推荐(0)
摘要：
决胜机房奥林匹克之LCA篇 前置知识： 二叉树 倍增 LCA： https://www.luogu.com.cn/problem/P3379 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 LCA（Least Common Ancestors），即最近公共祖先，是指在有根树 中，找出 阅读全文
posted @ 2021-11-27 22:41
WRuperD
阅读(99)
评论(1)
推荐(0)
摘要：
可持久化数据结构 前置知识： 能熟练掌握基本数据结构，如Trie，线段树。 什么是可持久化？ 持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）——baidu百科 通俗来讲，可持久化就 阅读全文
posted @ 2021-11-27 22:39
WRuperD
阅读(439)
评论(0)
推荐(0)
摘要：
A 太牛了。 复读 jiangly 题解。 先把代价除以二。 设 \(f_{i,j}\) 表示以 \(j\) 的代价覆盖前 \(i\) 个点最多还能覆盖多少距离。发现只有 \(f_{i,x},f_{i,x+1},f_{i,x+2}\) 的值是有意义的。其中 \(x\) 为覆盖的最小代价。因为 \(f 阅读全文
posted @ 2024-09-14 16:15
WRuperD
阅读(196)
评论(0)
推荐(1)
摘要：
题解：2022 CCPC 桂林站 J 题题解 模拟赛 T3 放了这道题人均场切了。我没删调试爆零了。 首先按所有限制连边 \(u_i \to v_i\)。题目保证了这是一张有向无环图。 我们肯定是只能按照某种拓扑序来填。 有一个非常显然的策略是在拓扑排序中按照每个点的后继节点的最小值为第一关键字，更 阅读全文
posted @ 2024-08-21 15:08
WRuperD
阅读(116)
评论(0)
推荐(0)
摘要：
给定 \(n,m\) 要你求出在 \(n*m\) 的棋盘上最多能摆多少个象（国际象棋）。输出方案。 挺无聊的。但是这是我这一个月以来模拟赛中场切的第一题。 先想到一个非常显然的构造：默认 \(n \leq m\)。先放 \(2n\) 个棋子在第一行和第 \(m\) 行，然后中间填个一线天出来。 对了 阅读全文
posted @ 2024-07-27 15:34
WRuperD
阅读(17)
评论(0)
推荐(0)
摘要：
(Un)labeled graphs 题解 orz jiangly 通信题。不禁让人想到。 对于这道题目，考虑要还原原来的点的编号，而题目条件里有一个 。 还是非常明显，发现我们可以搞出一排新的点让它们构成一条新的链。然后第 \(i\) 个点往原图中编号为 \(u\) 的点连边，满足 \(u \& 阅读全文
posted @ 2024-07-25 18:57
WRuperD
阅读(29)
评论(0)
推荐(0)
摘要：
非常 Educational 的好题。 题目条件非常难看，考虑转化为如下形式： 对于每一行每一列建立一个虚点表示该行该列。总点数 \(n+m\)。 如果要求 \(a_{i,j}\) 为红色，则 \(i\) 向 \(j+n\) 连一条有向边，否则 \(j+n\) 向 \(i\) 连一条有向边。 容易发 阅读全文
posted @ 2024-07-24 20:52
WRuperD
阅读(20)
评论(0)
推荐(0)
摘要：
省流： 邮寄： 语文作文和大阅读选择了瞎几把写，感觉写得非常不错。事实证明在广州中考中这么干就是傻逼。然后下午考物理，由于觉得题目非常简单被狠狠地创了。感觉7字头。然后化学我他妈复习了整整2个月你给我端上了了一个幼儿园难度的试卷。直接心态崩掉。 第二天数学还救了我狗命，本来只能考100的但是试卷太简 阅读全文
posted @ 2024-07-19 10:56
WRuperD
阅读(63)
评论(3)
推荐(0)
摘要：
每次讲字符串杂题都发现自己忘光了。 本文章用于我个人字符串专题重生。 二分+哈希 咕 AC 自动机 咕 SAM 说文解字 : SAM = Suffix AutoMation（后缀自动机） 即一个可以表示字符串所有后缀的自动机。具体的，一个 SAM 是一个有一个确定的源点和不同终止节点的有向无环图。同 阅读全文
posted @ 2024-07-17 17:25
WRuperD
阅读(20)
评论(0)
推荐(0)
摘要：
7.11 UOJ354 新年的投票 提交答案题。 subtask1 做出来了。考虑你一个人根据当前局面的 0/1 数量哪个更多猜测自己头顶的数字。感觉非常没有道理但是相当优秀。 void solve(){ freopen("your_answer.out", "w", stdout); int n 阅读全文
posted @ 2024-07-11 18:25
WRuperD
阅读(23)
评论(0)
推荐(0)
摘要：
这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 这道题，我不会做，我就是菜，我就是没水平，我就是傻逼。 正文 直接前缀和，发现操作相当交换 \(s_{i-1},s_j\),显然最后我们只需要让 \(s\) 单调上升即可。 直接做，找有多 阅读全文
posted @ 2024-02-29 16:00
WRuperD
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号