BZOJ 1854: [Scoi2010]游戏（并查集）
Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些 […]...
BZOJ 2190: [SDOI2008]仪仗队（欧拉函数）
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵 […]...
BZOJ 1007: [HNOI2008]水平可见直线（单调栈）
Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大 […]...
快速傅立叶变换（FFT）初探
Re 例题1 BZOJ 2179: FFT快速傅立叶 Description 给出两个n位10进制整数x和y， […]...
BZOJ 1084: [SCOI2005]最大子矩阵（DP）
Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注 […]...
BZOJ 1047: [HAOI2007]理想的正方形（单调队列）
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有 […]...
BZOJ 1054: [HAOI2008]移动玩具（bfs+hash）
Description 在一个4*4的方框内摆放了若干个相同的玩具，某人想将这些玩具重新摆放成为他心中理想 […]...
BZOJ 1034: [ZJOI2008]泡泡堂BNB（博弈论）
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技 […]...
AC自动机初探
初中白学了 例题0 P3375 【模板】KMP字符串匹配 题目描述 如题，给出两个字符串s1和s2，其中s2为 […]...
BZOJ 1022: [SHOI2008]小约翰的游戏John（博弈论）
Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取 […]...
洛谷 P3834 【模板】可持久化线段树 1（主席树）
题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题 […]...
洛谷 P3812 【模板】线性基
题目背景 这是一道模板题。 题目描述 给定n个整数（数字可能重复），求在这些数中选取任意个，使得 […]...
BZOJ 1051: [HAOI2006]受欢迎的牛（Tarjan缩点）
Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示 […]...
BZOJ 1045: [HAOI2008] 糖果传递（思维题）
Description 有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖 […]...
BZOJ 2243: [SDOI2011]染色（链剖+多标记线段树）
Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都 […]...
BZOJ 1593: [Usaco2008 Feb]Hotel 旅馆（线段树）
Description 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅 […]...
BZOJ 1617: [Usaco2008 Mar]River Crossing渡河问题（DP）
Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打 […]...
BZOJ 1592: [Usaco2008 Feb]Making the Grade 路面修整（DP）
Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上 […]...
BZOJ 1599: [Usaco2008 Oct]笨重的石子（模拟）
Description 贝西喜欢棋盘游戏和角色扮演类游戏所以她说服Farmer John把她带到玩具店，在那里 […]...
BZOJ 1634: [Usaco2007 Jan]Protecting the Flowers 护花（思维题）
Description Farmer John went to cut some wood and left […]...
BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer（Kruskal）
Description Farmer John变得非常懒, 他不想再继续维护供奶牛之间供通行的道路. 道路被用 […]...
BZOJ 1603: [Usaco2008 Oct]打谷机（模拟）
Description Farmer John有一个过时的打谷机（收割小麦），它需要带子来带动。发动机驱动轮1 […]...
BZOJ 3714: [PA2014]Kuglarz（Kruskal）
Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球， […]...
BZOJ 1086: [SCOI2005]王室联邦（搜索+栈）
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王 […]...
BZOJ 4358: permu（莫队+栈）
Description 给出一个长度为n的排列P(P1,P2,…Pn)，以及m个询问。每次询问某个 […]...