摘要：第二个数论的整合篇，欢迎各位大佬来闲聊轻喷。 目录: 基础数论Ⅰ——数学渣默默流泪 Baby Step Giant Step Baby Step Giant Step: Baby Step Giant Step是一个用来求已经A，B，C，求x使得A^x≡B(mod C)的算法。先来讲一下这个算法的大 阅读全文
摘要：身为一个数学渣渣，每次用到基础定理时总得去百度……否则就会忘掉……很难受啊……所以写下一些基础数论以及一些证明，还有一些小模版，希望能帮助到一些和我一样瑟瑟发抖的小蒟蒻，若见大佬请多包含……如有错误也欢迎指出，此篇不定期更新。 目录 快速幂 欧几里得算法 扩展欧几里得 费马小定理 逆元 逆元+费马小 阅读全文
摘要：#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; } 阅读全文
摘要：#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... 阅读全文
摘要：震惊，照着SYCstudio的教程打出来的Dinic竟被呆滞怒斥是EK，惊了，打开教程的方式可能跟呆滞不太一样。 阅读全文
摘要：第二个数论的整合篇，欢迎各位大佬来闲聊轻喷。 目录: 基础数论Ⅰ——数学渣默默流泪 Baby Step Giant Step Baby Step Giant Step: Baby Step Giant Step是一个用来求已经A，B，C，求x使得A^x≡B(mod C)的算法。先来讲一下这个算法的大 阅读全文
摘要：啊哈哈哈哈，我胡汉三终于又回来啦！带来noip之后的第一篇博客，虽然是一篇模板，那就是马拉车当当当。 我知道你们肯定很聪明的，会自己去找教程的 阅读全文
摘要：#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 阅读全文
摘要：先贴上原题的链接 ◄传送门► 题目大意是给定一个无根树，使得去掉一个点之后，剩下子树的节点数的最大值最小，也就是求树的重心。求树的重心的话，只需要设一个点为跟，然后递归下去，求出son[i]（表示以i为根节点的子树的节点数量）以及除了以此节点为根节点的子树的剩下的节点数，用f数组来表示。然后让max 阅读全文
摘要：让我们先附上原题链接 ◄传送门► 这个题目的题意翻译过来差不多就是求树上每一个节点在树上的最远距离。其实这题目有两个做法一个是求树的直径，一个是用树形dp，但是这里只说树形dp的方法，求直径的方法思路还是比较简单的。 对于树形dp我们有以下的思路，对于一个节点root在树上的最长路径，有两种可能。一 阅读全文
摘要：滑稽滑稽，这次我们来讲讲线性筛素数，让我们先上代码。 嗯，好接下来我们来看一下这个代码，意外的很短，但是理解起来还是有点难度的，但是其实重点就只是在那一条蓝色的语句上。为什么当i是sushu[l]的倍数时就break呢？ 证： ∵ i%sushu[l]==0 ∴ i=k*sushu[l] ∴ i*s 阅读全文
摘要：这个树剖的代码写的我好绝望啊……两棵树傻傻搞不清。 写了两天的树剖 我脑子都快被剖开来了！！！ （超级想要引用这句话的,充分体现了我的绝望） 好，怒吼完毕，接下来来讲一下代码。（现在想想搞树剖也许是一个错误的决定，要不是因为某天天爱跑步我才不会来搞树剖呢）其实这个树剖把……思想是挺简单的，但是主要是 阅读全文