HZAU_ZXB的博客

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+

我的代码不知为什么t掉了，这个等杰少回来再去问问他先把我t掉的代码放在这里，主要是学一下动态建树的思想这个是非常省空间的这题目主要思路就是对每个颜色建一颗线段树，保存其y1，y2，范围内的点到y轴的最小距离#include #include #include #include #define inf 0x3f3f3f3fusing namespace std;st

#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

这个题目其实特别傻逼但是因为数组开小了一直Tmmp！其实就是建一个超级源点对于每个点我们建一条有向边连接超级源点源点和这个点边权为a【k】然后该怎么建图就怎么建图跑一个最短路，求出超级源点到每个点的最短路，那么这个就是我从别的地方买，到这个点卖，买入价格+路费的最小值然后emmmmm。。。。。再不会就别丢人了，退群吧下面附上自己的1sAC代码，这个。。。。听说还有大

这个题目也是很不容易啊，一直坚持不懈的推了一天，终于自己写出来了题意很简单这里就不说了其实我们发现对于每个n只有5种结尾的情况，所以开始就想从这5个情况中找突破口结果发现要么会算重要么会算少然后就找了16种状态，就是最后一列的状态，结果16个dp方程把我推得晕头转向的最后想到，我们关心的就是把最后那五种情况的和而已而这五种情况可以由那16种情况中的五种推出来，然后慢慢推，发

恩，这个题目开始想着应该不能用dp来写，因为后面的状态对前面的状态有影响然后emmmm，只有后面的状态对前面的状态有影响，这个。。。有点背锅了现在说正解dp[p][i][k]就是人p，在第i个宝石（这个宝石未取到）至少要取k个的差值那么我们的状态转移方程就出来了假设p=1代表Alice       p=0代表Bobdp[1][i][k]=max(dp[0][i+

#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

#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

其实最小割就是把一个图分为两部分的最小花费然后，因为时间复杂度是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

#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define N 1000#define INF 1000000

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

#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];

[组合数学] 第一类，第二类Stirling数，Bell数标签： ACM算法组合数学Stiring数2014-11-07 10:32 2176人阅读 评论(0) 收藏 举报版权声明：本文为博主原创文章，未经博主允许不得转载。一.第二类Stirling数        定理：第二类Stirling数S(p,k)计数的是把p元素集合划分到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进制{