THOUGHTS ON A TOPIC
# note.
在这个话题下，收集了 10 篇记录。
[ASTRA] 合数模下的区间线性基：带时间标记的 p-进阶梯表
本文介绍 GPT-6-ASTRA 完成的一项算法研究成果。 完整代码、证明、测试和实验结果已经整理在仓库：ASTRA4OI。 结论 可以做到接近普通区间线性基的复杂度。设已知 模式 预处理的主要模运算…
LMCC
简介 官网：LMCC认证管理系统 CCF推出的，大模型能力认证，Large Model Competence Certification，简称LMCC。 CCF LMCC认证设青少年组LMCC-T（T…
tarjan备忘录
有向图 1. SCC 强连通分量 - 记录方式：用栈记录 - 处理位置：dfs 尾部 - 处理条件：low[u]==dfn[u] 这是一个 SCC。 - 处理方式：把栈到 u 的部分全部取出来变成一个…
树状数组 BIT 总结
树状数组 BIT 总结 0x00 功能 树状数组，即BIT，用于在 mathcal{O}(log n) 的时间复杂度下处理有结合律的前缀查询，以及单点修改。 - 结合律： oplus 表示一种运算，若…
斜率优化总结附1：题目浅析
P3195 [HNOI2008]玩具装箱 模板题。 斜率递增，X递增，min/维护上凸壳，单调队列即可。 P5017 [NOIP2018 普及组] 摆渡车 推式子有一定难度。 上凸壳，单调队列即可。 …
斜率优化总结附2：WQS二分简述
简单的背包问题+结论证明 引入 考虑一个问题：一个集合中有 n 个物品，每个物品有一个价值(可能为负)，请你取出 m 个物品，并且使价值之和最大。这种问题一般人选择直接排序，但是如果一个物品的价值计算…
斜率优化总结
前言 本文宗旨解释一下斜率优化本质问题，而不是表面上的讲解一个模板，本文可以作为一个较为权威的资料参考学习，但不建议直接使用本材料第一次学习斜率优化，这样只是知识的灌输，而没有思考。 前置知识 1. …
temp
反复听 题目描述 最近，txw同学在学一种很新的东西——IO，但是碍于QI限制，他听不懂sh教练讲课，于是txw同学想到了一个办法——反复听。txw同学有一台机读复REID。他可以在sh教练上课的时候…
课题-图论之最短路径
文中有自定义Makedown语法，建议在“ZiGao的小站”阅读！ 图论之最短路径 0000.什么是图 00.图论简介 图论 (Graph theory) 是数学的一个分支，图是图论的主要研究对象。图…