Sweet Butter 香甜的黄油     题目大意：m个点，n头奶牛，p条边，每一头奶牛在一个点上，一个点可以有多只奶牛，求这样一个点，使得所有奶牛到这个点的距离之和最小。     注释：n<=500 , m<=800 , p<=1450 , 连边的牧场之间的距离d<=255       想法：显然，这是一个最短路问题，有两种途径：1. 跑多源最短路。2. 跑m遍单源最短路。         第1种想法想到floyd , 时间复杂度O(m^3)=O(5.12*10^8)，过不去，用第二种想法吧。         由于floyd都T了，n遍Dijkstra的...

圆盘染色   大致题意 : 给你一个圆，分成n个扇形，每个扇形可以涂成3个颜色中的一种，但相邻者颜色不同，问有多少种方案。   注释：圆盘不可以转动。数据范围，t<=10000 , n<=10^9其中，t组数据。     这题是容易的，我们先用一种简单的想法：选取一个起始扇形，它有3种方法，那么，顺时针枚举的所有扇形都有2种染色方法，但这个想法到了第n个扇形的时候就会出现问题，因为我们并不知道第n-1个扇形的颜色和起始扇形的颜色，这样的话，我们无法确定最后一个扇形的染色方案数。所以，我们换一种想法。     如果我们已经知道了前i个扇形的染色方案数，是否可以推出第i+1种？...

USACO  Humble Numbers     这题主要是两种做法，第一种是比较常(jian)规(dan)的-------------用pq(priority_queue)维护，每次取堆中最小值(小根堆)，用这个值松(mei)弛(ju)一遍所有的素数，大概是O(n*k*logn)的，所以--------闭眼睛T啊！！     冷静一下，我们来看第二种做法：   显然，在第一种做法中，我们重复计算了堆中的好多值，而这些我们可以通过记录一个地址来优化。   我们假设已经求出了前i个丑数，对于第(i+1)个丑数，我们可以枚举所有的素数并且记录这个素数已经枚举到了哪个丑数，这样我们在接下...

Before-Day1              自信心爆棚，老子一定能拿省一。一天啥也没干，一顿乱奶。敬等明日切T1写暴力。 Day 1     哈哈哈，T1是数论，闭眼睛切啊！！ ...然后就Gg了，写的40分暴力背包加范围缩减一Diu~Diu~     T2模拟，我tm读入就读了20分钟，直接弃掉，输出5，仰脖儿看天，云可真jb蓝........     T3本来就没抱太大希望，随便看看题就得了，意思意思在草纸上划了两笔，亲了"暴♂力"一口，扬长而去...... Day2     今年已经崩了，但我也是有梦想的人，好好看看题吧！！！     T1是.....