摘要：
HDU-6437 题意：一天有n个小时，现在有m场电影，每场电影有一个愉悦值，有k个人，电影分2种类型A， B， 并且每一场电影只能一个人看， 一个人可以看无数次电影， 只要时间足够， 但是连续看同一种电影会减少愉悦值W点。现在要求所有人总的愉悦值加起来最大。 题解： 网络流建图，先把每个点拆成2个 阅读全文
posted @ 2018-08-23 17:32
Schenker
阅读(452)
评论(0)
推荐(0)
摘要：
AC自动机 模板题 HDU-2222 Keywords Search 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define LL long long 4 #define ULL unsigned LL 5 #define fi firs 阅读全文
posted @ 2018-08-23 17:03
Schenker
阅读(201)
评论(0)
推荐(0)
摘要：
转自仓鼠大神的博客 1.快速幂求法 费马小定理（a和p互质） a^(p-1) ≡1 (mod p) a^(p-2) ≡ inv(a) (mod p) 1 LL pow_mod(LL a, LL b, LL p){//a的b次方求余p 2 LL ret = 1; 3 while(b){ 4 if(b 阅读全文
posted @ 2018-08-23 16:58
Schenker
阅读(236)
评论(0)
推荐(0)
摘要：
link-cut tree #define lch(x) tr[x].son[0] #define rch(x) tr[x].son[1] const int N = 5e5 + 100; struct Node{ int rev, rt; int son[2], pre; int mx, val, 阅读全文
posted @ 2018-08-23 16:50
Schenker
阅读(175)
评论(0)
推荐(0)
摘要：
1 #define lch(x) tr[x].son[0] 2 #define rch(x) tr[x].son[1] 3 const int N = 1e5 + 100; 4 int tot = 0, root; 5 struct Node{ 6 int son[2], pre, sz; 7 vo 阅读全文
posted @ 2018-08-23 16:45
Schenker
阅读(188)
评论(0)
推荐(0)
摘要：
1. 最大流 const int N = 200; const int M = N*N; int head[N], deep[N], cur[N]; int w[M], to[M], nx[M]; int tot; void add(int u, int v, int val){ w[tot] = 阅读全文
posted @ 2018-08-23 16:08
Schenker
阅读(336)
评论(0)
推荐(0)
摘要：
题意：现在有n个主武器， m个副武器， 你要选择1个主武器，1个副武器， 使得 题目给定的那个式子最大。 题解：这个题目困难的地方就在于有绝对值，| a - b | 我们将绝对值去掉之后 他的值就为 max{ a-b, b-a }. 由于题目中状态最多也是5维， 所以我们对与这五维枚举他的状态， 是 阅读全文
posted @ 2018-08-23 12:44
Schenker
阅读(191)
评论(0)
推荐(0)
浙公网安备 33010602011771号