该文被密码保护。 阅读全文
摘要：
要说的话 有很多想说的，但不知从何说起。好久没有学数学了，整一个来记这些容易忘的东西。 Pre:整除分块 计算： \(\sum\limits_{i=1}^{n}\left\lfloor\dfrac{n}{i}\right\rfloor\) 有很多题目会用到这个东西，发现$\left\lfloor\d 阅读全文
摘要：
算法介绍 笛卡尔树（百度百科） 笛卡尔树是一种特定的二叉树数据结构，可由数列构造，在范围最值查询、范围top k查询（range top k queries）等问题上有广泛应用。它具有堆的有序性，中序遍历可以输出原数列。笛卡尔树结构由Vuillmin(1980)在解决范围搜索的几何数据结构问题时提出 阅读全文
摘要：
题目 Luogu Sol 提供一个可能不那么正常的想法。 tags：笛卡尔树+分治 先根据原序列建一棵笛卡尔树出来，以位置为第一关键值（满足二叉查找树性质），权值为第二关键字（满足大根堆性质）。 对于一个区间$[l,r]$: 我们先找到区间中的最大值，设它的位置为$pos$ 。 我们现在只考虑$[p 阅读全文
摘要：
Cheat & Cooperation \(Hello,everyone!\ Today\ my\ topic\ is\ about\ social\ science.\) \(Trust \ is\ an\ eternal\ topic\ between\ people.\) \(Today\ I 阅读全文
摘要：
Links 友链 托神无敌 尹队 王总 楼神无敌 蛤劈yzhx 马老师 CJ歌王 me Luogu Cnblogs Loj vjudge CF_1 CF_2 newcoder NFLSOJ Atcoder Geogebra Acwing HDU 1 HDU 2 imgtu DarkBZOJ POJ 阅读全文
摘要：
写在前面 $2021.5.14-2021.5.16$是$PKUSC2021$的时间。 也是翘课出去play的时间 夏日初至，晴雨交加。 这是余姚的五月，也是这次$PKUSC$经历于我的感受吧。 Day ??? 托老师好端端的在教学楼跑过来强推北大夏令营，我：哪来这事？一点也不知道诶。 好吧那就报北大 阅读全文
摘要：
题目 Luogu Sol 其实还是很好拿分的，这道题是本蒟蒻在省选中得分最高的一题~~（$Day1T1$想复杂了直接跳过，白丢$60$分）~~。 还是水平不够吧，在本校的成绩不理想。 60 直接$dfs$ 。 发现我们就是要把$m$道题分合理分配，是我们想要的排名出现。 先全排列把所有的排名处理出来 阅读全文
摘要：
想说的话 这个东西基本写一次忘一次，和$KMP$一样不好想。不是很懂，希望能给自己一个复习的思路。 写在$2021$省选前。 \(2021.4.8,xxbbkk\) 大体介绍 这是一个神奇的算法，硬生生把基本没有优化空间$O(n^2)$的回文串处理加速成线性. 基本介绍 Manachar算法主要是处 阅读全文