会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
simonG
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
18
19
下一页
2023年4月17日
关于莫队
摘要: 1.普通莫队 引入 先介绍莫队。 莫队是一种离线的算法。 莫队基于以下流程。 现在已知区间 \([l,r]\) 的贡献。 我们也可以推出 \([l,r-1]\),\([l-1,r]\),\([l+1,r]\),\([l,r+1]\) 区间的贡献。 诸如这样,我们挪动区间,顺便更新答案,就可以从上一次
阅读全文
posted @ 2023-04-17 21:46 s1monG
阅读(689)
评论(0)
推荐(4)
2023年4月12日
线段树高难度操作
摘要: 1.李超树 引入 李超线段树是一种维护直线、线段的数据结构。 可插入一条线段或直线,并查询 \(x=p\) 的点上最值的 \(y\) . 构建 李超线段树用了标记永久化的思想。 李超树的每一个节点,设区间为 \([L,R]\) 保存最优直线的编号,这个编号是指 \([L,R]\) 之间 \(mid=
阅读全文
posted @ 2023-04-12 16:13 s1monG
阅读(59)
评论(0)
推荐(0)
2023年3月31日
GDOI 2023 游记
摘要: #### Day 0 哥们我初中生,体验一波省选 13:00 发车 14:20 到达官洲生命科学创新中心入住。 16:00 至 17:00 试机。 18:00 吃饺子。 20:00 闲逛。 20:40 吃麦当劳。 #### Day 1 6:30 起床。 6:45 至 7:20 吃早餐,有咖啡机,白嫖
阅读全文
posted @ 2023-03-31 07:50 s1monG
阅读(73)
评论(0)
推荐(0)
2023年3月28日
莫比乌斯反演
摘要: 引入 数据分块(整除分块) 对于 \(\left \lfloor \dfrac{n}{i} \right \rfloor (1\le i\le n)\),最多只有 \(2\sqrt{n}\) 种取值。 所以就可以打包计算。 以求 \(\sum n\mod i\) 为例: 由于 \(n=i\cdot
阅读全文
posted @ 2023-03-28 21:02 s1monG
阅读(41)
评论(0)
推荐(0)
2023年3月19日
图的连通性算法
摘要: 前置知识 时间戳(dfn):图的深度优先遍历中,节点第一次被访问的次序。 搜索树:由所有发生递归的边构成。 无向图的割点与桥 割点:若 $u$ 是割点,那么删去 $u$ 点及其相连的边,原图分成二或以上个连通块。 桥(割边):若 $e$ 是桥,那么删去 $e$ 边,原图分成二个连通块。 让我们引入一
阅读全文
posted @ 2023-03-19 18:48 s1monG
阅读(119)
评论(0)
推荐(0)
2023年3月16日
GDKOI-J 2023 游记
摘要: #### DAY -n 进入少科院,中考无压力,有了很多机会。 本想报名提高,但是同学都报了普及,便报名了。 #### DAY 0 跟随石门中学大巴前往新珠江大酒店。 去广州六中报道。 晚上打 CSGO。 #### DAY 1 早上讲座,有陈学康(cxk)学长讲。 下午比赛, T1 是一道求 $\s
阅读全文
posted @ 2023-03-16 10:56 s1monG
阅读(103)
评论(0)
推荐(0)
2023年3月7日
笛卡尔树
摘要: 引入 笛卡尔树是一种与堆和平衡树密切相关的数据结构。 笛卡尔树是一种二叉树,每个节点有两个值 \((k,w)\), 其中 \(k\) 满足二叉搜索树的性质, \(w\) 满足堆的性质。 期望的深度是 \(\log n\) 的。 三个性质: 任何子节点 \(w\) 满足小于(或大于)父节点的 \(w\
阅读全文
posted @ 2023-03-07 15:30 s1monG
阅读(246)
评论(0)
推荐(0)
2023年1月13日
Splay 平衡树
摘要: 前置知识 平衡树,顾名思义是一种数据结构。 我们一般讨论的是二叉平衡树。 对于每一个子树来说:左子树的所有数比根小,右子树我的所有数比根大。 Splay rotate 先介绍 zig,zag. 可以发现 zig 和 zag 是不改变树的中序遍历的。 这两个操作构成了 rotate 函数,即把一个元素
阅读全文
posted @ 2023-01-13 10:14 s1monG
阅读(96)
评论(0)
推荐(0)
2022年11月27日
NOIP 2022 游记
摘要: ### Day -5 得知作为体验选手可以参加 NOIP ### Day -1&0 稍微找下手感,毕竟两三周没打了。 做了 [NOIP2020 排水系统](https://www.luogu.com.cn/problem/P7113) 一题, 想着去考场也做出签到题吧。 ### Day 1 去石门中
阅读全文
posted @ 2022-11-27 17:04 s1monG
阅读(77)
评论(0)
推荐(0)
2022年10月29日
CSP 2022 游记
摘要: #### Day -5 ~ 0 被石门中学邀请集训一周,于是放弃一周文化课。 每天上午刷 Codeforces,或 NOIP 真题, 晚上打模拟赛,然后 CS. 感到石门中学简直是度假村一样。 本来通知去东莞提前 3 天,后来石门申请做考场了。 #### Day 1 上午放松考,调整心态。 T1 写
阅读全文
posted @ 2022-10-29 23:13 s1monG
阅读(169)
评论(0)
推荐(0)
2022年10月26日
2022.10.26 总结
摘要: CF1742G 考虑拆位,先把高位的填成 1 ,后面再考虑填上低位的。 把每一位能填的数存进数组里。 从高位往低位填,每一位填时,尽量把低位也顺便填上。 code #include<bits/stdc++.h> using namespace std; const int N=2e5+10,logm
阅读全文
posted @ 2022-10-26 14:44 s1monG
阅读(40)
评论(0)
推荐(0)
2022.10.25 总结
摘要: B 有一个长度为 $n$ 的排列,你可以进行若干操作,每次操作选择相邻的两个数并删去较大的数。 问最后可以生成多少不同的序列。 设 $f_i$ 为以 $i$ 为结尾的序列数。 $f_i=\sum f_j$ , 仅当区间 $[i,j]$ 内所有数都大于 $\min(a_i,a_j)$ 时。 设向前第一
阅读全文
posted @ 2022-10-26 09:53 s1monG
阅读(22)
评论(0)
推荐(0)
2022年10月17日
2022.10.15 总结
摘要: C 中位数定义为第 $\lfloor \dfrac{n}{2} \rfloor+1$ 个数。 现有一个数组 $a$ , $n\le10^5$. 对于 $1\le l \le r \le n$,求区间 $[l,r]$ 的中位数, 把这些中位数构成一个大小为 $\dfrac{1}{2}n(n+1)$ 的
阅读全文
posted @ 2022-10-17 12:56 s1monG
阅读(34)
评论(0)
推荐(0)
2022年10月9日
2022.10.6 总结
摘要: C 有一棵树,每次操作将一个点染成黑色,每次询问查询一个点最近的黑点有多远。 有两种暴力: 对于一个被修改为黑色的点,$BFS$ 给所有点更新。 对于一个所求点,和所有黑色点求 $LCA$ 求最小值。 根号分治。对操作序列分块。 对于本块之前的的黑点,把所有修改多源 $BFS$, 复杂度 $O(n)
阅读全文
posted @ 2022-10-09 13:00 s1monG
阅读(25)
评论(0)
推荐(0)
2022年10月5日
2022.10.5 总结
摘要: A 初始时只有 $a_k=1$,有 $m$ 次操作,每次交换 $a_u,a_v$ 的值,问忽略多少次操作可以使最终 $a_i=1$. 简单DP即可。 code #include<algorithm> #include<cstdio> #include<cstring> #include<iostre
阅读全文
posted @ 2022-10-05 16:23 s1monG
阅读(33)
评论(0)
推荐(0)
上一页
1
···
13
14
15
16
17
18
19
下一页
公告