摘要:又是无聊的听力时间,我来补游记了-_- 呜呜呜,月考挂了,没有心情补游记了 day 0 高三狗没有假期。。。。 下午踢了球,反正考前踢球运气好就是了 话说第一次去实验考联赛还是有点小激动! day 1 为了考联赛比每天上学起床还早(#-_-) 难得的游戏时间,整好在车上打实况 结果7:30就到了考场 阅读全文
posted @ 2018-12-03 21:00 大财主 阅读 (95) 评论 (0) 编辑
摘要:这几天做了几道和杜教筛有关的题目,赶紧记下来怕以后忘了 首先就是最常用的式子 对于一个函数f(x) 设$g(x) =\sum_{x|d}f(d)$ 则根据莫比乌斯反演有$$f(x) = \sum_{x|d}μ(\frac{d}{x})g(d)$$ 举一个最常见的例子 求$$\sum_{i=1}^{N 阅读全文
posted @ 2018-06-13 22:33 大财主 阅读 (82) 评论 (0) 编辑
摘要:对于一个多项式,如果我们能等到n个点值,就能求出多项式的各个系数 所以对于$F(x) = f(x) * g(x)$, 可以通过求出n个f(x)的值进而求出F(x)的系数 我们令这n个点分别为$ω_n^0, ω_n^1, ω_n^2 .... ,ω_n^n - 1$ 其中 $ω_n^n = 1, ω_ 阅读全文
posted @ 2018-03-29 15:42 大财主 阅读 (108) 评论 (1) 编辑
摘要:归谬法(contradiction) 如果一个证明类似 p->q的形式 归谬法即 证明 p^非q = F 反证法(contraposition) 证明 非q->非p 原命题即成立 阅读全文
posted @ 2020-03-14 19:15 大财主 阅读 (94) 评论 (0) 编辑
摘要:linux lsof -i 查看端口状态 kill -9 PID 关闭端口 windows netstat -ano|findstr "{$port}" taskkill -F -PID {$PID}; tasklist|findstr "{$PID}" 查看端口使用程序 阅读全文
posted @ 2020-01-30 17:36 大财主 阅读 (11) 评论 (0) 编辑
摘要: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 阅读全文
posted @ 2020-01-26 15:23 大财主 阅读 (14) 评论 (0) 编辑
摘要:https://tools.ietf.org/html/draft-ietf-httpbis-p2-semantics-26#section-4 阅读全文
posted @ 2020-01-22 20:44 大财主 阅读 (8) 评论 (0) 编辑
摘要:又是无聊的听力时间,我来补游记了-_- 呜呜呜,月考挂了,没有心情补游记了 day 0 高三狗没有假期。。。。 下午踢了球,反正考前踢球运气好就是了 话说第一次去实验考联赛还是有点小激动! day 1 为了考联赛比每天上学起床还早(#-_-) 难得的游戏时间,整好在车上打实况 结果7:30就到了考场 阅读全文
posted @ 2018-12-03 21:00 大财主 阅读 (95) 评论 (0) 编辑
摘要:将区间按照长度排序,每次将相同长度的区间插入,直到有一个点能被至少m个区间覆盖,这个可以用线段树维护。 这时我们就可以删除长度小的区间直到不满足条件。 重复做就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 # 阅读全文
posted @ 2018-07-02 21:44 大财主 阅读 (54) 评论 (0) 编辑
摘要:建出SAM和后缀树 两个子串的最长lcp就是他们的lca 因此我们只需求出最长的个数然后用前缀和就能算出总个数,最大值也是同样的方法, 当然要逆序建SAM才能保证他们的第一位相同。 1 #include <iostream> 2 #include <cstdio> 3 #include <algor 阅读全文
posted @ 2018-07-02 21:40 大财主 阅读 (65) 评论 (0) 编辑
摘要:经过一通复杂度分析后发现,只要暴力做就可以了 1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <cstring> 5 #include <algorithm> 6 #define LL long lon 阅读全文
posted @ 2018-07-02 21:35 大财主 阅读 (75) 评论 (0) 编辑
摘要:这几天做了几道和杜教筛有关的题目,赶紧记下来怕以后忘了 首先就是最常用的式子 对于一个函数f(x) 设$g(x) =\sum_{x|d}f(d)$ 则根据莫比乌斯反演有$$f(x) = \sum_{x|d}μ(\frac{d}{x})g(d)$$ 举一个最常见的例子 求$$\sum_{i=1}^{N 阅读全文
posted @ 2018-06-13 22:33 大财主 阅读 (82) 评论 (0) 编辑
摘要:2229: [Zjoi2011]最小割 Description 小白在图论课上学到了一个新的概念——最小割,下课后小白在笔记本上写下了如下这段话: “对于一个图,某个对图中结点的划分将图中所有结点分成两个部分,如果结点s,t不在同一个部分中,则称这个划分是关于s,t的割。 对于带权图来说,将所有顶点 阅读全文
posted @ 2018-06-07 18:25 大财主 阅读 (38) 评论 (0) 编辑