摘要：
Hihocoder 1329 平衡树·Splay（平衡树） Description 小Ho：小Hi，上一次你跟我讲了Treap，我也实现了。但是我遇到了一个关键的问题。 小Hi：怎么了？ 小Ho：小Hi你也知道，我平时运气不太好。所以这也反映到了我写的Treap上。 小Hi：你是说你随机出来的权值不 阅读全文
摘要：
Luogu 2680 NOIP 2015 运输计划（树链剖分，LCA，树状数组，树的重心，二分，差分） Description L 国有 n 个星球,还有 n 1 条双向航道,每条航道建立在两个星球之间,这 n 1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司,该公司有很多个运输计划, 阅读全文
摘要：
Luogu 2590 [ZJOI2008]树的统计 / HYSBZ 1036 [ZJOI2008]树的统计Count （树链剖分，LCA，线段树） Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANG 阅读全文
摘要：
Luogu 2679 NOIP 2015 子串 （动态规划） Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一 个新的字符串,请问有多少种方案可以使得这个 阅读全文
摘要：
Luogu 2540 斗地主增强版（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 1 1 1 1 2 2 2 2 如果按照原来看 阅读全文
摘要：
Luogu 2668 NOIP 2015 斗地主（搜索，动态规划） Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3 第一类：牌的数字与出牌方式没有关 阅读全文
摘要：
Luogu 1351 NOIP 2014 联合权值（贪心，计数原理） Description 无向连通图 G 有 n 个点，n 1 条边。点从 1 到 n 依次编号，编号为 i 的点的权值为 Wi， 每条边的长度均为 1。图上两点(u, v)的距离定义为 u 点到 v 点的最短距离。对于图 G 上的 阅读全文
摘要：
Luogu 1979 NOIP 2013 华容道（搜索，最短路径） Description 小 B 最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面， 华容道是否根本就无法完成，如果能完成， 最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏 阅读全文
摘要：
Luogu 1970 NOIP2013 花匠 （贪心） Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列 阅读全文
摘要：
Luogu 1084 NOIP2012 疫情控制 （二分，贪心，倍增） Description H 国有 n 个城市，这 n 个城市用 n 1 条双向道路相互连通构成一棵树， 1 号城市是首都， 也是树中的根节点。 H 国的首都爆发了一种危害性极高的传染病。当局为了控制疫情，不让疫情扩散到边境 城市 阅读全文
摘要：
Luogu 1083 借教室（二分，差分） Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要 向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。 我们需要处理接下 阅读全文
摘要：
Luogu 1081 【NOIP2012】开车旅行 （链表，倍增） Description 小A 和小B决定利用假期外出旅行，他们将想去的城市从1到N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i, 阅读全文
摘要：
Luogu 1080 【NOIP2012】国王游戏 （贪心，高精度） Description 恰逢H国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣 阅读全文
摘要：
Luogu 1314 【NOIP2011】聪明的质检员 （二分） Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选出一个 阅读全文
摘要：
Luogu 1315 【NOIP2011】观光公交 （贪心） Description 风景迷人的小城Y 市，拥有n 个美丽的景点。由于慕名而来的游客越来越多，Y 市特意安排了一辆观光公交车，为游客提供更便捷的交通服务。观光公交车在第0 分钟出现在1号景点，随后依次前往2、3、4……n 号景点。从第i 阅读全文
摘要：
Luogu 1312 【NOIP2011】玛雅游戏 （搜索） Description Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7行5列的棋盘，上面堆放着一些方块，方块不能悬空堆放，即方块必须放在最下面一行，或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块，消除 阅读全文
摘要：
Luogu 1525 【NOIP2010】关押罪犯 （贪心，并查集） Description S城现有两座监狱，一共关押着N名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨 阅读全文
摘要：
Luogu 1514 引水入城 （搜索，动态规划） Description 在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。该国的行政区划十分特殊，刚好构成一个N行M列的矩形，如上图所示，其中每个格子都代表一座城市，每座城市都有一个海拔高度。 ![此处输入图片的描述][1] 为了使 阅读全文
摘要：
UVA 1394 And Then There Was One / Gym 101415A And Then There Was One / UVAlive 3882 And Then There Was One / POJ 3517 And Then There Was One / Aizu 12 阅读全文
摘要：
Luogu 1437 [HNOI2004]敲砖块 （动态规划） Description 在一个凹槽中放置了 n 层砖块、最上面的一层有n块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 14 15 4 3 23 33 33 76 2 2 13 11 2 阅读全文
摘要：
Luogu 1941 【NOIP2014】飞扬的小鸟 （动态规划） Description Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。 为了简 阅读全文
摘要：
HDU 1176 免费馅饼 （动态规划） Description 都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸 阅读全文
摘要：
HDU 1074 Doing Homework （动态规划，位运算） Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every te 阅读全文
摘要：
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana （最长路径） Description A group of researchers are designing an experiment to test the IQ of a monk 阅读全文
摘要：
HDU 1029 Ignatius and the Princess IV （思维题，~~排序?~~） Description "OK, you are not too bad, em... But you can never pass the next test." feng5166 says. 阅读全文
摘要：
HDU 1024 Max Sum Plus Plus （动态规划） Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challen 阅读全文
摘要：
HDU 3416 Marriage Match IV （最短路径，网络流，最大流） Description Do not sincere non interference。 Like that show, now starvae also take part in a show, but it ta 阅读全文
摘要：
HDU 3081 Marriage Match II (网络流,最大流,二分,并查集) Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy 阅读全文
摘要：
HDU 3081 Marriage Match II （二分图，并查集） Description Presumably, you all have known the question of stable marriage match. A girl will choose a boy; it is 阅读全文
摘要：
HDU 3605 Escape （网络流，最大流，位运算压缩） Description 2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some 阅读全文
摘要：
HDU 3338 Kakuro Extension （网络流，最大流） Description If you solved problem like this, forget it.Because you need to use a completely different algorithm to 阅读全文
摘要：
POJ 2711 Leapin' Lizards / HDU 2732 Leapin' Lizards / BZOJ 1066 [SCOI2007]蜥蜴（网络流，最大流） Description Your platoon of wandering lizards has entered a stra 阅读全文
摘要：
UVA 10480 Sabotage （网络流，最大流，最小割） Description The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebel lion. 阅读全文
摘要：
HDU 4289 Control （网络流，最大流） Description You, the head of Department of Security, recently received a top secret information that a group of terrorists 阅读全文
摘要：
HDU 4292 Food （网络流，最大流） Description You, a part time dining service worker in your college’s dining hall, are now confused with a new problem: serve a 阅读全文
摘要：
POJ 1459 Power Network / HIT 1228 Power Network / UVAlive 2760 Power Network / ZOJ 1734 Power Network / FZU 1161 （网络流，最大流） Description A power network 阅读全文
摘要：
浅谈Python在信息学竞赛中的运用及Python的基本用法 前言 众所周知，Python是一种非常实用的语言。但是由于其运算时的低效和解释型编译，在信息学竞赛中并不用于完成算法程序。但正如LRJ在《算法竞赛入门经典 训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器 阅读全文
摘要：
Libre 6013 「网络流 24 题」负载平衡 （网络流，最小费用最大流） Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 «编程任务： 对于给定的n 个环形排 阅读全文
摘要：
Libre 6012 「网络流 24 题」分配问题 （网络流，费用流） Description 有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为$c_{ij}$。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案 阅读全文
摘要：
Libre 6011 「网络流 24 题」运输问题 （网络流，最小费用最大流） Description W 公司有m个仓库和n个零售商店。第i个仓库有$a_i$个单位的货物；第j个零售商店需要$b_j$个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为$c_{ij}$。试 阅读全文