原题链接：https://www.luogu.org/problem/show?pid=1073#sub 猛的一看这题，诶我怎么在哪见过。。 哦是双向SPFA那题。。然后凭记忆xjb搞了一下就A了。。 翻了一下我codevs的记录，诶我在半年之前写过这题？我怎么不记得了？ 坑点略多就是了。。有些地方 ...
分类：
其他好文 时间：
2017-10-08 17:21:36
阅读次数：
177
前两篇已经将开发环境搭建完成，如果你已经按之前的教程按部就班的完成了部署，那么世界上最优秀的编程语言之一和世界上最优秀的IDE之一已经出现在你的电脑上（此处应有掌声），如果你还没入门，或者正在台阶上踱步，可能你还不能理解这个“最优秀”的含义，没有关系，这顿美味需要我们来细嚼慢咽才能品尝到它的独特之处 ...
分类：
编程语言 时间：
2017-10-07 23:34:48
阅读次数：
282
哈夫曼树 种根据我已刷的初赛题中基本每套的倒数第五或第六个不定项选择题就有一个关于哈夫曼树及其各种应用的题，占：0—1.5分；然而我针对这个类型的题也多次不会做，so，今晚好好研究下哈夫曼树； 概念： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树， ...
分类：
其他好文 时间：
2017-10-07 22:10:44
阅读次数：
135
目录 一、 随机向量及其分布... 2 1．多元向量的联合分布... 2 1.1离散情况... 2 1.2连续情况... 2 2．多元向量的边缘分布... 2 2.1离散情况... 2 2.2连续情况... 2 3．多元向量的条件分布... 2 4．贝叶斯规则... 3 5．多元向量独立... 3 ...
分类：
其他好文 时间：
2017-10-07 22:04:48
阅读次数：
2601
Qualification Rounds 思路：一定是选2个是最优的，将每一组化成二进制，题意即是选一些数出来，使得a1&a2&a3..&ak==0，显然，选的数字越少越好 AC代码： #include "iostream" #include "iomanip" #include "string.h ...
分类：
其他好文 时间：
2017-10-07 19:40:46
阅读次数：
192
餐巾 【问题描述】 一个餐厅在相继的N天里，第i天需要Ri块餐巾(i=l，2，…，N)。餐厅可以从三种途径获得餐巾。 (1)购买新的餐巾，每块需p分； (2)把用过的餐巾送到快洗部，洗一块需m天，费用需f分(f<p)。如m=l时，第一天送到快洗部的餐巾第二天就可以使用了，送慢洗的情况也如此。 (3) ...
分类：
其他好文 时间：
2017-10-07 17:46:39
阅读次数：
261
http://codeforces.com/gym/101498/problem/F 对于知道使用情况的置换算法，最优解是找一个最后需要使用的物品替换掉 也就是，如果一个物品后面已经不需要用到，就要拿出来了，碍地方 #include <bits/stdc++.h> #define IOS ios:: ...
分类：
其他好文 时间：
2017-10-07 14:47:23
阅读次数：
111
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1680 题意： 在接下来的n周内，第i周生产一吨酸奶的成本为c[i]，订单为y[i]吨酸奶。 酸奶可以提前生产，可以存放无限长的时间，存放一周的花费为s。 问你在完成所有订单的前提下，最小的花 ...
分类：
其他好文 时间：
2017-10-07 14:43:55
阅读次数：
153
看到题面蒟蒻忽然心塞... 题目大意: 求二维平面上质点组重心. 模拟退火是一种奇妙的搜索算法(似乎比之前的A*更恶心???) 引用一下wiki(不存在的): 模拟退火是一种通用概率算法，用来在固定时间内寻求在一个大的搜寻空间内找到的最优解。模拟退火来自冶金学的专有名词退火。退火是将材料加热后再经特 ...
分类：
其他好文 时间：
2017-10-06 20:36:53
阅读次数：
230
动态规划入门 什么是动态规划？ 动态规划(dynamic programming)是求解决策过程(decision process)最优化的数学方法。把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法——动态规划。 动态规划可以分为几类： 线性动规 ...
分类：
其他好文 时间：
2017-10-06 20:07:03
阅读次数：
254
