摘要: 线性代数 线性空间 指向量空间,在线性空间里,定义了向量加法与标量乘法。 其中标量乘法对向量加法有分配律。 我们称标量乘与向量加为线性组合。 线性无关 如果一组向量中不存在一个子集使得其能线性组合出该组向量中的另一向量。 线性基 也称线性空间的基底,即最小的一组能线性表示出整个线性空间的向量组。 O 阅读全文
posted @ 2021-08-23 16:22 juju527 阅读(1007) 评论(5) 推荐(2) 编辑
摘要: 左偏树 左偏树是一种二叉的可并堆,故名思意,左偏树左边的节点多于右边节点 实现 对于堆中的每一个节点,维护一个 \(d\) 值,定义为其往子树走最少多少步走到空节点 我们希望维护出来的堆一直往右走就能最快走到空 左偏树最核心的操作是“合并” 考虑合并两个大小分别为 \(n,m\) 的堆 \(x,y\ 阅读全文
posted @ 2021-08-23 16:21 juju527 阅读(55) 评论(0) 推荐(1) 编辑
摘要: 虚树 将树上某些关键点拿出来,保持一定祖先关系形成的树 性质 $k$ 个关键点构成的虚树大小上线为 $2k-1$,在 虚树形态为一颗完全二叉树时实现 虚树上节点集合为按 dfs 序排序后相邻节点的 $\operatorname{lca}$ 所构成的集合与关键点集合的并集 构建 不妨设 dfs 序先左 阅读全文
posted @ 2021-08-23 16:20 juju527 阅读(55) 评论(0) 推荐(1) 编辑
摘要: 三/四元环计数 对于一个 \(n\) 个点,\(m\) 条边的无向图 我们可以在 \(O(m\sqrt m)\) 的复杂度内计算出该图的三/四元环个数 三元环 记 \(d_x\) 表示原图中点 \(x\) 的度数 考虑将无向图转为有向图 对于一边 \((u,v)\) 且 \(u<v\) 若 \(d_ 阅读全文
posted @ 2021-08-23 16:20 juju527 阅读(120) 评论(0) 推荐(2) 编辑
摘要: 大概是联合省选,HNOI已经一去不复返了,由于在HN考,姑且延续HNOI的称呼吧。 Day 0 看机房同学打slay 自己写了点板子,然后下午听动员大会 今年没开茶话会差评(bushi 理论上初中最后一场OI比赛了,希望能善始善终吧 省选前的几场模拟赛状态还行,心态挺稳的,完全不慌 Day 1 基本 阅读全文
posted @ 2021-08-23 16:19 juju527 阅读(153) 评论(0) 推荐(1) 编辑
摘要: NOI2021 游记 Day -1 大概23号中午到了余姚,晚上进了学校 HN同年级的同学好像都在一层里,随时能面基一车整整2h没见过的“网友们” Day 0 上午还认为这天是Day-1,无事可做,上午看了几个板子,中午的时候被通知下午两点半笔试 笔试的时候CCF说day1大致是26/27号,得25 阅读全文
posted @ 2021-08-23 16:17 juju527 阅读(127) 评论(0) 推荐(1) 编辑
摘要: 积性函数&莫比乌斯反演&筛法 符号约定 $\mathbb{P}$ 表示质数集合 在不加说明的情况下,$p$ 为某个质数,$p_i$ 表示从小到大第 $i$ 个质数,且 $p_0=1$ $\text{minp}(x)$ 表示 $x$ 的最小质因子 理论基础 数论函数 定义在正整数域上的函数,值域在正整 阅读全文
posted @ 2021-08-23 16:15 juju527 阅读(168) 评论(1) 推荐(2) 编辑
摘要: border与period 起因是觉得自己对border这一套理论完全不会,来学一手 符号定义 以下默认 $s$​ 为一个字符串 \(s[i]\) 表示字符串 \(s\) 下标为 \(i\) 的字符 \(s[i,j]\) 表示字符串 \(s\) 下标位于 \([i,j]\) 的子串 $pre(s,x 阅读全文
posted @ 2021-08-23 16:14 juju527 阅读(642) 评论(1) 推荐(4) 编辑
摘要: 吉司机线段树 处理 区间最值操作于历史最值问题的数据结构 参考著名ppt \(Segment\ Tree\ Beats\) 与jry2016年论文 大概很久之前就写了大部分,最近又会了点,但离全部学会还有一定距离 区间最值操作 Problem 1 维护一个序列,支持区间取 \(\min\) ,区间求 阅读全文
posted @ 2021-08-23 16:13 juju527 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 大概保持不断更? 一般不会给出题意,厉害题会标记与写 solution 考试总结[2021.08] 考试总结[2021.09] 考试总结[2021.10] 鸽了( 不鸽了!) 考试总结[2022.01] 考试总结[2022.02] 考试总结[2022.03] 考试总结[2022.04] 考试总结[2 阅读全文
posted @ 2021-08-23 16:07 juju527 阅读(338) 评论(0) 推荐(1) 编辑
摘要: Codeforces 记录 My account CF1509(Div.2) 场上通过:\(A\ 1B\ 1C\) \(\texttt{rk}1614\) A:4min B:33min C:74min BC用时太久,考场上最后15min对D中给出3个2n串条件不会用 就去看E,最后大概会E,但没有时 阅读全文
posted @ 2021-08-23 16:05 juju527 阅读(91) 评论(1) 推荐(1) 编辑
摘要: AtCoder 记录 My account vp的场大概会打上[vp]的tag ARC125 场上通过:\(1A\ B\) \(\texttt{rk}823\ \texttt{perf}1425\) A:20min B:65min 非常不合理,输光场,AB 手速太慢,A 还因为边界没 return 阅读全文
posted @ 2021-08-23 16:05 juju527 阅读(127) 评论(3) 推荐(2) 编辑
该文被密码保护。 阅读全文
posted @ 2021-08-23 16:04 juju527 阅读(16) 评论(0) 推荐(1) 编辑