A 旅行 题面: "bzoj" 题解：神奇的$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：更为神奇 首先直接bfs， ...
分类：
Web程序 时间：
2020-02-01 23:40:49
阅读次数：
143
T1：倒计时
T2：旅行路线
T3：流浪者
T4：摆棋子
呜呼。。。 ...
分类：
其他好文 时间：
2020-02-01 20:56:26
阅读次数：
64
巡回旅行商问题(Traveling Salesman Problem，TSP)，也称为货郎担问题。该问题可简单描述为走遍n个城市的最短路。几十年来，出现了很多近似优化算法。如近邻法、贪心算法、最近插入法、最远插入法、模拟退火算法以及遗传算法。 问题1 设有一个售货员从10个城市中的某一个城市的出发， ...
分类：
其他好文 时间：
2020-02-01 19:29:17
阅读次数：
156
《国际卫生条例》决策算法可帮助世卫组织会员国确定是否存在潜在的“国际关注的公共卫生紧急事件”，并是否应通知世卫组织。如果确认以下四个问题中的任何两个，应通知世界卫生组织： 事件对公共健康的影响是否严重？ 该事件是否异常或意外？ 国际传播是否存在重大风险？ 国际旅行或贸易限制是否存在重大风险？ 国际关 ...
分类：
其他好文 时间：
2020-01-31 10:52:57
阅读次数：
102
「JSOI2010」旅行 "传送门" 比较妙的一道 $\text{DP}$ 题，思维瓶颈应该就是如何确定状态。 首先将边按边权排序。 如果我们用 $01$ 串来表示 $m$ 条边是否在路径上，那么我们就可以通过钦定前 $x$ 条边在路径上来确定目标状态。 其中有的边消耗了魔法使用次数，有的没消耗。 ...
分类：
Web程序 时间：
2020-01-31 00:49:01
阅读次数：
66
"题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 ...
分类：
Web程序 时间：
2020-01-30 17:04:41
阅读次数：
84
美国耶鲁大学博士久贺谷亮指出，造成现代人身特加是职场人士心疲惫的根本原因是大脑疲劳，而消除大脑疲劳最切实可行的方法，是不纠结于过去和未来，通过练习正念保持专注、聚焦当下，并提出动态冥想练习的有效方法： 一行禅师曾讲过一个事例： 他和弟子吉姆在旅行途中，坐在树下分吃一个橘子。 吉姆掰了一瓣橘子放进嘴里 ...
分类：
其他好文 时间：
2020-01-30 14:45:00
阅读次数：
131
这题很简单，1分钟想出思路，5分钟打出代码（全WA），找错5分钟（主要是有坑qwq），码量并不长 ~~主要是打了几天线段树，树链剖分(动不动就是几百行代码)，写写题解放松一下~~ 本题解力求通俗易懂 给出一个有向图，从任一城市出发到一城市（可以是它本身）最多经过多少城市 拿到题首先分析样例 RT ! ...
分类：
其他好文 时间：
2020-01-30 14:09:24
阅读次数：
78
原创 托马斯 Thomas看看世界 2016-11-20 以前托马斯旅行回来的照片，都是随手往硬盘里一扔。随着照片数量越来越多。每次寻找、备份照片都要花很大力气，有时还发现辛苦拍摄的照片已经弄丢了。 今天托马斯分享就来谈谈照片管理、备份的大学问。 知识点：层级文件夹、文件夹命名、Bridge|Lig ...
分类：
其他好文 时间：
2020-01-30 10:06:25
阅读次数：
117
遗传算法 (GA) 算法最主要的就是我们要想明白什么是他的 DNA 和怎么样对个体进行评估 (他们的 Fitness). Fitness和DNA 这次的编码 DNA 方式又不一样, 我们可以尝试对每一个城市有一个 ID, 那经历的城市顺序就是按 ID 排序咯. 比如说商人要经过3个城市, 我们就有 ...
分类：
编程语言 时间：
2020-01-29 17:38:20
阅读次数：
128
