摘要:一大早起来赶崎关车,找了半天才找到上车地点。。。 到了东校区,惊叹于大学城的大以及道路的拥堵,勉强找到了注册拿衣服和参赛证的地方 10:00比赛开始,首先下载题目(全英文的pdf,淦) 先看A题,判断每个人是否说谎?好像2-SET,但是算了一下之后也没啥思路,果断跳过 hdj在我看A题的时候找到了C 阅读全文
posted @ 2020-11-29 22:51 A星际穿越 阅读(107) 评论(0) 推荐(0) 编辑
摘要:本文是一个备份,用于备份社团博客中我自己的文章,原文链接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星际穿越 阅读(63) 评论(0) 推荐(0) 编辑
摘要:Day-2 玩了一个下午,逛了填海校园,晚上吃肯德基 Day-1 上午听lyx巨佬讲课,讲到一半发现,越听越听不懂。。。 于是打开电脑开始刷知乎 下午听kcz孔爷讲课,emmmm电脑被我玩没电了。。。 于是帮同学改代码 反正一个下午一个字都没听进去 晚上试机,玩了玩扫雷,觉得鼠标右键不太灵敏 Day 阅读全文
posted @ 2019-03-27 14:46 A星际穿越 阅读(111) 评论(0) 推荐(0) 编辑
摘要:好像没啥好说的。。。 Day0 到了酒店后就开始开车,开得非常爽 Day1 一大早差点睡过头了,来不及吃早饭,只能啃零食。。。 到达了考场,woc和我想象中的好像不太一样?我还以为一人一台笔记本盘腿而坐呢。。。 先看T1,发现有种做过的感觉,于是打了个期望$O(nlogn)$最坏$O(n^2)$的分 阅读全文
posted @ 2018-11-16 21:50 A星际穿越 阅读(211) 评论(0) 推荐(0) 编辑
摘要:清除一个误区 虽然中国剩余定理和拓展中国剩余定理只差两个字,但他俩的解法相差十万八千里,所以会不会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星际穿越 阅读(122) 评论(0) 推荐(0) 编辑
摘要:怎么说呢。。。这次的代码码风有点。。。 从这篇博客开始,我终于会用LATEX了!撒花 注:以下涉及多项式的n均表示多项式的次数 FFT用途 很简单,多项式相乘。 FFT原理 如果暴力乘,复杂度是$O(n^{2})$的,显然不行 所以考虑点值法。点值表示下的多项式相乘是$O(n)$的。这就是DFT(离 阅读全文
posted @ 2018-10-16 21:09 A星际穿越 阅读(358) 评论(0) 推荐(0) 编辑
摘要:介绍&主要用途 主席树,据说由fotile大佬因不会划分树而发明。由于大佬名字缩写为HJT而被Seter大佬命名为主席树。 主要用于查询区间第k值。 原理 首先离散化,对每个节点i建一棵[1,i]的权值线段树。这里用到了前缀和思想并且满足可加减性。但这会MLE。然后我们发现,对于每个点的线段树,它和 阅读全文
posted @ 2018-08-25 14:36 A星际穿越 阅读(116) 评论(0) 推荐(0) 编辑
摘要:介绍、用途 LCT是树链剖分中的一种,又叫实链剖分、动态树,常用于维护动态的树、森林。 维护方式 LCT并不直接维护原树,而是用一堆splay作为辅助树来维护。原树中的一条实链上的点在一棵splay中,虚边体现为辅助上的连接两棵splay的虚边,只认爸爸不认儿子。 变量介绍 1 int n,m; 2 阅读全文
posted @ 2018-08-22 20:43 A星际穿越 阅读(182) 评论(0) 推荐(0) 编辑
摘要:原理 替罪羊树不依靠旋转,而是依靠重构不平衡的子树使整棵树达到平衡状态。 变量介绍 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星际穿越 阅读(293) 评论(2) 推荐(1) 编辑
摘要:原理 以随机数维护平衡,使树高期望为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星际穿越 阅读(332) 评论(0) 推荐(0) 编辑