LeoJAM的博客

好题啊！这个题用了对莫比乌斯反演优化的思想。根据题目可以写出ans=\sum\limits_{i=1}^{n}k\%ians=i=1∑n​k%i首先知道一点 a\%ba%b 可以表示为 a-b*\lfloor\frac{a}{b}\rfloora−b∗⌊ba​⌋ ，写过高精取模的人应该都知道所以 ans=\sum\limits_{i=1}^{n}k-i*\lfloor\frac{k}{i}\rfl...

傻逼反演不妨  变成了傻逼题交换枚举顺序完#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=1e5+100;inline void read(int &x){ x=0; char...

同时除以d就成了Problem b弱化版了#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=1e5+100;inline void read(int &x){ x=0; char ch=getchar();...

乍一看不好维护前缀和观察前缀关系：令  有：贡献为 暨拆开：故设： 对于朴素DP、转移有：设k为选中点有：消去相同项不妨设 有完毕#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#inc...

最害怕不会的东西终于学了BSGS算法 Baby_Step_Giant_step算法（北上广深新一线算法或者拔山盖世算法）是解决离散对数问题的利器思路：不妨设且 在这一顿骚操作后原式变为：由于j小于m所以预处理右边是右边枚举i不大于m综上这是一个根号算法解决了离散对数问题最小解的方法#include<bits/stdc++.h>usin...

陈老师引入SAM的例题求两个串的LCS直接建一个串的SAM，并且把另外一个串放进去跳。这个方法很经典！几乎满足了所有两个串的公共串问题的所有解法有巨子说这个跳是均摊Log的，我也不知道QwQ对不对，反正SPOJ那么严苛的时间是过得了的#include<bits/stdc++.h>using namespace std;const int N=4e5+1...

不好理解的DP伪区间DPF（i，j）表示子串i-j实现的方式最小当i=j时明显为1当s【i】==s【j】时这里是理解的重难点：通过递归可知当你刷i的时候顺便刷到j就好了然后就是标准的区间DP完#include<bits/stdc++.h>using namespace std;int f[51][51]={};char ch[51]={};int n;int main(){...

算法本质：求一堆矩形的交依旧是扫描线这里用线段树实现离散化l，r线段树维护区间最大值然后把每个离散键值统计一下（如果没有离散，那个l，r一段是不会不同的）#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long long #define lc (p<...

1：先求出凸包2：由于矩形的一条边必然在凸包上枚举这条边3：左右（l,r）利用点乘算出（因为存在cos）4：上下（p）利用叉乘算出（因为存在sin）#include<bits/stdc++.h>using namespace std;const double eps=1e-12;const int N=2e6+100;int cmp(double A){...

这个是真的想不到啊第一你搞三维的没意义于是乎，把c看做1-a-b那么c就没有了意义，因为确定了a,b辣么c自然确定下来其次对于这个东西有着重要的引理：对于二元笛卡尔基上的点（Ax，Ay）（Bx，By）他们的连线就是可以配凑的情况辣么扩展到多个点进行配凑：由于可把这个线段上的每一个点都看做一种新点，于是这些点的连线可以扩展呜呼，线的无限重叠就是面了啊！！！顾：这实际是求多少个点构成的凸包可以包含一个...

水题最小割问题考察什么？冲突。这种题不是没有过啊有一个就是激光打别人的就是利用这个思想（搞忘做题解了，结果没权限了WOC）利用S-T表示若联通则依旧有冲突把S表示赞成，T表示不赞成赞成的连T流1不赞成的连S流1如果有一对基友，两两双向连边！注意是无向边。不会出事？如果存在要割只会割形态学S-T的边所以没事#include<bits/stdc++.h>using namespace s...

特殊的类最大权闭合图问题列出方程求解注意一个拆平方#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;const int IN...

状压DP我们先跑k次dijkstra记录下全源的最短两两路径。那么，我们状态压缩，考虑是否可达。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using name...

题目描述参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路，却没有使路程增加，因为可以找到同样长度的路作替代。其实，问题的关键在于，路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题，可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的交通。j...