Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
A星际穿越
大二咸鱼X﹏X
博客园
首页
新随笔
联系
订阅
管理
随笔 - 14
文章 - 0
评论 - 4
阅读 -
6864
2020年11月29日
中山大学ACMM2020校赛现场赛游记
摘要: 一大早起来赶崎关车,找了半天才找到上车地点。。。 到了东校区,惊叹于大学城的大以及道路的拥堵,勉强找到了注册拿衣服和参赛证的地方 10:00比赛开始,首先下载题目(全英文的pdf,淦) 先看A题,判断每个人是否说谎?好像2-SET,但是算了一下之后也没啥思路,果断跳过 hdj在我看A题的时候找到了C
阅读全文
posted @ 2020-11-29 22:51 A星际穿越
阅读(579)
评论(0)
推荐(0)
2020年10月24日
高级算法基础-搜索
摘要: 本文是一个备份,用于备份社团博客中我自己的文章,原文链接https://www.maxcell.com.cn/2020/10/24/%e9%ab%98%e7%ba%a7%e7%ae%97%e6%b3%95%e5%9f%ba%e7%a1%80-%e6%90%9c%e7%b4%a2/ 从这篇文章开始,如
阅读全文
posted @ 2020-10-24 23:38 A星际穿越
阅读(278)
评论(0)
推荐(0)
2019年3月27日
ZJOI2019爆蛋记
摘要: Day-2 玩了一个下午,逛了填海校园,晚上吃肯德基 Day-1 上午听lyx巨佬讲课,讲到一半发现,越听越听不懂。。。 于是打开电脑开始刷知乎 下午听kcz孔爷讲课,emmmm电脑被我玩没电了。。。 于是帮同学改代码 反正一个下午一个字都没听进去 晚上试机,玩了玩扫雷,觉得鼠标右键不太灵敏 Day
阅读全文
posted @ 2019-03-27 14:46 A星际穿越
阅读(185)
评论(0)
推荐(0)
2018年11月16日
NOIp2018退役记
摘要: 好像没啥好说的。。。 Day0 到了酒店后就开始开车,开得非常爽 Day1 一大早差点睡过头了,来不及吃早饭,只能啃零食。。。 到达了考场,woc和我想象中的好像不太一样?我还以为一人一台笔记本盘腿而坐呢。。。 先看T1,发现有种做过的感觉,于是打了个期望
O
(
n
l
o
g
n
)
最坏
O
(
n
2
)
的分
阅读全文
posted @ 2018-11-16 21:50 A星际穿越
阅读(284)
评论(0)
推荐(0)
2018年10月17日
拓展中国剩余定理(exCRT)摘要
摘要: 清除一个误区 虽然中国剩余定理和拓展中国剩余定理只差两个字,但他俩的解法相差十万八千里,所以会不会CRT无所谓 用途 求类似$$\begin{cases}x \equiv b_{1}\pmod{a_{1}} \\x \equiv b_{2}\pmod{a_{2}} \\...\\x \equiv b
阅读全文
posted @ 2018-10-17 22:20 A星际穿越
阅读(209)
评论(0)
推荐(0)
2018年10月16日
FFT(快速傅里叶变换)摘要
摘要: 怎么说呢。。。这次的代码码风有点。。。 从这篇博客开始,我终于会用LATEX了!撒花 注:以下涉及多项式的n均表示多项式的次数 FFT用途 很简单,多项式相乘。 FFT原理 如果暴力乘,复杂度是
O
(
n
2
)
的,显然不行 所以考虑点值法。点值表示下的多项式相乘是
O
(
n
)
的。这就是DFT(离
阅读全文
posted @ 2018-10-16 21:09 A星际穿越
阅读(675)
评论(0)
推荐(0)
2018年8月25日
主席树摘要
摘要: 介绍&主要用途 主席树,据说由fotile大佬因不会划分树而发明。由于大佬名字缩写为HJT而被Seter大佬命名为主席树。 主要用于查询区间第k值。 原理 首先离散化,对每个节点i建一棵[1,i]的权值线段树。这里用到了前缀和思想并且满足可加减性。但这会MLE。然后我们发现,对于每个点的线段树,它和
阅读全文
posted @ 2018-08-25 14:36 A星际穿越
阅读(214)
评论(0)
推荐(0)
2018年8月22日
LCT摘要
摘要: 介绍、用途 LCT是树链剖分中的一种,又叫实链剖分、动态树,常用于维护动态的树、森林。 维护方式 LCT并不直接维护原树,而是用一堆splay作为辅助树来维护。原树中的一条实链上的点在一棵splay中,虚边体现为辅助上的连接两棵splay的虚边,只认爸爸不认儿子。 变量介绍 1 int n,m; 2
阅读全文
posted @ 2018-08-22 20:43 A星际穿越
阅读(247)
评论(0)
推荐(0)
2018年8月15日
替罪羊树摘要
摘要: 原理 替罪羊树不依靠旋转,而是依靠重构不平衡的子树使整棵树达到平衡状态。 变量介绍 1 int n; 2 struct Node { 3 int val,num; //节点的值,数量 4 int siz,hid; //以该节点为根的子树中未被删的节点数和已被删的节点数 5 int son[2],fa
阅读全文
posted @ 2018-08-15 18:49 A星际穿越
阅读(432)
评论(2)
推荐(1)
2018年8月14日
FHQ Treap摘要
摘要: 原理 以随机数维护平衡,使树高期望为logn级别 不依靠旋转,只有两个核心操作merge(合并)和split(拆分) 因此可持久化 先介绍变量 1 const int N=100005; 2 int n; 3 struct Node { 4 int val,key,siz; //权值,随机权值,子树
阅读全文
posted @ 2018-08-14 16:13 A星际穿越
阅读(477)
评论(0)
推荐(0)
下一页
公告
昵称:
A星际穿越
园龄:
7年3个月
粉丝:
3
关注:
5
+加关注
<
2025年7月
>
日
一
二
三
四
五
六
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
FFT系列(1)
各种平衡树(3)
可持久化数据结构(1)
模板(6)
启发式搜索(1)
社团博客备份(1)
树链剖分(1)
数论(2)
搜索(1)
游记(3)
杂项(2)
随笔档案
2020年11月(1)
2020年10月(1)
2019年3月(1)
2018年11月(1)
2018年10月(2)
2018年8月(8)
阅读排行榜
1. FFT(快速傅里叶变换)摘要(675)
2. 中山大学ACMM2020校赛现场赛游记(579)
3. FHQ Treap摘要(477)
4. 替罪羊树摘要(432)
5. Splay算法摘要(415)
评论排行榜
1. 替罪羊树摘要(2)
推荐排行榜
1. 替罪羊树摘要(1)
最新评论
1. Re:替罪羊树摘要
@ Judge_Cheung%%%%%你最大佬...
--A星际穿越
2. Re:替罪羊树摘要
%%%%%大佬
--Judge_Cheung
点击右上角即可分享