摘要：
前言 本文章记录线段树有关内容以及好写又好用的 FHQ treap。 动态开点 当线段树要维护的值域很大时（如 \(1e9\)），空间是不够用的，也有大量浪费。这时我们用动态开点，当要用到这个点时，新开一个点，可以通过传递引用值方便地实现。查询时如果走到空节点就直接返回。 这里直接引用 oi wik 阅读全文
摘要：
前言 此文章带领入门基础字符串，内容从 KMP 到 SA，其中包含算法文章推荐/算法讲解，经典题目的讲解。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 本题单以每种字符串算法为大结构。 manacher !P3805 【模板】manacher 好的博客 code #i 阅读全文
摘要：
day 0 一日晚上，小T让我带小刀，说是要开罐头，我在家里找了找，带了个螺丝刀去。 day 1 我交给了小T然后就没管了，直到下午去食堂吃饭，闻到了一股别样的“香气”，还以为是食堂的鸡蛋坏了。 回机房后，小P、小T，小Y都有股迷人的味道，环绕浸入了我的鼻子，他们告诉我：开了个鲱鱼罐头。我的螺丝刀也 阅读全文
摘要：
前言 I.Codeforces Round 836 (Div. 2) C. Almost All Multiples 这题挺妙的。 很容易发现 $ n% x==0$ 时无解。 让 \(p[x]=n,p[1]=x,p[n]=1\) 就是一个可行解。 但此题要求字典序最小，我们以 \(8,2\) 为例。 阅读全文
摘要：
一些好的博客/技巧 学习博客 1.斜率优化 包含斜率优化的两种做法，一些例题。 2.static关键字用法详解 3.FFT 4.kmp 技巧 1.对于大量字符串输入的办法：stringstream 讲解 2.当一道题的数量超过 __int128 ，又不想写高精时，就可以用到 long double， 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 图论 最短路 P1119 灾后重建 此题看到以后以为是很简单的最短路问题（实际也不难），就写了 dijkstra ，然后 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 线性动态规划 ! Jury Compromise(蓝书例题) 看到题目比较容易的想到： 定义：f[i][j][k] 为 阅读全文
摘要：
前置 模运算 定义： \(a \% b (a\mod b)\) ，表示 \(a\) 除以 \(b\) 的余数。 加法： \((a+b) \% p\) 。 减法： \((a-b+p) \% p\) 。加 \(p\) 是为了防止负数。 乘法： \((a \times b) \% p\) 。 除法无法直接 阅读全文
摘要：
前置 整除定义： 如果 \(\frac{a}{b}∈Z\) , 称 \(b\) 整除 \(a\) 或 \(a\) 被 \(b\) 整除, 记为 \(b∣a\) 。 性质 1： \(n\) 的约数有 \(1\) ,\(n\) 第二大的约数最多有 \(n\) 的一半。 性质 2： \(a \mid b\ 阅读全文
摘要：
前言 本文章将会持续更新，主要是一些个人觉得比较妙的题，主观性比较强（给自己记录用的），有讲错请补充。 带 ！号的题是基础例题，带 * 号的是推荐首先完成的题（有一定启发性的）。 算法思维题单 下面的题目都是码量较小，不是很好想的题。 P2804 神秘数字 先看数据范围： \(n^{2}\) 很好做 阅读全文