OI
Hellc
2016-04-20 13:43
P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。
他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特殊的一维容器中。
P教授有编号为1...N的N件玩具，第i件玩具经过压缩后变成一维长度为$ C_i $.
为了方便整理，P教授要求在一个一维容器中的玩具编号是连续的。
同时如果一个一维容器中有多个玩具，那么两件玩具之间要加入一个单位长度的填充物，形式地说如果将第$ i $件玩具到第$ j $个玩具放到一个容器中，那么容器的长度将为 $ x = j - i + \sum_{k = i}^j C_k $
制作容器的费用与容器的长度有关，根据教授研究，如果容器长度为$ x $,其制作费用为$ (X - L)^2 $.其中$ L $是一个常量。
P教授不关心容器的数目，他可以制作出任意长度的容器，甚至超过$ L $。但他希望费用最小.
BZOJ 1010 玩具装箱Toy【HNOI 2008】
传送门 -> 数论基础学习笔记（一）
在上一篇学习笔记中，我们主要涉及了 gcd、lcm、快速幂、筛法和分解质因数 的相关内容。
接下来，首先学习如何解线性同余方程和线性不定方程，之后学习费马小定理和欧拉定理，并学习求逆元的多种方法。
数论，古老，纯粹，优美，数学王国的皇后。 —— 题记
在OI中，数论常以千变万化的面貌出现，对数学思维和能力要求较高。 然而万变不离其宗，再难的问题都是由简单的问题扩展而来的。
所以总结了本文，记录自己学习到的数论中那一点点皮毛，那一些 最* 基本的东西。
现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对一个网格的地形。
左上角点为(1,1),右下角点为(N,M)，有以下三种类型的道路： (x, y)<=>(x + 1, y) (x, y)<=>(x, y + 1) (x,y)<=>(x + 1, y + 1)
道路上的权值表示这条路上最多能够通过的兔子数，道路是无向的。
左上角和右下角为兔子的两个窝，开始时所有的兔子都聚集在左上角(1,1)的窝里，现在它们要跑到右下解(N,M)的窝中去，狼王开始伏击这些兔子。
当然为了保险起见，如果一条道路上最多通过的兔子数为K，狼王需要安排同样数量的K只狼，才能完全封锁这条道路。
你需要帮助狼王安排一个伏击方案，使得在将兔子一网打尽的前提下，参与的狼的数量要最小。因为狼还要去找喜羊羊麻烦。
BZOJ 1001 狼抓兔子 【BJ 2006】
省选一试打酱油回来惹，按照OI界的传统貌似要写游记~~（滚粗记）~~？尽管没啥好写的吧...
原题目为英文，摘要题意如下：
给定一颗N(N ≤ 100)个节点的树，每个节点上长有一定数量的苹果。 现有一个女孩从1出发在树上行走，最多走k(k ≤ 200)步，会吃掉经过路径节点上的所有苹果。 求她最多能吃到多少苹果。
POJ 2486 Apple Tree
昨天下午，在安徽集训的集训结束了，现在身处济南，作此总结。
Ural大学有N个职员，编号为1~N。 他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最大。 但是，没有职员愿和直接上司一起与会。
请你求出最大的快乐指数。
CodeVS 1380 没有上司的舞会
