题意：给你一张n个点m条边的有向图，问这张有向图的所有路径中第k短的路径长度是多少？n, m, k均为5e4级别。 思路：前些日子有一场div3的F和这个题有点像，但是那个题要求的是最短路，并且k最大只有400。这个题的做法其实是一个套路（没见过QAQ）。 首先把每个点的出边按边权从小到大排序，把每 ...
分类：
其他好文 时间：
2019-08-23 19:38:38
阅读次数：
234
喜欢白皙的阳光 喜欢平凡的日子 色彩单一的生活 从来不浓妆艳抹 不刺眼的眼光 不很碧绿的树叶 淡淡地泛黄 隐隐现着泥土的色泽 不很平坦的路 铺满了硌脚的石子 走在上面 才有生活的味道 路的两旁 并没有常青的树木 而是栽满了窜天的白杨 也没有绿化带 却种了一地的麦子 没有大喇叭 没有扬声器 也没有发动 ...
分类：
其他好文 时间：
2019-08-22 23:38:42
阅读次数：
85
偶尔会看到一些很符合我心境的话。比如： 林深时见鹿 海蓝时见鲸 梦醒时见你 这话越到后面越甜了，而我的日子没那么甜。所以符合我心境的其实只有第一句。 林深时见鹿，到底是怎样一种情形？ 茫茫森林，一个人在独自走着，他不知道已经走了多久，也不知道还要走多久，只是默默的向前走着。 他离开过去，放下留恋，放 ...
分类：
其他好文 时间：
2019-08-18 15:31:19
阅读次数：
94
来阿里也有段时间了，这段时间学了很多东西，简单说起来，就是一个走出舒适区的过程，从一开始的新手入门，到逐渐熟悉业务和技术，再到慢慢的适应环境，胜任工作。 总体来说，这几个月还是学到了很多东西，感觉成长的很快，但同时工作的压力也非常的大。总体来说，归纳几个点吧。 第一点：就是阿里的技术。 大家都知道阿 ...
分类：
其他好文 时间：
2019-08-18 11:47:50
阅读次数：
63
"洛咕" 题面:题意：Alex可不希望被开除，他想知道到期末还有多少天的工作日，这样他就能在这些日子里修体育学分。但是在这里计算工作日可不是件容易的事情：从现在到学期结束还有 $n$ 天(从 $1$ 到 $n$ 编号)，他们一开始都是工作日。接下来学校的工作人员会 依次 发出 $q$ 个指令，每个指 ...
分类：
其他好文 时间：
2019-08-11 21:14:35
阅读次数：
120
2019年7月，这是毕业后两周年的日子。虽然是8月写的，但是不算晚，希望以后能坚持写下去。工作又过了一年，这一年来做了很多，也感触良多。 2018年国计民生最重要的事情就是税改了，说起税改不由得说起个税App。说起来也很荣幸能参与到这个项目中，当然也只是做了其中的一块小积木（技术上的），做的事情不多 ...
分类：
其他好文 时间：
2019-08-10 14:33:01
阅读次数：
119
2019年8月9日，值得关注的日子。8月9日，在华为全球开发者大会上，华为公司正式发布了其基于微内核的面向全场景的分布式操作系统——鸿蒙。 鸿蒙操作系统将先应用在智能手表、智慧屏、车载设备、智能音箱等智能终端上。8月10日将发布的荣耀智慧屏产品据悉就会采用鸿蒙第一代操作系统。未来3年，鸿蒙还将不断完 ...
分类：
其他好文 时间：
2019-08-10 09:34:04
阅读次数：
80
原文：https://www.zhangxinxu.com/wordpress/2018/12/css-position-sticky/ 前些日子，我在小程序上使用了这个属性，经个人实践及思考，发现原文的如下片段有些问题，比如使用position:sticky的限制条件，当时没有及时总结，具体是什么 ...
分类：
其他好文 时间：
2019-08-09 13:06:25
阅读次数：
162
Git git是一个用于帮助用户实现版本控制的软件 第一阶段：在美国进修的日子 1.命令： git init git status 查看当前文件夹的状态 全部红色 git add+文件名 对指定文件进行版本控制 当前文件名变绿色 git add . 对指定文件夹下的所有文件及子目录进行版本控制 所有 ...
分类：
其他好文 时间：
2019-08-07 22:50:37
阅读次数：
142
@ "TOC" 没缓存的日子： 对于web来说，是用户量和访问量支持项目技术的更迭和前进。随着服务用户提升。可能会出现一下的一些状况： 1. 页面并发量和访问量并不多，mysql 自己逻辑业务的发展。那么其实可以不加缓存。最多对静态页面进行缓存即可。 2. 页面的并发量显著增多，数据库有些压力，并且 ...
分类：
其他好文 时间：
2019-08-07 13:18:14
阅读次数：
85
