Marriage Match IV 思路：属于最短路径上的边应该满足：dis_A[u] + dis_B[v] + w == dis_A[B]，dis_A是出发点到其他点的距离，dis_B是终点到其他点的距离，u,v是边的两个端点，w是权值。题目说每条边只能用一次，我们可以用最大流算法来求最短路径有几 ...
分类：
其他好文 时间：
2020-07-01 17:23:25
阅读次数：
54
类 std::tr2::sys::filesystem_error 定义文件系统库中函数的抛出版重载所抛出的异常对象。 定义于头文件 <filesystem> class filesystem_error; 可以通过what方法获取异常消息，比如: 在windows平台，可能what方法给的消息还不 ...
分类：
编程语言 时间：
2020-07-01 09:48:36
阅读次数：
96
Learn Webpack theory learn from https://github.com/dykily/simple_webpack and YouTube Build your own bundler and from tomotoes's blog What is a bundler ...
分类：
Web程序 时间：
2020-06-30 00:57:23
阅读次数：
100
1. 元字符 "."：匹配除换行符之外的任意字符 "^"：匹配行或者字符串的起始位置 "$"：匹配行或字符串的结尾 "\s"：匹配任意的空白符（包括制表符，空格，换行等） "\b"：常用于匹配单词边界，如匹配”What‘s your name?“的your就要写成"\byour\b" "\d"：匹配 ...
分类：
其他好文 时间：
2020-06-28 20:29:01
阅读次数：
57
Three General Guidelines of Recycling Recycle all bottles, cans, and paper Keep items relatively clean Don’t mix plastic bags in with the rest of your ...
分类：
其他好文 时间：
2020-06-28 09:41:50
阅读次数：
60
What is the difference between V-belts and flat belts? 1、平带 flat-belt In comparison to V-belts, flat belts require significantly higher pretensioning ...
分类：
其他好文 时间：
2020-06-27 20:17:41
阅读次数：
146
传送门 就是简单的ST表问题+ LCA，用ST表预处理好连续区间的LCA，然后进行查询 注意HDU是多组输入，把相应的值清零即可。 LCA采用倍增法，lg是常数优化。 ST表用模板，维护$[i,i + 2^j - 1]$这个区间的LCA 时间复杂度为预处理$O(nlogn)$ 查询$O(mlogn) ...
分类：
其他好文 时间：
2020-06-27 09:32:26
阅读次数：
54
问题： There are three assembly version attributes. 有三个程序集版本属性。 What are differences? 有什么区别？ Is it ok if I use AssemblyVersion and ignore the rest? 如果我使用 ...
分类：
其他好文 时间：
2020-06-25 23:20:17
阅读次数：
61
##题面 Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。 球赛的规则如下： 如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。 如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能 ...
分类：
其他好文 时间：
2020-06-25 23:09:36
阅读次数：
39
目录 前言 What is a game engine？ 游戏引擎破蛋史——游戏界的工业革命 游戏引擎的发展 3D引擎的真正诞生 游戏引擎的商品化 引擎大飞跃 后话 前言 接锅辣~ 前几天Nova常务组的组长(也就是我大哥）来找我，问我是不是大多数课程结课了。我心里一惊！哎呀，不会是独游的集训要开始 ...
分类：
其他好文 时间：
2020-06-25 21:53:15
阅读次数：
51
