![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 74
Z_X_B_233
这个作者很懒,什么都没留下…
展开
-
斯大林数,k个物品,分到m种不同的盒子里,有几种分法(保证没有空盒子)
long long s[maxn][maxn],c[maxn];//存放要求的Stirling数const long long mod=1e9+7;//取模void init()//预处理{ memset(s,0,sizeof(s)); s[1][1]=1; for(int i=2;i<=maxn-1;i++) for(int j=1;j<=i;j+原创 2017-08-17 20:39:44 · 753 阅读 · 2 评论 -
动态建线段树,hdu6183,参考杰少的博客
我的代码不知为什么t掉了,这个等杰少回来再去问问他先把我t掉的代码放在这里,主要是学一下动态建树的思想这个是非常省空间的这题目主要思路就是对每个颜色建一颗线段树,保存其y1,y2,范围内的点到y轴的最小距离#include #include #include #include #define inf 0x3f3f3f3fusing namespace std;st转载 2017-09-02 18:09:05 · 505 阅读 · 0 评论 -
主席树静态查找区间第k小模板(并没有杰少详细)即讲解
#include #include #include #include #include #include #define maxn 400100using namespace std;struct Data{ int val,id;};struct Tree{ int l,r,sum;};Data a[maxn];Tree t[maxn*10原创 2017-08-29 14:55:00 · 357 阅读 · 0 评论 -
我对不起党,对不起国家,对不起人民HDU6201 补题(disj)
这个题目其实特别傻逼但是因为数组开小了一直Tmmp!其实就是建一个超级源点对于每个点我们建一条有向边连接超级源点源点和这个点边权为a【k】然后该怎么建图就怎么建图跑一个最短路,求出超级源点到每个点的最短路,那么这个就是我从别的地方买,到这个点卖,买入价格+路费的最小值然后emmmmm。。。。。再不会就别丢人了,退群吧下面附上自己的1sAC代码,这个。。。。听说还有大原创 2017-09-11 14:07:05 · 1011 阅读 · 0 评论 -
广西邀请赛PD(dp+矩阵加速)
这个题目也是很不容易啊,一直坚持不懈的推了一天,终于自己写出来了题意很简单这里就不说了其实我们发现对于每个n只有5种结尾的情况,所以开始就想从这5个情况中找突破口结果发现要么会算重要么会算少然后就找了16种状态,就是最后一列的状态,结果16个dp方程把我推得晕头转向的最后想到,我们关心的就是把最后那五种情况的和而已而这五种情况可以由那16种情况中的五种推出来,然后慢慢推,发原创 2017-09-01 12:29:31 · 352 阅读 · 0 评论 -
HDU 6199(DP)补题+一个超级有用的滚动数组思想
恩,这个题目开始想着应该不能用dp来写,因为后面的状态对前面的状态有影响然后emmmm,只有后面的状态对前面的状态有影响,这个。。。有点背锅了现在说正解dp[p][i][k]就是人p,在第i个宝石(这个宝石未取到)至少要取k个的差值那么我们的状态转移方程就出来了假设p=1代表Alice p=0代表Bobdp[1][i][k]=max(dp[0][i+原创 2017-09-12 17:12:30 · 330 阅读 · 0 评论 -
A*求单元第k短路的模板
#include #include #include #include #include #include #include #include #include #include #include #include #define PI acos(-1.0) #define mem(a,b) memset(a,b,size转载 2017-08-25 16:51:09 · 201 阅读 · 0 评论 -
求最短路即次短路模板,一条边可以重复走的HDU6181
#include#include#include#include#include#include#include#include#define MAXSIZE 100010#define INF 1e18#define LL long longusing namespace std;//int ans,n,k,a[MAXSIZE],dist1[MAXSIZE],dist原创 2017-08-25 13:56:10 · 515 阅读 · 0 评论 -
最小割模板
其实最小割就是把一个图分为两部分的最小花费然后,因为时间复杂度是o(n^3)所以用邻接表存就好了#include #include #include using namespace std;#define mem(a) memset(a, 0, sizeof(a))const int maxv = 500;const int inf = 0x3f3f3f3f;int原创 2017-08-14 16:05:02 · 483 阅读 · 0 评论 -
最小费用最大流模板
#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 1000#define INF 1000000原创 2017-08-14 15:16:18 · 292 阅读 · 0 评论 -
最大流,kuangbin的最牛逼的模板
const int MAXN=20010;//点数的最大值const int MAXM=880010;//边数的最大值const int INF=0x3f3f3f3f;struct Node{ int from,to,next; int cap;}edge[MAXM];int tol;int head[MAXN];int dep[MAXN];int gap[MA原创 2017-08-14 14:53:03 · 1874 阅读 · 1 评论 -
最大流DFS(EK)算法模板
#include #include #include #include #include #include #define maxn 1000#define inf 0x3f3f3f3fusing namespace std;struct edge//数据结构{ int en,flow,rev;};vector v[maxn];int vis[maxn];原创 2017-08-14 13:45:13 · 674 阅读 · 0 评论 -
第一类,第二类Stirling数,Bell数模板 来自(http://blog.csdn.net/sr_19930829/article/details/40888349)
[组合数学] 第一类,第二类Stirling数,Bell数标签: ACM算法组合数学Stiring数2014-11-07 10:32 2176人阅读 评论(0) 收藏 举报版权声明:本文为博主原创文章,未经博主允许不得转载。一.第二类Stirling数 定理:第二类Stirling数S(p,k)计数的是把p元素集合划分到k个不可转载 2017-08-17 20:45:07 · 214 阅读 · 0 评论 -
数位dp 求l-r(10进制) 在k进制中有多少个回文数的模板
#include #include #include #include using namespace std;#define LL long longLL l, r;int a[66];LL dp[66][66][40];LL dfs(int len, int l, int r, bool lim, bool ok,int k)//ok表示是回文串,k表示k进制{原创 2017-08-20 14:43:01 · 1093 阅读 · 0 评论