摘要： 今年省选题，考场上竟然没做出来 今天似乎直接一眼出来了 就是枚举下 \(m\) 模 \(n\) 的余数 然后解个方程即可 #include<bits/stdc++.h> using namespace std; #define ll long long int T,n,X,Y; int x[1000 阅读全文

摘要： 费用流就是在最大流的基础上，每条边每单位流量有一个费用，求最大流的基础上费用最小。 其实非常简单，就是在求最大流时，增广路时使用spfa算法，求助费用和最小的增广路。 #include<bits/stdc++.h> using namespace std; #define ll long long 阅读全文

摘要： （该笔记用于复习，请不要用此学习） 最大流问题 对于输入的一个有向图，对于一条边(u,v,w)，我们建立一个图包含(u,v,w)和(v,u,0) dinic算法的步骤： 1.对当前图进行bfs（只有边权>0的可以走），找到源点到每个点的最短路 2.判断源点是否可以走到汇点（bfs完直接判断即可） 可 阅读全文

摘要： 平衡树，即平衡二叉搜索树。 二叉搜索树（BST），它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。（from 百度百科） 而在使用这种数据 阅读全文

摘要： 众所周知，线段树最重要的操作之一便是标记下传。 但在一些情况下，我们不能进行标记的下传（可能是正确性的问题、或者是复杂度的问题） 正确性问题：比如带修的可持久化线段树中，如果标记下传，会影响之前的版本。 复杂度问题：比如树套树中，push_up操作的复杂度会直接炸掉。 因此，就产生了标记永久化这一方 阅读全文

摘要： Day -4 摆烂 Day -3 摆烂 Day -2 摆烂 Day -1 摆烂 Day 0 看了眼板子，赌今年不考字符串算法(真的没考) Day 1 上午J组，\(T2\) 30分钟切掉了，\(T3\) 模拟，写加调了40分钟过了，\(T4\) 不会，写了个50分的暴力，结束。 上午我做完题一直在对 阅读全文

摘要： 2023/10/24晚上打了一半 2023/10/25晚上打完了 #include<bits/stdc++.h> using namespace std; #define pii pair<int,int> #define mp make_pair #define fi first #define 阅读全文

摘要： Day0（9.15） 坐了2场初赛的模拟，觉得应该挺稳得了就去复习复赛了。从最早的S组真题开始做，坐了3年的就去睡觉了。 挺稳的指只得80分上下 Day1（9.16） 虽然不紧张，但任然没睡好4点多就醒了，在床上躺着。到6点就起来了，也不想看书复习就在哪傻坐着。 7点出发坐地铁去张江，早上J组基本没 阅读全文

摘要： 显然只需要对 $N$ 进行质因数分解即可求出 $r , d$ 那么我们只需要用Pollard-Rho算法即可 ~~然而发现不会写~~ ``` #include using namespace std; #define int __int128 int read(){ int num=0,flag=1 阅读全文

摘要： 在oi题目中，我们往往需要不断优化使用的算法已在足够短的时间内得出答案。 但优化算法只是优化程序的一种方式，另一种方法卡常也同样非常重要 接下来我将介绍几种常见的卡常技巧 ### 1.register,inline register通过将变量放入寄存器，加速访问 inline则通过内联函数的方式，加 阅读全文