daydreamer_zcxnb - 博客园

2025年7月23日

摘要： windows下和linux下 while(1) { system("data.exe>1.in");//./data >1.in system("bl.exe<1.in>1.ans"); system("my.exe<1.in>1.out"); if(system("fc 1.out 1.ans" 阅读全文

posted @ 2025-07-23 23:00 daydreamer_zcxnb 阅读(14) 评论(0) 推荐(0)

分治法

摘要：算法理解快排：在区间 $[x,y]$ 中，任取一个 $key$ 值，把小于 $key$ 放左，大于反之，然后递归实现点击查看代码 #include<bits/stdc++.h> using namespace std; const int N=1e5+5; int n; int a 阅读全文

posted @ 2025-07-23 19:22 daydreamer_zcxnb 阅读(13) 评论(0) 推荐(0)

启发式合并

摘要：算法理解对于：一开始有很多集合只支持合并操作每个集合有属性，合并后重新计算属性的问题，我们可以进行启发式合并启发式合并复杂度证明：证明启发式合并，即证明每个点被访问次数不超过 $log$ 次 T1：先把总答案算出来我们对于每一种颜色，维护一条链，合并时，将两条链收尾相接，接的时阅读全文

posted @ 2025-07-23 16:20 daydreamer_zcxnb 阅读(29) 评论(0) 推荐(1)

2025年7月21日

树链剖分

摘要：写在前面某位菜鸡花了半天的时间打完了树剖，又用了半天的时间di了无数个bug后，终于获得了MLE,RE并存的喜人成绩，最终在 $ljc$ 大佬的指点下才发现原来是函数void写成int了并且没写返回值 T_T 正题懒得自己写一篇博客了，就把我当时学习树剖时的一篇写的非常好的博客拿出来欣赏吧阅读全文

posted @ 2025-07-21 13:05 daydreamer_zcxnb 阅读(37) 评论(0) 推荐(0)

2025年7月20日

暑期计划+暑假一个月随笔

摘要：暑期计划学了将近5个月文化课，期末也考完了，经过深思熟虑还是决定要再来一轮暑假一轮希望达成的效果：国赛算法学完，金牌导航完成 50% 以上日期：7.21~8月末先说一下金牌导航学习，经过唐老师的指导，以下是需要完成的题目的题单：动态规划全部写完字符串算法，8，9，10例题图论，12，1 阅读全文

posted @ 2025-07-20 22:39 daydreamer_zcxnb 阅读(33) 评论(0) 推荐(0)

2025年5月9日

Splay算法

摘要：前言看了 $ying-xue$ 大佬的博客，讲的太好了，以至于我都没有动力写这篇博客了T_T，所以想要学习 Splay 的请移步ying-xue cat的博客这里仅记载我的一些理解和想法算法理解本质上还是维护一棵二叉搜索树代码 #include<bits/stdc++.h> using 阅读全文

posted @ 2025-05-09 21:33 daydreamer_zcxnb 阅读(23) 评论(0) 推荐(0)

2025年4月21日

笛卡尔树

摘要：算法理解解决序列上的最值问题。本质：把序列转化成二叉堆序列上的编号用 $id$ 表示，每个点的权值用 $v$ 代替对于一个最基本的二叉结构，$fa$ 的左右儿子分别为 $s1,s2$，遵循： $s1.id < fa.id < s2.id $ \(fa.v < s1.v,s2. 阅读全文

posted @ 2025-04-21 21:46 daydreamer_zcxnb 阅读(25) 评论(0) 推荐(1)

2025年4月16日

虚树

摘要：算法目标现在给出一棵树，有给出一些关键点，然后现在我们只关注关键点于关键点之间的关系，也就是我们要在各个关键点之间建树，这棵树就叫虚树实现方法我们考虑虚树中要包含两两关键点的 $lca$ 和它自己，然后需要将它们按照父子关系连接边建树，考虑最简单的容易表示父子关系和子树关系的东西 dfs序阅读全文

posted @ 2025-04-16 21:47 daydreamer_zcxnb 阅读(40) 评论(0) 推荐(0)

2025年3月12日

沉淀计划（2025.3~2025.7）

摘要：前言 "水的清澈不在于它不含杂质，而在于它懂得沉淀" 那么废话不多说，现在也没有什么时间说废话。目标大目标：在 5 月前赶上所有文化课，并在期中中考进前 150 名，期末提前学习一学期高二内容，并考进前 60 名细化目标：分类讨论： 5 月前：语文：跟着进度把这学期的每一篇要背诵的背诵下来阅读全文

posted @ 2025-03-12 21:35 daydreamer_zcxnb 阅读(99) 评论(2) 推荐(0)

2025年3月1日

P2812题解

摘要：被一道题气疯了，淦！缩点练习题，但是第二问要求你缩完点后要你求需要加几条边使得整张图是一个强连通分量我tm分讨了30分钟，然后有点困，睡了一会，做梦都在分讨，然后还是没有结果我突然又一种强烈的打开题解的欲望，看看究竟是怎样神奇的解法然后看来一眼差点把电脑砸了，只需要输出入度和出度中较大的即可阅读全文

posted @ 2025-03-01 21:57 daydreamer_zcxnb 阅读(18) 评论(1) 推荐(0)

zcxnb

公告