"题目链接" 图论+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
[**[JSOI2008]Blue Mary的旅行**](https://www.luogu.org/problem/P4400) #### 题解: 看见这些人流动的过程,我们很容易想到网络流,看见最早到达时间,~~我们很容易想到费用流~~。 我们可以看出题目中所说的z对应着网络流中的容量,但是一天 ...
分类：
Web程序 时间：
2020-01-25 15:25:19
阅读次数：
86
题目背景 直达通天路·小A历险记第二篇 题目描述 自01背包问世之后，小A对此深感兴趣。一天，小A去远游，却发现他的背包不同于01背包，他的物品大致可分为k组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。 输入格式 两个数m,n，表示一共有n件物品，总重量为m 接下来n行，每行3个数a ...
分类：
其他好文 时间：
2020-01-19 23:51:39
阅读次数：
71
状态压缩是一种很精妙的高效存储方式，常用于DP。旅行商问题和其变种都可以用状压DP求解 ...
分类：
其他好文 时间：
2020-01-19 12:26:40
阅读次数：
105
状态压缩是一种很精妙的设计，利用计算机二进制的特性，用整数存储状态。在此基础上的DP可以用来解决旅行商问题和很多它的变种问题 ...
分类：
其他好文 时间：
2020-01-18 12:59:09
阅读次数：
111
hi，亲爱的自己，你有多久没静下心来和自己聊聊天了？ 你过得还好吗，快乐吗？ 是不是有很多话想说，但苦于不知道如何表达？ 就像每次写文章一样，提起笔，不知道该写什么，有很多次选题，但是随着时间推移，便就会忘了要写什么？今天就来写写我自己。 是时候该静下心来想想了，总以为想等到某种条件具备了，才去做一 ...
分类：
其他好文 时间：
2020-01-16 22:12:32
阅读次数：
77
