摘要：
上次电脑硬盘坏了，整理几个月的模板顷刻间灰飞烟灭QAQ,所以有必要把一些东西传到博客上。 后缀数组相关 后缀数组 int n,str[maxn],sa[maxn],rk[maxn]; int c[maxn],x[maxn],xa[maxn],y[maxn],m; void getSa(){ m=25 阅读全文
摘要：
二分图 加超级源点与超级汇点，dinic做； 匈牙利算法 vector<int> gra[maxn]; void addedge(int u,int v){ gra[u].push_back(v); gra[v].push_back(u); } int match[maxn]; bool used[ 阅读全文
摘要：
Splay与LCT 本文介绍splay与lct的基本原理与应用 需要的前置知识：二叉排序树，树链剖分原理。 小菜鸡为了应付老师作业写的，诸多错误还请指教。 splay 二叉排序树 二叉排序树或者为空，或者具有下面的性质：若它的左子树非空，则左子树所有的权值均小于它；若右子树非空，则右子树所有的权值均 阅读全文
摘要：
[TOC] Codeforces Round 603 4题 rank1985 ABCD 都是很水的题。 cout using namespace std; const int maxn=1e6+5; int minz[maxn 4],tg[maxn 4],maxz[maxn 4],tg2[maxn 阅读全文
摘要：
[TOC] Machine Learning Linear Regression 1. hypothesis: $h_\theta(x)=\sum_{i=0}^{m}\theta_ix_i$, where $x_0=1$ 2. Cost Function: $J(\theta)=\frac{1}{2 阅读全文
摘要：
[TOC] 欧拉筛的证明 之前一直都是贴板子。今天花了一点时间看了下证明，原来是如此简洁优雅。欧拉大神orz 一。正确性。 对于任何一个大于合数C，设p为C的最小质因子，令A=C/p，那么显然有A的最小质因子大于等于p，于是在进行到A枚举已存储的质数时，枚举到A的最小质因子之前p一定被枚举到了，于是 阅读全文
摘要：
"K th Closest Distance" 题意：给定长度为$n$的数列，现有m次查询，每组询问给$l,r,p,k$，问对$l using namespace std; const int maxn=100005; int n,m; const int N=1e6; struct node{ i 阅读全文
摘要：
"K Subsequence" 题意：给定一个长度为$n$的数字序列，现可以从中选取k个单调上升的子序列，且每个元素至多只能被选中一次，问k个子序列元素和的最大值。 题解：对数列每一项拆点，连接流量为1，费用为$ a[i]$的边，所有项的右端点与其后大于等于这一项的项的左端点连流量1，费用0的边。源 阅读全文
摘要：
"Marbles" 题意：长度4e5的数字序列，不同数字个数至多20个，每次操作可选取两个相邻数字并交换位置，现在想要使序列中所有相同数字都排列在一起，问至少需要几次操作。时限4s. 题解：由不同数字个数至多20应该想到状压DP...... 现在假想全部排完之后的状态，根据不同数字块的位置显然有 阅读全文
摘要：
待填：hdu6604 支配树 不填惹 放弃惹 QUQ 阅读全文