LeoJAM的博客

经典的容斥原理减去三点连线的就好了#includeusing namespace std;#define ll long long ll n,m;int GCD(int m, int n) { while(m>0) { int c = n % m; n = m; m = c; }

重庆人民真幸福，分金币这样的题都敢考。网络流24题原题。貌似一群人做成数论。一个点拆成两个点，连INF的边，费用为1。S向入连原值减平均值为正的边，费用为0出向T连原值减平均值为负的边，费用为0。#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#incl...

好题啊！这个题用了对莫比乌斯反演优化的思想。根据题目可以写出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...

妈的我的主席树怎么这么垃圾。好的这绝对是主席树，维护区间第k小。好的看上去怎么在线搞？我们建图的时候考虑差分。start 1->end+1 -1；好的建一棵主席树。但是这里是要离散化的。于是坑点来了：你在维护区间第k小前缀和的时候，你使用的fix是p的离散化吧，但是你维护前缀不能用这个离散过后的p对吧。再观察题目：它们的优先级可能相同，也可能不同这就告诉我们需要维护一个siz。但是维护区间第...

考虑H-L很小于是可以暴力枚举H-L中k的倍数当然，莫比乌斯反演后使用map离散化进行杜教筛也可以过，甚至还可以无视H-L的条件#include<iostream>#include<cstdio>#include<algorithm> #include<cmath>#include<cstring>using namespace...

水题读进来了以后跑一个dijkstra，但是不能再松弛的时候记录pre因为那只是一条最短路而是重新枚举看是不是dis【x】=dis[y]+w然后跑一个最大流就行了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring&gt...

这真的是主席树？为什么我认为是线段树动态开点。。。OK内容非常简单利用这个不知道是什么的数据结构维护已删除区间内比他小的数这个反正是动态区间第k大的数据结构可过的但是为什么会在update函数里面写!p呢？这又不符合主席树版本更新的思想。。。后来思考了一下因为主席树做了差分。。。不需要版本了#include<bits/stdc++.h>using namespace std;typ...

不好理解的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(){...

额这个题把我吓惨了原因是当时学长说CQOI全都是模板题结果我根本不会o(*￣︶￣*)oBSGS模板#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<map>...