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个询问。每次询问某个 […]...