2018-12-01 01:11:28    292    0    0
## 字符串哈希介绍 字符串哈希(string hasing)在**竞赛**中经常被用作快速比较字符串是否相同。 补充:竞赛中,也就是本文中的字符串哈希算法和 STL中的 `unordered_map`绝对是不一样的,竞赛中的哈希算法不要求鲁棒性,或者说可以通过一些技巧**大概率**通过题目。 本文参考自:https://cp-algorithms.com/string/string-hash
2018-11-30 12:53:59    262    0    0
本篇博客的目的是为了总结Manacher算法的模板,不是为了讲解算法。算法讲解请参考:https://cp-algorithms.com/string/manacher.html 算法流程: 对于每个位置$i$记录以该位置为回文中心的最大半径,奇数为$d1$偶数为$d2$。 记录遍历到下标$i$时的最右边界$r$,以及对应的回文中心$o$或者对应的左边界$l$ 时间复杂度分析: 由于最右
SegmentTree PersistentSegmentTree 线段树 持久化线段树    2018-11-25 22:43:23    220    0    0
## 题目描述 题目名称: Katya and Segments Sets 题目链接:https://codeforces.com/contest/1080/problem/F 官方题解:https://codeforces.com/blog/entry/63436 有$n$个线段的集合,有$m$次查询,总共有$k$个线段; 线段表示成$l, r, p$,其中$l, r$表示线段的左右端点,
编程环境    2018-11-14 00:40:00    10    0    0
## 困难 不同的平台之间的工具链有差异,比如 Linux 和 Windows 和Mac 可能是不兼容。如果想在Windows下享受Linux的工具链,实现远程的编译和调试,那简直就完美了。 ## 解决方案 ### Visual Studio 2017 一个超赞的解决方案,VS大法好 教程相对比较简单,而且很详细 中文教程:https://docs.microsoft.com/zh-cn/
2017-11-09 12:49:15    299    0    0
## 题目大意 二维平面上找两类点中的最近距离 ## 解法 分治 复杂度 $O(nlg(n))$ ## 优美且简单的代码 忽略本题的题意。只考虑求解平面最近点对 ``` typedef pair P;//first保存x坐标,second保存y坐标 //输入 int N; P A[MAX_N]; //用于按y坐标归并的比较函数 bool compare_y(P a,P b){
2017-09-26 22:46:15    280    0    0
## 引用带来的锅 众所周知当vector的size > capacity的时候,vector会重新申请一块空间,然后拷贝过去,这时候任何关于vector的引用和指针和迭代器都失效了。 遇到的情况是这样的,在递归里面传入了vector的某个位置的引用,并且在递归的过程中可能会重新申请空间,这个时候导致引用的值没有被修改 23333 请仔细看代码 Insert 中传入了引用,并且在调用NewNo
2017-09-04 20:28:04    93    0    0
## 遇到的问题 在用apt-get upgrade 更新的时候,总是卡在下载chrome的阶段,最后得到 502 Bad Gateway的错误 ## 解决方法 手动下载 google-chrome*.deb,然后用apt 安装 apt 能自动解决依赖的问题 > sudo apt install ./google-chrome*.deb
vim sed col    2017-08-09 18:35:04    213    0    0
## 说明 用vim打开log文件的时候经常看到^H ^M这样的符号。其实 ^H表示退格(Backspace \x08)^M表示回车(Carriage Return \x0D) ## 删除方式 ### 替换 #### Vim ------ sed 's/\x0D/\n/g' ${input_file} | sed 's/\x08//g' > ${output_file} ###
2017-06-23 11:48:46    197    0    0
# Batch Normalization ## 介绍SGD 随机梯度下降方法是神经网络中经常使用的训练方法: $ \Theta$=$\underset{\Theta}{\operatorname{argmin}} \frac{1}{N} \sum _{i=1} ^{N} {\scr l}(x_i, \Theta)$ [//]: $\underset{c\in C}{\operatorname
ACM bits    2017-06-16 17:58:00    223    0    0
# The Best Mask ## 题目链接: [The Best Mask](https://www.hackerrank.com/contests/world-codesprint-11/challenges/best-mask/problem) ## 题目大意 给n个数列 $a_0, a_1,,, a_{n-1} $ 其中 $ 1\leq a_i \leq 2^{26} $,求一个数