筛法线性筛杜教筛放在偏序关系\((\Z,|)\)中卷积……如何快速的求\(S(n)=\sum_{i=1}^nf(i)\)。如果能够找到一个函数\(g\)：\[\begin{aligned}\sum_{i=1}^n(f*g)(i)&=\sum_{i=1}^n\sum_{d|i}f(\fracid)g(d)\\&=\sum_{d=1}^{n}g(d)\sum_{i......

后缀排序本文做复习用，不宜初学用。开篇膜拜Pecco：算法学习笔记(84):后缀数组-知乎(zhihu.com)有些时候，其实\(O(n\log^2n)\)的排序也挺好。又短又简单。其中\(rk[i]\)表示从第\(i\)个字符开始的后缀的排名，\(sa[i]\)表示排名为\(i\)的后缀开始的位置。#includ......

openGauss学习笔记-21openGauss简单数据管理-GROUPBY子句GROUPBY语句和SELECT语句一起使用，用来对相同的数据进行分组。您可以对一列或者多列进行分组，但是被分组的列必须存在。21.1语法格式SELECT{*|[column,...]}[FROMfrom_item[,...]][WHEREcondition][......

【别急，我也不会，没写完】目录定义：例题（解释）：定义：如图：（图片来源：oiwiki）像这样的一条线在图上扫描时，便是扫描线。（呃呃和没说没有任何区别呢）因此可见扫面线往往是求矩形面积并集或周长并集的好工具，当然，也可以运用在二维图中。当然它不止可以从上往下扫，还可以从左往右扫：（当然自己......

redis基本操作......

[百紫祭]洛谷P5840做题笔记luogu传送门前置芝士：AC自动机，树上差分，树剖求LCA，树状数组。前言一篇笔记需要一张头图。题意给出\(n\)个字符串\(S_1，S_2\.\.\.\S_n\)和一个初始为空的字符串集合\(T\)，接下来\(q\)次操作。操作分为修改和询问。修改操作为向\(T\)中......

由于字符串应用广泛，Java中专门提供了面向字符串对象的String类。1、字符串常用的构造方法 2、String对象的比较在讨论String对象的比较时，先看看String类的引用机制。创建对象S1，S2，S3，虚拟机栈中分别存储指向堆区的引用对象的地址，S1和S3指向相同的引用对象，S3指向不同的引用对象......

一些经典的DP类型。I.数位DP数位DP归在此处，无论是高位往低位还是低位往高位。需要注意数位DP的本质是一种按位比较的贪心思想，因而可以加以扩展。I.[CQOI2013]二进制A+B最后判无解试了很多次才判成功……主要是因为“\(a,b,c\leq2^{30}\)中有个\(\leq\)而不是\(<\)就很......

DP时可行的某些套路。I.DP的图论化将DP式子实际化有时会提供新思路。这可以被看作是同一个DP式解决不同的问题，因此一定程度上考验出题的功夫。I.[UOJ#76][UR#6]懒癌现在考虑某一局面。此时，考虑每只懒狗的主人。考虑其射杀懒狗的时间：其假定自己的狗不懒，考虑其观察不到......

通过某些trick以优化复杂度。I.单调队列/单调栈单调队列/单调栈优化DP是对简单决策单调性DP的常见优化。I.[HNOI2005]星际贸易第一问直接背包一下就行，是模板。然后，因为题面中的一句话：……并使得只有一种获得最大贸易值的方法。因此我们可以直接根据各状态是从哪个前......