Steaunk的博客

以 LOJ 102 为例#include <cstdio>#include <cstring>#define Min(_A, _B) (_A < _B ? _A : _B)#define R registerint F(){ R int x; R char ch; while(ch = getchar(), ch < '0' |...

Splay仅支持构造、插入、查找、翻转。#include #include #define R register#define Null bint n, m;struct Data { int Key, Sum; bool rev; Data *Pre, *Son[2]; } b[100010], *root = b; int tot;struct Splay_Tree{

要求在平面直角坐标系下维护两个操作：1. 在平面上加入一条线段。记第i条被插入的线段的标号为i。2. 给定一个数k,询问与直线 x = k相交的线段中，交点最靠上的线段的编号。3. 强制在线。

可并堆模板luogu P3377 示范斜堆#include <cstdio>#include <cstring>#define R register#define Null bstruct Data{ int key; Data *lson, *rson;} b[100010], *root[100010];int tot;int Pre[100010];bool

以 luogu P3809 为例#include #include #define R registerconst int MaxN = 1000010;int SA[MaxN], Rank[MaxN], Height[MaxN], x[MaxN], sum[MaxN], y[MaxN];char s[MaxN];bool cmp(R int i, R int j, R int k

Trie图是AC自动机的优化。 以 luogu P3808 为例

《算法导论》上写的是真不错。FFT递归版，常数有点大呀。#include &lt;cstdio&gt;#include &lt;cmath&gt;#include &lt;cstring&gt;#define R register#define db long double#define ll long longconst int Length = 1 &lt;&lt; 1...

ci=∑j⊗k=iajbk=∑0≤k&lt;2n∑0≤j&lt;2n[j⊗k=i]ajbkci=∑j⊗k=iajbk=∑0≤k&lt;2n∑0≤j&lt;2n[j⊗k=i]ajbkc_i = \sum_{j \otimes k = i} a_j b_k= \sum_{0 \le k < 2^n} \sum_{0\le j < 2^n} [j \otimes k = i] a_j b_k &nbsp...

以【清华集训2016】温暖会指引我们前行 为例 UOJ 274

以 luogu P3804 为例感觉我对 SAM 理解的不是很透彻。#include <cstdio>#include <cstring>#define R register#define Null b#define Max(_A, _B) (_A > _B ? _A : _B)char s[1000010];struct Data{ int len, size, In;

#include &amp;lt;bits/stdc++.h&amp;gt;#define Min(_A, _B) (_A &amp;lt; _B ? _A : _B)#define Max(_A, _B) (_A &amp;gt; _B ? _A : _B)#define Abs(_A) (_A &amp;gt; 0 ? _A : -(_A))struct pair{ int x, y; } a[500010];stru...