LeoJAM的博客

这是四川连着第几个年头考二分套网络流了？虽然这是一个二分图最大匹配，但是我匈牙利写挂了。我太弱了。好了不瞎扯牛逼了，这个题这么搞：首先题目就告诉你求第k大最小。首先这就让人瑟瑟发抖。。。。第k大诶，这种出了就是难题。但凡事总有意外。我们知道。这个行列单一模型是二分图常见模型。zjoi2007矩阵游戏。开山鼻祖，可以玩玩。还有World Final 2017 碟中谍（Mision Impossibl...

毒瘤打表找规律为什么Claris大神选择了506原因是对于506以上的绝对单调第二问不必统计答案#include<bits/stdc++.h>const int N=507;using namespace std;typedef long long ll;ll n,l=12,r=1442250,mid,t,ans;int i,j,v[N]={},sum[N]={};int ...

毒瘤DP什么？你说这TM就是个提高题？我好菜啊冷静思考：当我们考虑洗车的老哥时，一个洗衣店有明显的后效性：最大费用可行流 动态规划。f（i,j,k）表示：区间i,j,价值不小于k的答案max的后缀。pre（i,j,k）表示：区间i,j此时答案的实际kfat（i,j,k）表示：区间i,j此时答案实际k的实际位置。cnt（i,k）表示：i位置最大值可满足为k的后缀和四个dp滚动维护真是简单的提高组难度...

较水。单调队列扫一遍即可。#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longconst int N=4e6+500;inline char nc(){ static char buf[100000],*p1=buf,*p2=buf; return p1...

题如其名树链剖分板子题#include<bits/stdc++.h>using namespace std;#define lc (p<<1)#define rc (p<<1|1)typedef int INT;#define int long longconst int N=2e5+100;inline void read(int &x)...

翻译: 求区间乘积的phi函数值，其中区间中的数的质因数只有60种。带单点修改操作。明显质因数比较少，勉强可以压一压开一个int64就压住了。已知  所以易以60的常数求出答案#include<iostream>#include<cstdio>#include<cmath>#include<cstring>#include&...

这个看似模板，但是我还是没有理解透彻，毕竟写得慢还是主要比不过抄码的人。但是在ZJY巨子本色出演的题目，我还是请教了ZJY本人，我大抵是会了。这个本身有两种情况1）t=0求right集合（又叫endpos集合）2）t=1求siz集合这个都好求然后就是一个类似于可持久化线段树的查询方式了从小到大暴力减减到0或负数就退出#include<iostream...

一道典型的题很难读懂读懂我也做不起的题看了一下题解大抵是照着打出来了表示前i个卡片有严格j张生效的期望概率转移是这样的这是啥子意思：由于一张牌只能用一次一个轮中假设用了j-1张剩下的有r-j的次数会考虑第i张则有选和不选两种转移最后统计每种的概率是相同的#include<bits/stdc++.h>using namespace ...

小铭铭最近获得了一副新的桌游，游戏中需要用m个骑士攻占n个城池。　　这n个城池用1到n的整数表示。除1号城池外，城池i会受到另一座城池fi的管辖，其中fi<i。也就是说，所有城池构成了一棵有根树。这m个骑士用1到m的整数表示，其中第i个骑士的初始战斗力为si，第一个攻击的城池为ci。　　每个城池有一个防御值hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这座城池；否则占...

辣么这个题可是真难首先利用Hash表判断是否可以用T2则是利用并查集的siz好难啊枚举区间段可以用BIT我实际就没懂#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long longinline void read(int &x){ x=0; int f=1; char ...

水题暴力染色就好了#include<bits/stdc++.h>using namespace std;int goal[2001][2001]={};int mmp[1001][1001]={};int St[1001*1001][2]={};int top=0;//int n;int main(){// freopen("3469.in","r",stdin); ...

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

终于快把SCOI练完了。。。毒瘤题这个题难点不在半平面交，在于推导:其次精度问题eps 和INF 取值需谨慎。大了会丢精度，小了会炸精度。接着得开long double于是流输出。#include<bits/stdc++.h>using namespace std;#define double long doubleconst double INF=1e16;const dou...

毒瘤贪心。第一他长得太像贪心了。而且下标位置是0-n-1我最先TMMMP看样例以为是一个仙人掌。。。。贪心，每次选最优的，也就是代价最小的。注意删去一个儿子，c【i】要相对-1#include<algorithm>#include<cmath>#include<cstring>#include<cstdio>#include<iostr...

然后对于trunc（N/D）只有根号n个解，跳就完了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;#define ll long long const int ...

考虑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...

什么K短路？启发式搜索啊TMMMP没有源汇再一看：w小的可怜，k大的惊人 由数据规模分析算法必须得是log的 什么是log的？ 数位上操作 倍增floyd感受下？ 但是！这个题k太大了矩阵乘法还会炸精度 特判负数。。。辣么拆点（真没搞网络流）一个点拆三个点，表示可达性为1然后利用T（0,0）的自环转移#include<bits/stdc++.h>using namespace std...

冷静分析：一个那种东西怎么会被使用？对于大于s的最多次次被选贡献为s小余的贡献为本来的权值。辣么怎么办？两个树状数组分别维护这两个值就好了（一个是值的个数，一个是值的和）#include<bits/stdc++.h>using namespace std;typedef int INT;#define int long long const int N=2e6+100;con...

知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制，我们将这样的限制简写为<i,j>。现在，酒店希望能求出一个最优的菜...