摘要：``` / pku3461(Oulipo), hdu1711(Number Sequence) 这个模板 字符串是从0开始的 Next数组是从1开始的 / include include using namespace std; const int N = 1000002; int next[N]; 阅读全文

摘要："HDU6534 Chika and Friendly Pairs" 莫队，树状数组的简单题 include using namespace std; const int maxn = 30005; const int maxq = 27005; int n, m, k, num, sz, len; 阅读全文

摘要："洛谷P1198 [JSOI2008]最大数" 简单的线段树单点问题。 问题：读入 和`Q`时，按照读入一个字符会 MLE ，换成读入字符串就可以了。 include using namespace std; define lson l, mid, root 1; if(pos 1; if(R = 阅读全文

摘要："洛谷P2023 [AHOI2009]维护序列" 区间修改 当我们要修改一个区间时，要保证 $ax+b$ 的形式，即先乘后加的形式。当将区间乘以一个数 $k$ 时，原来的区间和为 $ax+b$ ，乘以 $k$ 得 $k(ax+b)=kax+kb$ 。 区间加一个数更加简单，原来的区间和为 $ax+b 阅读全文

摘要："HDU4497 GCD and LCM" 如果 $G \% L != 0$ ，那么输出 $0$ 。 否则我们有 $L/G=(p_1^{r_1})\cdot(p_2^{r_2})\cdot(p_3^{r_3})\cdots(p_m^{r_m})$ 。 我们又有： $$ x=(p_1^{i_1})\c 阅读全文

摘要：最小费用最大流模板 SPFA单路增广 include using namespace std; typedef long long ll; define inf 1000000 define mem(a,b) memset(a,b,sizeof(a)) const int N=5000+20; co 阅读全文

摘要：[TOC] 概念 网络流  网络流是指给定一个有向图，其中有两个特殊的点： 源点 $s$（Source）和 汇点 $t$（Sink）；每条边都有一个指定的流量上限，即容量（Capacity），经过这条边的流量不能超过容量，这样的图被称为网络流图。同时，除了源点和汇点外，所有点的入流和出流都 阅读全文

摘要："HDU6025 Coprime Sequence" 处理出数列的 $gcd$ 前缀和后缀，删除一个数后的 $gcd$ 为其前缀和后缀的 $gcd$ 。 遍历数列取 $max$ 即为答案。 时间复杂度为 $O(n)$ 。 include using namespace std; const int 阅读全文

摘要：[HDU6030 Happy Necklace](http://acm.hdu.edu.cn/showproblem.php?pid=6030) 推导或者可以找规律有公式：$f[n] = f[n-1] + f[n-3]$ 。 阅读全文