摘要:
使用ss/ssr来加快git的速度 直接输入这个命令就好了 git config --global http.proxy 'socks5://127.0.0.1:1080' git config --global https.proxy 'socks5://127.0.0.1:1080' 阅读全文
摘要:
插入 每次插入后将节点置为红色,这样不会改变路径上黑结点的个数,但是可能存在父亲同为红色的情况。 首先讨论插入到爷爷左子树的情况。 Case1: 父亲和父亲的兄弟都为红,这时只需要把父亲和爷爷的颜色反转,不会破坏树的性质。 对爷爷进行递归操作。 Case2: 父亲和父亲兄弟的颜色不同稍为麻烦,首先对 阅读全文
摘要:
归谬法(contradiction) 如果一个证明类似 p->q的形式 归谬法即 证明 p^非q = F 反证法(contraposition) 证明 非q->非p 原命题即成立 阅读全文
摘要:
linux lsof -i 查看端口状态 kill -9 PID 关闭端口 windows netstat -ano|findstr "{$port}" taskkill -F -PID {$PID}; tasklist|findstr "{$PID}" 查看端口使用程序 阅读全文
摘要:
ALTER USER 'root'@'localhost' IDENTIFIED WITH mysql_native_password BY 'password' Where root as your user localhost as your URL and password as your p 阅读全文
摘要:
https://tools.ietf.org/html/draft-ietf-httpbis-p2-semantics-26#section-4 阅读全文
摘要:
马上就要期末考试了,于是迎来了考试前的一周(没有周测没有自招无比颓废) 虽然模拟考又挂了TAT 呜呜呜,每次一科生物狂带五科总分的感觉真奇妙。 数学已经沦落到排名比分数高了。 毕竟听力考了满分,没什么机会碰电脑了,就随便写写了 阅读全文
摘要:
又是无聊的听力时间,我来补游记了-_- 呜呜呜,月考挂了,没有心情补游记了 day 0 高三狗没有假期。。。。 下午踢了球,反正考前踢球运气好就是了 话说第一次去实验考联赛还是有点小激动! day 1 为了考联赛比每天上学起床还早(#-_-) 难得的游戏时间,整好在车上打实况 结果7:30就到了考场 阅读全文
摘要:
将区间按照长度排序,每次将相同长度的区间插入,直到有一个点能被至少m个区间覆盖,这个可以用线段树维护。 这时我们就可以删除长度小的区间直到不满足条件。 重复做就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 # 阅读全文
摘要:
建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor 阅读全文