NOIP2018提高Day1 第一题原题链接：传送门
NOIP普及组整理的差不多，后期课件安排应该挺烦，先来感受一下提高组吧！一天一题 (最近学习计算机系统中， 这个东西还蛮有意思)
题目大意：在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为 n 面额数组为 a[1..n] 的货币系统记作 (n,a)。
在一个完善的货币系统中，每一个非负整数的金额 x 都应该可以被表示出，即对每一个非负整数 x，都存在 n 个非负整数 t[i] 满足 a[i] × t[i] 的和为 x。然而， 在网友的国度中，货币...
Genius ACM原题链接：CH0601题目大意：给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:
从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 的“校验值”。
现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段，使得 每一段的“校验值”都不超过 T。求最少需要分成几段。
题解：首先max（sum） = （最大-最小）²+（次大-次小）²+…. 段数最少，那么每一段就要尽量长
暴力枚举，枚举每个s...
新年好(cqoi 2005)题目描述重庆城里有n个车站,m条双向公路连接其中的某些车站.每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同.在一条路径上花费的时间等于路径上所有公路需要的时间之和.佳佳的家在车站1,他有五个亲戚,分别住在车站a,b,c,d,e.过年了,他需要从自己的家出发,拜访每个亲戚(顺序任意),给他们送去节日的祝福.怎样走,才需要最少的时间?
输入格式 :
第一行:n,m为车站数目和公路的数目.
第二行:a,b,c,d,e，为五个亲戚所在车站编号。
以下m行,每行三个整数x,y,t,为公路连接的两...
How far away原题链接：HDU2586
题目大意 ： 求一棵树上任意两点的最短距离(裸题)
题解 ： 最近公共最先裸题 path(l, r) = dist[l] + dist[r] - 2 * dist[lca(l, r)
Code block12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include <iostream>...
[题目连接]洛谷 BZOJ1731推荐洛谷 因为好多OJ这一题数据较水（亲测）
题意正如其他物种一样，奶牛们也喜欢在排队打饭时与它们的朋友挨在一起。有编号为 1 2…N 的 N头奶牛 (2 ≤ N ≤ 1000)。开始时，奶牛们按照编号顺序来排队。奶牛们很笨拙，因此可能有多头奶牛在同一位置上。
有些奶牛是好基友，它们希望彼此之间的距离小于等于某个数。有些奶牛是情敌，它们希望彼此之间的距离大于等于某个数。
给出 ML 对好基友的编号，以及它们希望彼此之间的距离小于等于多少；又给出 MD 对情敌的编号，以及它们希望彼此之间的距离大于等于多少 。(1 ≤ ML,MD ≤ 1e4)
请计算：如果...
Telephone Lines原题链接：Poj3662
题目大意 ： 在无向图上求出一条从 1 到 N 的路径，是路径上第 K + 1 大的边权尽量小
解法一： 仿造了动态规划的思想，D[x, y] 表示从1号节点到达基站x，途中已经指定了p条电缆免费时，经过的路径上最贵的电缆的花费最小是多少。那么对于x到y的长度为z的无向边，如果在(x,y,z)上不免费升级，那么可以用 max(D[x, p], z) 更新D[y, p]的最小值；如果在 (x, y, z) 免费升级，可以用 D[x, p] 更新 D[y, p+1] 的最小值。需要借助SPFA经行动态规划，直到所有状态收敛。复杂度为O...
First
第一次搭建博客 经验及心得总结
这磕磕绊绊也算搭建好了属于自己的博客，花了两天的时间，一路摸索过来，最后总算也有了一个能看的界面，属于不易。原本想在学年设计的时候搞定这个事情的，结果后来忙着复习期末考(其实都是晚上奋笔疾书，落下太多功课了)。趁着这个周末，看着别人的博客，学习了一波Hexo(还没入门)，说实话这个东西还挺好用的，涉及到 git 和 Node.js ， 反正上手还挺快的。最后看了B站上一个小姐姐的视频，选定了这个theme，虽然看着界面单调了，没有什么花里胡哨的，但是看着还算挺舒服的。真的蛮有成就感的，第一次涉及到页面的一些知识，发现写个博客不像发个朋友圈，还...
Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub.
Quick StartCreate a new post1$ hexo new "My New Post"
More info: Writing
Run server1$ hexo server
More...
