摘要：
[Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MB Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长 阅读全文
摘要：
[Usaco2008 Nov]mixup2 混乱的奶牛 Time Limit: 10 Sec Memory Limit: 162 MB Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 using namespace std; long long 阅读全文
摘要：
[HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Description 某人有一套玩具，并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好，将名字中任意一个字母用“WING”中任意两个 阅读全文
摘要：
简单题 Time Limit: 10 Sec Memory Limit: 512 MB Description 小呆开始研究集合论了，他提出了关于一个数集四个问题： 1．子集的异或和的算术和。 2．子集的异或和的异或和。 3．子集的算术和的算术和。 4．子集的算术和的异或和。 目前为止，小呆已经解决 阅读全文
摘要：
[CQOI2007]涂色paint Time Limit: 30 Sec Memory Limit: 64 MB Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你 阅读全文
摘要：
绝世好题 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 2520 Solved: 1365 Description 给定一个长度为$n$的数列$a_i$，求$a_i$的子序列$b_i$的最长长度，满足$b_i \ \& \ b_{i 1}!=0\ $ 阅读全文
摘要：
P01: 01背包问题 题目 有$N$件物品和一个容量为$V$的背包。第$i$件物品的费用是$c[i]$，价值是$w[i]$。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 基本思路 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态： 阅读全文
摘要：
判断负环的方法 这里有个叫分界线的家伙突然想说，本章主体思路都是在 SPFA 上的o 感觉分为两种大方向，$BFS$ 和 $DFS$ 快速写一下 $BFS$ 的思路 由 $SPFA$ 的算法可以发现，如果要更新一个点的 $dis$ ，那么一定有一个点先被更新了以后，然后通过这个新更新的点来更新这个点 阅读全文
摘要：
我们经常干的一件事是把数变为关于图的问题来解决，那么久了未免不会有这个疑问：能不能把图变成数来解决问题？ 所以有了这个purfer数列。 介绍一下这个数列有什么用（或者说有什么性质）： 1. 能够将一棵无根树转化成一个数列，且按这种编码数列具有唯一性 2.给定一purfer数列，可以还原出原来的无根 阅读全文
摘要：
浅谈关于欧几里得的一系列算法 这里有个叫分界线的家伙说，本章的所有讨论均在整数的范围中，所有除法都为带余除法o 朴素欧几里得算法 又名辗转相除法，代码实现如下： 想一想为什么可以这样计算？ 我们设 $a=k_1m, \ b=k_2m \ ,gcd(a,b)=m,\ gcd(k_1,k_2)=1$ 很 阅读全文