摘要:况且,一想到昨天遇见斗蜂的事,也就使我不能安住。那是下午,我到学校的东头访问过一个朋友,走出来,就在河边遇见他;而且见他瞪着的眼睛的视线,就知道明明是向我走来的。我这回在温中所见的人们中,改变之大,可以说是无过于他的了:几个月前的花白的头发现在已经全白,全不像十几上下的人;脸上瘦削不堪,黄中带黑,而 阅读全文
posted @ 2018-01-27 16:35 |斗蜂| 阅读 (54) 评论 (0) 编辑
摘要:第二个数论的整合篇,欢迎各位大佬来闲聊轻喷。 目录: 基础数论Ⅰ——数学渣默默流泪 Baby Step Giant Step Baby Step Giant Step: Baby Step Giant Step是一个用来求已经A,B,C,求x使得A^x≡B(mod C)的算法。先来讲一下这个算法的大 阅读全文
posted @ 2017-12-11 13:51 |斗蜂| 阅读 (62) 评论 (0) 编辑
摘要:身为一个数学渣渣,每次用到基础定理时总得去百度……否则就会忘掉……很难受啊……所以写下一些基础数论以及一些证明,还有一些小模版,希望能帮助到一些和我一样瑟瑟发抖的小蒟蒻,若见大佬请多包含……如有错误也欢迎指出,此篇不定期更新。 目录 快速幂 欧几里得算法 扩展欧几里得 费马小定理 逆元 逆元+费马小 阅读全文
posted @ 2017-08-21 09:47 |斗蜂| 阅读 (287) 评论 (2) 编辑
摘要:#include using namespace std; int main(){ int l=1,r=n+1,mid,k; while (l+1>1; if (solve(mid)<=k) l=mid; else r=mid; } printf("%d",l); return 0; } 阅读全文
posted @ 2018-08-22 19:37 |斗蜂| 阅读 (23) 评论 (0) 编辑
摘要:#include using namespace std; const int P=1000000007; struct nob{ int to,jump,val,cost; }a[500000]; int n,m,s,t,tot=1,jump[500000]={0}; int len[10005],line[1000005]; bool judge[10005]; inline int... 阅读全文
posted @ 2018-03-11 16:36 |斗蜂| 阅读 (46) 评论 (0) 编辑
摘要:震惊,照着SYCstudio的教程打出来的Dinic竟被呆滞怒斥是EK,惊了,打开教程的方式可能跟呆滞不太一样。 阅读全文
posted @ 2018-03-04 10:55 |斗蜂| 阅读 (47) 评论 (0) 编辑
摘要:况且,一想到昨天遇见斗蜂的事,也就使我不能安住。那是下午,我到学校的东头访问过一个朋友,走出来,就在河边遇见他;而且见他瞪着的眼睛的视线,就知道明明是向我走来的。我这回在温中所见的人们中,改变之大,可以说是无过于他的了:几个月前的花白的头发现在已经全白,全不像十几上下的人;脸上瘦削不堪,黄中带黑,而 阅读全文
posted @ 2018-01-27 16:35 |斗蜂| 阅读 (54) 评论 (0) 编辑
摘要:第二个数论的整合篇,欢迎各位大佬来闲聊轻喷。 目录: 基础数论Ⅰ——数学渣默默流泪 Baby Step Giant Step Baby Step Giant Step: Baby Step Giant Step是一个用来求已经A,B,C,求x使得A^x≡B(mod C)的算法。先来讲一下这个算法的大 阅读全文
posted @ 2017-12-11 13:51 |斗蜂| 阅读 (62) 评论 (0) 编辑
摘要:啊哈哈哈哈,我胡汉三终于又回来啦!带来noip之后的第一篇博客,虽然是一篇模板,那就是马拉车当当当。 我知道你们肯定很聪明的,会自己去找教程的 阅读全文
posted @ 2017-12-04 15:43 |斗蜂| 阅读 (217) 评论 (0) 编辑
摘要:#include<bits/stdc++.h> using namespace std; struct edge{ int sta,ed,val,jump; }a[1000005]; int n,m,jump[1000005],tot,line[1000005],point[1000005],jud 阅读全文
posted @ 2017-10-31 21:24 |斗蜂| 阅读 (57) 评论 (0) 编辑
摘要:先贴上原题的链接 ◄传送门► 题目大意是给定一个无根树,使得去掉一个点之后,剩下子树的节点数的最大值最小,也就是求树的重心。求树的重心的话,只需要设一个点为跟,然后递归下去,求出son[i](表示以i为根节点的子树的节点数量)以及除了以此节点为根节点的子树的剩下的节点数,用f数组来表示。然后让max 阅读全文
posted @ 2017-10-30 18:32 |斗蜂| 阅读 (47) 评论 (0) 编辑
摘要:让我们先附上原题链接 ◄传送门► 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径,一个是用树形dp,但是这里只说树形dp的方法,求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路,对于一个节点root在树上的最长路径,有两种可能。一 阅读全文
posted @ 2017-10-29 15:56 |斗蜂| 阅读 (52) 评论 (0) 编辑
摘要:滑稽滑稽,这次我们来讲讲线性筛素数,让我们先上代码。 嗯,好接下来我们来看一下这个代码,意外的很短,但是理解起来还是有点难度的,但是其实重点就只是在那一条蓝色的语句上。为什么当i是sushu[l]的倍数时就break呢? 证: ∵ i%sushu[l]==0 ∴ i=k*sushu[l] ∴ i*s 阅读全文
posted @ 2017-10-27 16:38 |斗蜂| 阅读 (81) 评论 (0) 编辑