- 博客(8)
- 收藏
- 关注
RSS订阅原创 [HDU4602]Partition
先打出小数据的数列，比如n=15时1:696322:327683:153604:71685:33286:15367:7048:3209:14410:6411:2812:1213:514:215:1令n=n-k+1推出公式an=(n+2)*pow(2,n-3)，快速幂求解注意n#include#includ
2013-12-16 12:21:47
545
原创 [BZOJ1003][ZJOI2006]物流运输trans
最短路+dpa[i][j]表示符合第i天到第j天情况的一条最短路dp方程 dp[i]=min(dp[i],dp[j]+k+(i-j)*a[j+1][i]);主要要开long long...#include#include#include#include#includeusing namespace std;const int oo=99999999;struct no
2013-11-27 18:18:43
798
原创 [PKU1655]Balancing Act
找树的重心，树的分治基础题DFS时找到去掉这点后每个联通分量的点数的最大值并更新ans，最后输出ans即可#include#include#include#includeusing namespace std;vector g[20010];int T,a[20010],n,ans,anst;int find(int now,int fa){ int max
2013-11-25 21:13:43
449
原创 [PKU3264]Balanced Lineup
RMQ问题用的st#includeusing namespace std;const int maxn=50010;int RMQ[maxn];int mm[maxn];int best1[20][maxn],best2[20][maxn];int N,Q;void initRMQ(int n){ int i,j,a,b; for(mm[
2013-11-22 21:16:35
523
原创 [PKU2774]Long Long Message
求两个字符串的最长公共子序列 n后缀数组基础题，学习用直接copy了dc3的模板...#include #include using namespace std;#define maxn 300000#define F(x) ((x)/3+((x)%3==1?0:tb))#define G(x) ((x)<tb?(x)*3+1:((x)-tb)*3+2)
2013-11-21 21:52:09
768
原创 [HDU4786]Fibonacci Tree
刚读题还以为是WJMZBMR出的tree（bzoj2654）...其实只用分别把黑边放在前面 白边放在前面做mst，统计两次用的白边数量，看看这个区间内是否有fbi数就可以了代码写的很挫而且由于数组开小RE了好几次-_-##include#include#include#includeusing namespace std;const int MAX=100010;
2013-11-18 08:13:51
695
原创 [BZOJ1059][ZJOI2007]矩阵游戏
求二分图最大匹配，直接读入就行，图都不用建可以当成最大匹配的模板。。#include#include#includeconst int MAXN=510;int uN,vN;//u,v数目int g[MAXN][MAXN];int linker[MAXN];bool used[MAXN];bool dfs(int u)//从左边开始找增广路径{
2013-11-13 17:50:33
567
原创 [BZOJ1051/POJ2186]Popular Cows
大意就是给定一个有向图,求有多少个顶点是由任何顶点出发都可达的。顶点数定理 有向无环图中唯一出度为0的点,一定可以由任何点出发均可达由于无环,所以从任何点出发往前走,必然终止于一个出度为0的点tarjan缩点后找是否有唯一出度为0的点存在#include #include#include#include#includeusing namespa
2013-11-12 16:58:08
572
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人