摘要：
typedef __int64 lld; lld a[205][205]; int sign; lld N,MOD; void solved() { lld ans=1; for(int i=0;i<N;i++)//当前行 { for(int j=i+1;j<N;j++)//当前之后的每一行，因为每一行的当前... 阅读全文
posted @ 2016-08-21 20:00 tun~ 阅读(2404) 评论(0) 推荐(0) 编辑
摘要：
struct Point { int id; LL x,y; Point(){} Point(LL x,LL y):x(x),y(y){} void Read(){scanf("%I64d%I64d",&x,&y);} LL operator^(const Point P)const{return x*P.y-y*P.x;} Point o... 阅读全文
posted @ 2016-07-23 19:44 tun~ 阅读(239) 评论(0) 推荐(0) 编辑
摘要：
今天做 Codeforces 687D 突然发现并查集学得很屎。 问题是给你两个二部图的连通分量，用并查集表示，其中每个联通分量都有一个根。每个点有一个rela[i]代表这个点的颜色与根相同还是不同。 问如何将这两个集合合并，并维护rela。 想法很简单，判断添加边的两个点原先跟他们根的关系，若相同 阅读全文
posted @ 2016-07-13 18:22 tun~ 阅读(185) 评论(0) 推荐(0) 编辑
摘要：
#include #include #include #define maxn 30000 using namespace std; int n; int jilu[maxn]; int wa[maxn],wb[maxn],wv[maxn],ws[maxn],r[maxn],sa[maxn],rankk[maxn],height[maxn];//r数组是将原始字符串进行整数化 int cmp(i... 阅读全文
posted @ 2016-06-03 16:06 tun~ 阅读(112) 评论(0) 推荐(0) 编辑
摘要：
#include #include #include #define MAXN 100010 #define MAXM 5050 using namespace std; struct tr{ int l,r,sum; }; tr tree[MAXN*50]; int root[MAXN]; int cnt; int jilu[MAXN],from[MAXN]; void updat(i... 阅读全文
posted @ 2016-05-23 17:09 tun~ 阅读(129) 评论(0) 推荐(0) 编辑
摘要：
for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { if (a[i] == b[j]) { f[i][j] = f[i-1][j-1] + 1; } else { ... 阅读全文
posted @ 2016-05-17 00:18 tun~ 阅读(168) 评论(0) 推荐(0) 编辑
摘要：
#include #define MAXN 100050 #define MAXM 900000 using namespace std; struct st { int id; long long dis; st(int a,long long b) { id=a; dis=b; } st(){}; }; stru... 阅读全文
posted @ 2016-05-09 22:52 tun~ 阅读(183) 评论(0) 推荐(0) 编辑
摘要：
题意： 有n天，m门课和常数k; 每天上一门课，每门课程有两个属性，最少作业量a，最多作业量b，和难度c。 1<=a<=b<=1e16 c<=100 1<=n<=m<=50 1<=k<=100 要求所有课程的作业量总和最多。 要求除第一天外，其他情况下作业量是前一天加k或者前一天乘k。 输出每天课程 阅读全文
posted @ 2016-05-05 12:12 tun~ 阅读(276) 评论(0) 推荐(0) 编辑
摘要：
#include #include #include #include #define MAX_LEN 310000 using namespace std; int p[MAX_LEN]; int findBMstr(string &str){ int maxx=-1; memset(p,0,sizeof(p)); int mx=0,id=0; for(int ... 阅读全文
posted @ 2016-05-04 16:14 tun~ 阅读(115) 评论(0) 推荐(0) 编辑