- 博客(21)
- 资源 (1)
- 收藏
- 关注
原创 XTU1238:Segment Tree(线段树)
const int N = 200008 ;typedef long long LL ;const LL inf = 1000000000000000LL ;LL mx[N<<2] , mi[N<<2] , add[N<<2] ;LL a[N] ;void up(int t){ mx[t] = std::max(mx[t<<1] , mx[t<<1|1]) ;
2016-04-26 09:58:43 368
原创 fzu2143
#include #include #include #include #include #include #include #include #include typedef long long LL ;const int MAXN = 1010;const int MAXM = 10010;const int INF = 0x3f3f3f3f;struct Edg
2016-04-21 18:29:08 333
原创 fzu2223
#include #include #include #include #include #include #include typedef long long LL ;namespace MyMap{ const static int MOD = 1000007 ; int head[MOD] ; LL val[MOD] ; in
2016-04-20 16:20:24 361
原创 sdut2880
#include #include #include #include #include #include #include #include typedef long long LL ;const int N = 100008 ;namespace SegTree{ LL sum[N<<2] , Add[N<<2] , Set[N<<2] ; void
2016-04-20 12:31:28 328
原创 fzu2226
#include #include #include #include #include #include #include #include typedef long long LL ;std::vector id[1001] ;std::vector > askL , askR ;int leastLeft[10008] , leastRight[10008];in
2016-04-19 16:29:23 500
原创 fzu2218
dp[t]表示t状态所有子集的最大长度#include #include #include #include #include #include #include #include typedef long long LL ;const int N = 2008 ;char word[N] ;int dp[(1<<16) + 8] ;int main(){
2016-04-19 14:43:10 404
原创 FZU2216
#include #include #include #include #include #include #include #include typedef long long LL ;std::vector stone ;int main(){ int t , limit , x , n , m , L , R , used , unUsed ;
2016-04-19 13:39:19 427
原创 高斯消元模板
#include #include #include #include #include #include #include #include typedef long long LL ;const int N = 1008 ;//高斯消元模板const double eps = 1e-12;double Aug[N][N]; //增广矩阵bool free_x[N];
2016-04-16 21:46:29 297
原创 Fzu2227
#include #include #include #include #include #include #include std::vector num ;std::map Id ;const int N = 100008 ;int u[N] , v[N] , stk[N*2] , top ;std::vector > g[N] ;bool mark[N*2] ;
2016-04-16 17:03:19 342
原创 hdu5663
#include #include #include #include #include #include #include #include #include typedef long long LL ;const int maxn = 10000000 ;int prime[maxn+8] , primeSize ;bool is[maxn+8] ;i
2016-04-15 16:09:31 530
原创 zoj3490
#include #include #include #include #include #include #include #include #include typedef long long LL ;int isOk(char c){ return '0' <= c && c <= '9' || 'a' <= c && c <= 'z
2016-04-15 13:33:07 401
原创 hdu1695莫比乌斯反演
#include #include #include #include #include #include #include #include #include typedef long long LL ;const int maxn = 100000 ;int prime[maxn+8] , primeSize ;bool is[maxn+8] ;int
2016-04-15 10:20:21 391
原创 zoj3494AC自动机
#include #include #include #include #include #include #include #include #include typedef long long LL ;const int nodeSize = 2008 ;const int alphaSize = 2 ;const LL mod = 1000000009LL ;v
2016-04-14 20:22:21 384
原创 zoj3497
import java.io.BufferedInputStream;import java.io.BufferedOutputStream;import java.io.IOException;import java.io.PrintWriter;import java.util.ArrayList;import java.util.Arrays;import java.util.L
2016-04-14 11:57:28 366
原创 hdu2896AC自动机
#include #include #include #include #include #include #include #include #include const int nodeSize = 200*500 + 8 ;const int alphaSize = 130 ;struct AC{ int next[nodeSize][alphaSize] ;
2016-04-13 11:41:35 290
原创 hdu2222AC自动机
shehehesayshrheryasherhs答案:4#include #include #include #include #include #include #include #include #include const int nodeSize = 500000 ;const int alphaSize = 26 ;struct AC{
2016-04-13 11:12:06 319
原创 hdu4287字典树
#include #include #include #include #include #include #include #include #include const int nodeSize = 5001*6 ;const int alphaSize = 26 ;struct Trie{ int root ; int totel ; int
2016-04-12 21:29:31 376
原创 hdu1298字典树
#include #include #include #include #include #include #include #include #include const int nodeSize = 1000*100+8 ;const int alphaSize = 26 ;struct Trie{ int root ; int totel ;
2016-04-12 17:58:29 379
原创 Regionals 2015 :: Asia - Daejeon A题
KM算法点击打开链接 提交地址#include #include #include #include #include #include #include using namespace std;const int inf = 1000000000 ;const int maxn = 508 ;bool sx[maxn], sy[maxn] ;int
2016-04-10 12:23:05 314
原创 2015CCPC湖南J题
题意:问1[,n]区间中,有多少个数,它的2,3,5,7,11,13的这几个因子数目之和为偶数。预处理出所有的基数x,满足x只含有2,3,5,7,11,3这几个质因子,且数目为偶数。即: 1 (0个的特殊处理) 2*2 , 2*3 , 2 *4 ,...2*13 , 3*3, 13*13*13*.
2016-04-08 00:18:24 373
原创 2015 Asia Singapore ICPC Contest J题
点击打开链接 提交地址#include #include #include #include #include #include #include #include #include #include using namespace std;const int N = 300008 ;struct E{ int v ; int
2016-04-04 21:39:44 415
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人