Albertvαn

2025年10月10日

摘要：线性方程组线性无关、系数矩阵行列式、解的情况简化行阶梯型矩阵：主元全 \(1\)，所在行左侧全 \(0\)，所在列剩余全 \(0\) 生成子空间：\(\langle A\rangle\)，线性表出の所有向量 \(A\) 线性无关 \(\Longleftrightarrow\) 任意不被其它线性表阅读全文

posted @ 2025-10-10 08:55 Albertvαn 阅读(21) 评论(0) 推荐(0)

羡慕线段树

摘要：顺颂 YFST 板子 & 使用例题。首先树剖，然后变成在 \(\text{dfn}\) 区间上插一个关于 \(\text{dis}\) 的一次函数。这个很神奇，一般的李超树是，在 \(x\) 轴区间上插入关于 \(x\) 的一次函数。然而这里，\(\text{dfn}\) 与 \(\text{di 阅读全文

posted @ 2025-10-10 08:42 Albertvαn 阅读(18) 评论(0) 推荐(0)

模拟退火拳乱笔记

摘要：求后缀 \(i\) 和后缀 \(j\) 的 lcp \[\min\{h_k,k\in(rk_i,rk_j]\} \]单元字符串匹配在 \(s\) 中寻找 \(t\)。把 \(t\) 接在 \(s\) 的前面，中间插入一个字典序 \(\infty\) 的分隔符，对这个串求 srh，然后从 \(s 阅读全文

posted @ 2025-10-10 08:36 Albertvαn 阅读(11) 评论(0) 推荐(0)

2025年10月7日

合

摘要：起猛了，也是和广州海事博物馆馆长说上话了以此为契机聊一下双节（实际上只休了一天半）在外面得到的一些思考。我刚去了这场，整体感受是，非常敷衍。整个场地除了活动摊位以外几乎没有任何灯饰，只在建筑群旁边绿地的灌木丛上加了若干蝴蝶形灯管，甚至还没固定好；游戏做不出新东西，且都集中在一个地方，造成人挤人；阅读全文

posted @ 2025-10-07 13:36 Albertvαn 阅读(31) 评论(1) 推荐(1)

2025年8月11日

CF1967B2（%你赛搬题题解）

摘要：题。首先枚举 \(\gcd(a,b)=d\)，令 \(A=\frac ad,B=\frac bd\)。 \[Ad+Bd|Bd^2\\ A+B|Bd \]此时 \(\gcd(A+B,B)=\gcd(A,B)=1\)，所以 \[A+B|d \]考虑 \(\mathcal O(n\ln n)\) 直接枚举阅读全文

posted @ 2025-08-11 11:21 Albertvαn 阅读(85) 评论(0) 推荐(0)

2025年2月19日

硬件技术

摘要：带 \(\LaTeX\) 格式 HTML 文档（Md扔Typora里可导出为html）浏览器打开时渲染公式： <head>块中（<title>块结束后）贴上 <script type="text/x-mathjax-config"> MathJax.Hub.Config({tex2jax: {inl 阅读全文

posted @ 2025-02-19 15:58 Albertvαn 阅读(15) 评论(0) 推荐(0)

2025年2月6日

P1220关路灯单log

摘要：加强版。课上讲到的经典例题，以下的时空 \(\mathcal O(n\log V)\) 做法（\(V\) 为路灯位置值域）理论上是人尽皆知的，但是全网搜不到这么搞的题解，估计是这题太久远了。传统区间 DP 无法规避两维状态的问题在于，每次折返/拓展时要用新增时间计算两侧灯消耗的额外能量。考虑压缩状态阅读全文

posted @ 2025-02-06 11:21 Albertvαn 阅读(117) 评论(0) 推荐(0)

2024年11月4日

JOISC2019 Day2T2 ふたつの料理（Two Dishes）

摘要：题。对每个步骤 \(i\) 处理出 \(r_i:\) 答案有贡献 \(p_i\) 仅当盖饭做完第 \(i\) 步时咖喱完成了不超过前 \(j\) 步，\(r_j\) 同理，容易想到网格图上走路，找到一条 \((0,0)\) 到 \((n,m)\) 的路径，\((i,r_i)\) 在路径上方（非严格，阅读全文

posted @ 2024-11-04 15:56 Albertvαn 阅读(198) 评论(0) 推荐(0)

2024年8月1日

小结论与某些入门板子整合

摘要：主定理 \[T(n)=aT\left(\frac{n}{b}\right)+f(n) \]\[let\quad N=n^{\log_b a} \] \[f(n)=o(N) \quad \text{then}\quad T(n)=\Theta(N) \]\[f(n)=\Theta(N\log^k n) 阅读全文

posted @ 2024-08-01 16:58 Albertvαn 阅读(57) 评论(0) 推荐(0)

2024年5月28日

标题

该文被密码保护。阅读全文

posted @ 2024-05-28 21:23 Albertvαn 阅读(25) 评论(3) 推荐(0)

Loading

公告