与其说这题是双向广搜板子不如说是哈希表板子... 就像邻接表一样，哈希表挂的链就是邻接表的边 把计数器记在边权上偷懒 一开始看错了条件。。。 记得先模再加mod再模，防止负数 GG 有一个显然的事情是，模数大了空间会大，模数小了 find 时间长 代码： ...
分类：
其他好文 时间：
2018-10-11 21:54:57
阅读次数：
157
雅礼学习10.6 上午考试 各题状况 T1 二分答案 应该有反例，就是说，答案应该不是单调的 但是不会写其他的算法了啊。。。 T2 我TM。。。 第二个红框圈出来的部分应该是 写错了，就没了$18$分。。 T3 写了个$n^4$的暴力 最后发现题目中的矩形的四个顶点不一定是给定的顶点。。 那就GG了 ...
分类：
其他好文 时间：
2018-10-11 21:52:20
阅读次数：
175
题目 "loj链接" 思路 瞎jb写，考试最后5min找到bug，考玩10minAC，成功GG 这题没啥算法(感觉跟dp有点关系?) 他们说正解是单调队列，鬼知道咋用，反正我是O(n) 题目数据最大好像是1e5，大家也可以写个O(nlogn)的水一水拉 就是预处理个 f1 ,f2，代码里的注释很详细 ...
分类：
其他好文 时间：
2018-10-10 19:19:50
阅读次数：
289
今天考崩了，第一题过了大样例就没关了，少考虑了一种情况，直接砍了一半的分，第二题想成了启发式合并，结果后来发现自己实现有问题，搞了很久搞不出来，然后今天就GG了； 第一题： 将P按X为第一关键字，将Q按Y为第一关键字排序，我们扫描P确定最小的X，用线段树维护Q做删除，当前删了k个，相当于在Q上查询第 ...
分类：
其他好文 时间：
2018-10-10 17:52:10
阅读次数：
194
插入命令iao输入a光标字符后插入A光标所在行尾插入i光标字符前插入I光标行首插入o光标下插入新行O光标上插入新行光标准换命令：setnu加行号：setnonu取消行号gg到第一行G到最后一行:n到第n行$光标到行尾0光标到行首删除命令x删除光标所在处字符nx删除光标所在处后n个字符dd删除光标所在行ndd删除光标所在后的n行dG删除光标所在处到文件末尾D删除光标所在处到行尾：n1，n2d删除指定
分类：
系统相关 时间：
2018-10-09 00:33:43
阅读次数：
199
今天学了$manacher$算法。 上午是考试，~~炸裂~~ $T1$ 进制转换 完全没往正数进制转换上想，死找规律，没找出来，$GG$，~~我可能是唯一一个没切掉此题的~~ 和正数进制转换类似，短除法，处理一下负数取模就好了。 $T2$ 方格取数 ~~做了多少遍了~~ $T3$ Car的旅行路线 ...
分类：
其他好文 时间：
2018-10-04 17:27:28
阅读次数：
155
十月的停课集训开始了,祝我顺利. 半上午时间搞了这道题,感觉非常的值得. 和当年做的某两题题目类似吧,但是又有很大区别.可以想到两个点间的距离是max(Δx,Δy); 可以很快想到暴力算法:枚举每对点并计算距离后相加.但是本题的点数是<=m*n的,这个算法就是n*n*m*m,GG 刚开始没有注意到可 ...
分类：
其他好文 时间：
2018-10-04 14:56:39
阅读次数：
131
在Ubuntu18.04.1LTS桌面版，在VI编辑时发现用“dd”命令删除光标所在的那一整行时，命令失败。换了一种命令“d”成功了。“gg”命令也是这样。
分类：
其他好文 时间：
2018-10-04 14:32:17
阅读次数：
162
在十一国庆期间，我们给祖国过生日，祖国妈妈可高兴了，让gg特意为我们准备了一场模拟！ 其实这一次的模拟不算太毒瘤，部分分还是可以拿到的，不过考完调正解的时候调到崩溃…… T1 matrix 这道题起手就是30。 然后我憋了一会儿：这题有一个特别的地方，就是所有询问都在修改之后，那也就应当把所有修改做 ...
分类：
其他好文 时间：
2018-10-04 09:44:49
阅读次数：
162
断断续续地看了两天的马拉车算法，可算是给搞明白了（贼开心），这算是自己搞懂的第一个算法了（23333333333333）这个算法照目前自己的理解来看，貌似就只能求个字符串中的回文串（接触这个算法是要求最长的回文串），虽然应用的范围有点少，但还是要学习滴，不然遇到类似的题目就gg了。 可以在线性时间内 ...
分类：
编程语言 时间：
2018-10-02 22:17:03
阅读次数：
210
