摘要：
前言 非常古老的存货了，现在搬到了博客园上。 资料主要来源于网上（oi-wiki、知乎、博客园）。 笔者水平有限，若有不足之处，欢迎您将您的意见私信给笔者。 闲话 本篇文章主要以感性理解为主，大部分补充的证明部分会以链接形式给出（绝对不是笔者不会证明），一些较为容易理解的证明会直接写出。 其实个人认 阅读全文
posted @ 2025-03-20 18:33
UniGravity_qwq
阅读(80)
评论(0)
推荐(0)
摘要：
分治全家桶：CDQ 分治 / 整体二分 / 决策单调性优化 / 线段树分治 / 树分治。 阅读全文
posted @ 2025-03-12 14:59
UniGravity_qwq
阅读(76)
评论(0)
推荐(0)
摘要：
偶遇线段树强如怪物，拼尽全力终于战胜。总结了大部分基于线段树的进阶算法。应该会长久更新，例如添加更多例题和算法。 阅读全文
posted @ 2025-03-12 14:59
UniGravity_qwq
阅读(82)
评论(0)
推荐(0)
摘要：
JOISC 2017 烟花棒 二分答案后可以转化为该问题：两个队列 \(A,B\) 和一个变量 \(t\)，每次从一个队列头弹出一个值加到 \(t\) 上。问是否能在 \(t\) 处处 \(\ge 0\) 的情况下将两个队列弹完。 首先如果存在一个最小前缀的和 \(\ge 0\)，能取就取一定是优的 阅读全文
posted @ 2025-11-18 21:36
UniGravity_qwq
阅读(16)
评论(0)
推荐(0)
摘要：
异或线性基 介绍和性质 用于解决一类子集和问题。 对于一个集合 \(S\)，其张成为 \(\text{span}(S)=\{\bigoplus_{i\in T}i\space |\space T\subseteq S\}\)。 异或线性基（下文均忽略异或二字）\(B\) 需要满足 \(B\subse 阅读全文
posted @ 2025-09-19 09:43
UniGravity_qwq
阅读(16)
评论(0)
推荐(0)
摘要：
那我缺的奶龙气球这块谁给我补啊？？？？ 比赛记录 T1 感觉很像矩阵快速幂，推了一下容易做到 \(O(nk^3)\)。然后就不会了。不过感觉 88pts 挺多的就没细想。（实际上答案之间的合并可以不用矩阵乘法，因为结果还要乘向量所以可以直接和向量乘） T2 有点神秘，但是分析答案的波动范围发现有用的 阅读全文
posted @ 2025-08-13 16:30
UniGravity_qwq
阅读(52)
评论(0)
推荐(0)
摘要：
比赛记录 T1 比较一眼，但是发现要 \(2\times10^6\) 求 lca。写个树剖。然后发现 vector 跑不过去，改成链式前向星感觉刚好能过。 T2 用容斥推了一下式子，发现可以用题目给的 NTT 板子过 65pts 就写完直接跑路。 T3 没啥思路，罚坐 2h。 题解 T1 首先把所有 阅读全文
posted @ 2025-08-13 16:23
UniGravity_qwq
阅读(31)
评论(1)
推荐(0)
摘要：
比赛过程 T1 看了一下，因为精度要求极低所以感觉可以直接乱搞。写出来发现时间有点卡常，精度刚好差不多。于是就做完了。 T2 一眼二分答案，第二眼感觉是优化建图 2-SAT。分析了一下发现直接上点分树即可，写完了发现答案输出都是 0，原来是自己和自己连边了。改成线段树就可以，大样例跑得飞快。 T3 阅读全文
posted @ 2025-08-11 15:56
UniGravity_qwq
阅读(28)
评论(0)
推荐(0)
摘要：
比赛过程 T1 首先看了几眼就有神秘感觉，稍微推了推感觉没啥问题。成功对上脑电波了。测大样例发现大样例太水就拍了一下，果然出了锅。30min 时修完了。 在卫生间 waiting 了 30min。期间想完了 T2 的费用流做法，能得 60pts。感觉正解是类似模拟费用流状物但是我不会做。 回去后写完 阅读全文
posted @ 2025-08-10 16:20
UniGravity_qwq
阅读(29)
评论(0)
推荐(0)
摘要：
15+10+10pts [庆祝] 阅读全文
posted @ 2025-08-10 16:10
UniGravity_qwq
阅读(33)
评论(0)
推荐(0)
摘要：
题解 T1 每个质因子可以分开考虑，相当于不能出现多于五个质因子。 考虑质数 \(p\)，首先 \(p,p^2,p^3,\dots\) 是优秀的，因为只需要占用一个质数。接下来发现 \(pq\) 比 \(p^2q,pqr\) 之类的更优，且答案只会包含这两种，贪心即可。 T3 首先答案只会比直接贪心 阅读全文
posted @ 2025-08-10 16:08
UniGravity_qwq
阅读(26)
评论(0)
推荐(0)
摘要：
我草 T2 彻底怒了，T2 指出了最核心的矛盾点：如果我 T2 的做法是真的，为什么我会写了 3h 过不去大样例？我必须承认我的 T2 做法彻底假完了，现在的当务之急是把部分分糊弄过去。 比赛过程 T1 先分析了个神秘复杂度感觉没啥前途就去想别的方法，大概 40min 会了线性。 T2 由上文可知。 阅读全文
posted @ 2025-08-07 17:58
UniGravity_qwq
阅读(27)
评论(0)
推荐(0)
摘要：
何意味。 比赛过程 交互。T1 很快糊出来一个 \(Q=4950\) 的做法，然后想了三元组如何随机发现不会，后面从正解出发就会了（见下文）。 差不多 2h 开始写 T2。发现 60pts 能秒。感觉上能挖掘到很多性质，但是还是不会 100pts。于是写完去想 T3。 T3 感觉像 FWT。然后写了 阅读全文
posted @ 2025-08-07 14:54
UniGravity_qwq
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号