LeoJAM的博客

#include#include#include#include#include#include#include#includeusing namespace std;inline void read(int &x){ int f=1; x=0; char ch=getchar(); while(ch'9'){ if(ch=='-')

本质是求：P是一个质数对吧费马小定理一下发现P-1不是质数（废话）所以还是要求一个大组合数所以我们需要exLucas定理用CRT merge一下最后快速幂所以是个练手的好题#include<iostream>#include<cstdio>#include<cstring>#include<cmath&g...

再一次检验了我似乎不会EXGCD我觉得实际上没有那么毒吧由于不一定互质且不是倍数一定不成立（裴蜀定理）先特判然后如果互质不是乘z吗所以就除去GCD再乘Ps.我还瓜皮的以为除了GCD再解一次然后接着是一个BSGS不卡map#include<bits/stdc++.h>using namespace std;typedef int INT;#de...

被主席树的标签坑的死去活来2333总是觉得一颗主席树少了一个标记你需要维护区间+宗教+权值所以你需要很多棵线段树动态开点就好了#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>usin...

简单的费用流复习一下MCMF算法实现 傻逼建图对题目翻译：就是把每个点拆成两个点流1费0；然后出连入流1费边权天数即：最大流尽量短：最小费用#include<bits/stdc++.h>using namespace std;const int N=50001;const int INF=1e9+7;struct Front_star{ int u,v,w,c,nxt;}e...

状压DP为什么是状压DP‘对于100%的数据，满足1 ≤ N ≤ 1,000，0 ≤ Ti ≤ 1,000，0 ≤ Bi ≤ 7，1 ≤ C ≤ 5。’容忍度超级小。于是可以枚举每一维容忍度的状态。f（i,j,k）表示已经放好了i-1个对于第i-i+7个的状态为j上一次买菜是据当前k的人。#include<iostream>#include<cstdio>#includ...

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

首先拆这个方差然后转为斜率优化然后就是水题了。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;inline void read(long long &x){...

引证：错排递推式：f(n)=(f(n-1)+f(n-2))*(n-1)试证：f表示当前n个的错排。当前选择n时，第一，对于位置k，互换则权值加上f(n-2)个错排，否则加上f（n-1）个错排。#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include...

莫比乌斯反演。是NOI2010能量采集的翻版#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>using namespace std;typedef int INT;#define ll long long...

这是一个典型的二分图带权匹配。n件货物是一边n个仓库是一边源点连货物流一费零，表示一个仓库只能放一件货物。仓库向汇点流一费零，表示必须满流。中间两两连边。为流一费仓库货物总价-货物数。表示只放这个货物，别的货物会被按放到别的位置。#include<iostream>#include<cstdio>#include<cstring>#include<c...

我发现只要是带舞会二字的必然和网络流有关，原因是舞会会出现匹配问题。然后证明了，当前各省省选的DAY2T1的难度大体就是分数规划套一个省选知识点的check函数，HAOI，SCOI，SDOI都有过。然后这是标准分数规划模型sigmaAi/sigmaBi=C乘过来于是Ai-C*Bi=0；当C较小的时候便大于0；于是用费用流或者KMcheck一下就好了#include<iostream>...

让人难以忘怀的怪题。请看数据：模拟啊！这么小的数据你还做不来是不是傻逼。然后我勉为其难想了个正解：使用差分的思想。考虑统计出度和入度。On扫一遍，加到0就是ans到了#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath&g...

这是一个奇怪的题首先，其思路和APIO2009-3掠夺计划相比难得多，数据变大了啊。于是两两建边不可行，考虑用拉链判重。从横天门或纵寰门引出的边可能特别多。在极端情况下，10^5个横天门在同一行里出现，这样时空复杂度都是无法承受的。考虑这一点进行优化：由于在同一行的横天门一定属于同一个强连通分量，所以在建边时，只需要对在同一行的横天门构建出一个环即可，不需要两两进行连边。而此行内的其他

题目描述我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。输入输出格式输入格式：输入的第一行包含整数N。 接下来一行一个整数M，表示S中元素的数量。 接下来M行，每行一个数字串，表示S中的一个元素。...