T1: 题目链接： "Click here" Solution: 考虑把给定的地图建出图来，那么询问实际上就是询问图上两点所有路径中最大边权的最小值 询问是一个老问题了，把边按权升序排列，用kruskal重构树，答案即为树上两点lca的点权 考虑如何建图，我们用一个bfs来建图即可，每次扩展到一个被 ...
分类：
其他好文 时间：
2019-10-30 11:43:05
阅读次数：
57
基本思想：先将整个待排序的记录序列分割成若干个子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录依次进行直接插入排序。 1）操作方法：选择一个增量序列t1,t2,...,tk,其中ti>tj，tk=1； 2）按增量序列个数k，对序列进行k趟排序； 3）每趟排序，根据对应的增 ...
分类：
编程语言 时间：
2019-10-30 11:41:35
阅读次数：
67
停止！ 思考， 回顾。 疑惑？ 遗忘… 一直只是在匆忙的赶进度，实际上的确是一点也不扎实。 T1，裸的偏序，想了一个多小时什么也没想到，只打了$O(n^2)$ 难道之前学的就这么白学了？ T2，简单dp，没有任何优化就扔了。 单调性优化做了无数次还是不会。 T3，暴力和部分分，部分分写错，暴力没取模 ...
分类：
其他好文 时间：
2019-10-30 10:28:19
阅读次数：
100
#存储过程delimiter //create procedure p1()beginselect * from t1;end//delimiter ;#执行存储过程call p1() #创建存储过程delimiter \\create procedure p1(in i1 int, in i2 i ...
分类：
数据库 时间：
2019-10-29 21:35:51
阅读次数：
106
csp-s模拟测试92 关于$T1$：最短路这一定建边最短路。 关于$T2$：傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$：最小生成树+树P+换跟一定是这样。 深入（？）思考$T1$：我是傻逼。 深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！ 01:14:19 02: ...
分类：
其他好文 时间：
2019-10-29 15:24:47
阅读次数：
78
其实这个时间点的得分有些奇怪，不过慢慢就好了。 T1考试想到了一个要打成4个特判的解法，本来已经打到了一半，结果懒癌发作，索性把之前的删掉用while解决问题。 结果很显然，能用while解决的问题一般都很吃屎。 T2考试看出要排序，因为以前有过排序的题并且我似乎也看出来了一些关于a和b的关系的限制 ...
分类：
其他好文 时间：
2019-10-29 13:46:12
阅读次数：
69
我只能这么评价我自己。 看这个提交时间。。。我没话可说。。。 T1半个世界都A了还是切不掉。又一次挂细节。 T2不会证明的乱搞（虽然可以证明）A了没什么可说的算是水过。 T3之前水过的题（打的次正解）然后不会二进制分组跑图导致暴力都不会。 但是名次上难得能看了一次，但其实远不应该如此。 剩下的70分 ...
分类：
其他好文 时间：
2019-10-29 13:20:13
阅读次数：
75
1. 现在有线程T1、T2和T3。你如何确保T2线程在T1之后执行，并且T3线程在T2之后执行。 https://www.cnblogs.com/helios-fz/p/11216925.html 2. Java 中新的Lock接口相对于同步代码块（synchronized block）有什么优势？ ...
分类：
编程语言 时间：
2019-10-29 11:28:03
阅读次数：
86
连着挂了三天T1了。 89： SPFA$vst$数组没清空 90：调试的时候多删了一句代码 91：没开$long long$ 我真是废物。 ...
分类：
其他好文 时间：
2019-10-29 11:12:53
阅读次数：
52
前言 落下了很久的博客，稍补一下。 由于我的记忆力很差只能记住一天以内的考试，所以n天前的考试我是差不多忘光了。 所以与其说是题解，更不如说坑点总结和吐槽合集…… 20191023+ T1 直接模拟，如何去重应该很好想到。 但是我的确是不知道为什么一个优先队列会比u15个队列慢这么多……logK和1 ...
分类：
其他好文 时间：
2019-10-29 09:43:20
阅读次数：
69
