BZOJ 2743: [HEOI2012]采花（差分+树状树组）
Description 萧芸斓是Z国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫 […]...
BZOJ 3631: [JLOI2014]松鼠的新家（LCA+差分）
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个 […]...
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线（二分+SPFA）
Description Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。 […]...
BZOJ 1602: [Usaco2008 Oct]牧场行走（LCA+树上差分）
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块 […]...
BZOJ 1083: [SCOI2005]繁忙的都市（Kruskal）
Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行 […]...
BZOJ 1601: [Usaco2008 Oct]灌水（Kruskal）
Description Farmer John已经决定把水灌到他的n(1<=n<=300)块农田， […]...
BZOJ 2590: [Usaco2012 Feb]Cow Coupons（贪心）
Description Farmer John needs new cows! There are N cow […]...
BZOJ 2600: [ioi2011]ricehub（队列模拟）
Description 乡间有一条笔直而长的路称为“米道”。沿着这条米道上 R 块稻田，每块稻田的坐标均 为一 […]...
BZOJ 4390: [Usaco2015 dec]Max Flow（LCA+树上差分）
大意 给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权 […]...
BZOJ 2793: [Poi2012]Vouchers（模拟）
Description 考虑正整数集合，现在有n组人依次来取数，假设第i组来了x人，他们每个取的数一定是x的倍 […]...
51NOD 1103 N的倍数（思维题）
Description 一个长度为N的数组A，从A中选出若干个数，使得这些数的和是N的倍数。 例如：N = 8 […]...
BZOJ 1597: [Usaco2008 Mar]土地购买（斜率优化DP）
Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,0 […]...
BZOJ 1016: [JSOI2008]最小生成树计数（Krukal+并查集+暴搜）
Solution Kruskal+并查集+暴搜 对于每一个符合题意的最小生成树，其每一条树边必定满足：①边权值 […]...
BZOJ 1576:[Usaco2009 Jan]安全路经Travel（最短路树+并查集）
Description Solution 最短路树+并查集/树链剖分维护 [crayon-6513b33c99 […]...
树状数组整理
单点修改/区间查询 【模板】树状数组 1 [crayon-6513b33c99ccd617186879/] & […]...
真·输入输出优化
[crayon-6513b33c99f5d894390732/] ...
BZOJ 1036[ZJOI2008]树的统计Count（树链剖分）
Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求 […]...
密码保护：NOIP 2012 提高组第二试模拟赛 Solution
无法提供摘要。这是一篇受保护的文章。...
密码保护：NOIP 2012 提高组第二试模拟赛 魔法树 Solution
无法提供摘要。这是一篇受保护的文章。...
密码保护：NOIP 2012 模拟赛 Input Solution
无法提供摘要。这是一篇受保护的文章。...
C++ 模版整理
强连通 Tarjan [crayon-6513b33c9ab6a257460707/] LCA Tarjan […]...
SRM 12 T3 整除 Solution（双指针）
Solution 1.将序列中元素复制后排序并记录其在原序列中位置 2.a.从原序列最小元素a[i]起向左右扩 […]...
BZOJ1798 [Ahoi2009]维护序列&&5039: [Jsoi2014]序列维护（线段树）
Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设 […]...
LCA Tarjan
核心思想：利用并查集优越的时间复杂度维护LCA [crayon-6513b33c9b2f8804428081/ […]...
OI Trainning 知识体系结构
初级 1.1 C语言基础 1.1.1 C语言程序结构（A+B Problem） 1.1.2 变量，常量 […]...
Code VS 1082 线段树练习 3
Description 给你N个数，有两种操作： 1：给区间[a,b]的所有数增加X 2：询问区间[a,b]的 […]...
51NOD 1013 3的幂的和（快速幂）
Description 求：3^0 + 3^1 +…+ 3^(N) mod 1000000007 […]...
BZOJ 1370: [Baltic2003]Gang团伙（并查集）
Description 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、 我朋友的朋友 […]...
BZOJ 1012: [JSOI2008]最大数maxnumber（线段树）
Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能： […]...