hannibal_Iecter
hannibal_Iecter
全部文章
分类
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
树链剖分(2)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
(共98篇)
manacher模板
char s[maxn], ne[maxn]; int p[maxn]; int manacher(char *s) { int len = strlen(s), cnt = 0; ne[cnt++] = '~'; ne[cnt++] = '#'; for(int i = 0...
2019-03-03
0
400
UVA - 11825【状压DP】
题意很容易懂,注意一点相邻不代表联通。 首先要知道有两种状态 1,第i台计算机影响的所有计算机的状态。(p[18]) 2,攻击哪些状态的计算机可以使服务瘫痪。(c[1<<18]) 使dp[s]代表使状态为s的计算机最大数量的服务瘫痪。(dp[1<<18]) 状态转...
2019-03-01
0
371
[Wc2008]游览计划【斯坦纳树】
斯坦纳树的问题模型是:有一个图,要求保留图中最少的边/最小的边权和使得某k个点相互连通。最小生成树是斯坦纳树的一种特殊情况。 我们用f[i]][j][s]表示方格中i,j位置与各个景点之间的联通情况。 如果景点数为3时,111表示全部联通, 101表示第二个景点没有联通。。。 当然第x个景点的 f...
2019-02-28
0
448
poj3585【树形dp二次换根】
这道题如果用暴力的方法是枚举根节点,对每个根节点dfs下去,但是这样肯定会T,需要用树形dp优化一下。 辅助数组:d[maxn], f[manx]; d[i]:代表以任意某个节点为根,i可以向其子节点流的最大流量。 f[i]:代表以i为根节点时,最大流量。 当我们以1为根节点时,明显f[1] = d...
2019-02-28
0
471
zoj3201【树形dp+背包】
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 105; int Case = 1, n, m; int dp[maxn...
2019-02-27
0
536
P1896 [SCOI2005]【状压dp】
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int Case = 1; int n, m; ll y[...
2019-02-27
0
400
P1879 [USACO06NOV]状压dp
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; const int mod = 100000000; in...
2019-02-27
0
339
P2622 关灯问题II【状压dp】
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; int Case = 1; struct node{ ...
2019-02-27
0
382
hdu3709平衡数【数位dp】
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int Case = 1, t[100]; ll n, m, f[20][20][2005]; ll df...
2019-02-27
0
429
hdu3652【数位dp】【取模】
#pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef long long ll; int Case = 1; ll n, dp[25][15][3]; int pos[15]; ll df...
2019-02-27
0
335
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页