- 博客(13)
- 收藏
- 关注
转载 欢迎使用CSDN-markdown编辑器
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2016-06-27 16:22:20 380
原创 HEOI2016酱油记
Heoi2016。。 Day0 坐高铁到了保定。晚上住在河北大学对面的一家酒店。。比较贵。。比较肉疼 试机的时候敲了个sa模板 还敲错了 调了半天 这次考试ms上面十分不重视 有在装修的 试机的时候旁边还有人在上课 见到了一大群衡水中学的。。 Day1 像noip一样5点就惊醒了 开始恶心。。强行睡了一会。。 特派员发题。。把密码打屏幕上让我们猜后四位。。hebeishiti2
2016-04-25 11:51:43 1437 7
原创 bzoj 4539 HNOI 2016 树 主席树
就是一道树上大分类讨论? 我还想建虚树。。 查询大小关系要用主席树 别的就讨论一下就好 比较好想 反正我写了半天。。#include #include #include #include #define LL long long using namespace std; const int M=210000,N=101000; struct Edge{ struct edge{
2016-04-21 13:51:19 794
原创 bzoj 4540 HNOI 2016 序列 莫队
莫队。。处理 l[i] 左边第一个小于它的位置 然后处理一个链上前缀和的东西 就ok了 #include #include #include #include #include #define LL long long using namespace std; const int N=100010; int n,Q,a[N],l[N],r[N],belong[N],top, mn[N][18]
2016-04-20 21:38:26 721
原创 Bzoj 4515 线段树 SDOI2016 游戏 Game
树链剖分 区间维护 直线 相交的话判下怎么传即可。。 注意相交上下取整问题 以及一系列long long 我求线段端点 写成了 b*x+b真是愚蠢至极 #include #include #include #include #define LL long long using namespace std; const int N=100010; const LL INF=123456789
2016-04-20 11:10:01 1200
原创 bzoj 3207 花神的嘲讽计划Ⅰ 主席树
Hash 一下就好。。模板题。。注意Unsigned long long加爆的问题 ms 这题卡Unsigned int.. #include #include #include #include using namespace std; #define UL unsigned long long #define inf 18446744073709551615UL const int N=8
2016-04-18 19:30:55 736 1
原创 BZOJ2631: tree link-cut-tree
%lyh 一A 我脑残。。拍了半天 发现昨天脑子迷糊转错了。。 #include #include #include #include #define LL unsigned int using namespace std; const int N=110000,P=51061; int tr[N][2],fa[N],n,m, size[N],q[N],top,rev[N]; LL sum[N
2016-04-12 08:09:11 523
原创 UOJ round13 T2Ernd
%popoqqq 两个转移f[i]=f[j]+1 j->i f[i]=f[j]+(i-j+1)*(i-j+1) 第一个将原坐标系(ai,bi)转成(bi-ai,ai+bi) 然后发现按照二维偏序转移 可以用不等式证明?相对顺序不变 然后第二种用斜率优化 #include #include #include #include #define LL long long using nam
2016-04-11 16:46:09 425
原创 bzoj 1911 特别行动队 APIO2010
dp[i]=a*(sum[i]-sum[j])+b*(sum[i]-sum[j])+c.. x->sum[j] y->dp[j]+a*sum[j]*sum[j] 维护上凸壳即可//记得开long long #include #include #include #include using namespace std; //by zfy =.= typedef long long LL; co
2016-04-09 16:46:14 477
原创 bzoj3998 TJOI2015 弦论
字符串第k大子串 T==0 忽视相同串 T==1 统计一下节点right集合大小 到一个点你可以知道从上面到这里有多少相同子串数量和下面有多少子串 然后dfs就行了 #include #include #include #include #define LL long long using namespace std; //by zfy =.= const int N=1000005;
2016-02-29 15:43:44 698
原创 Bzoj2555 CTSC模拟赛 SubString
LCT+SAM 求子串出现次数=节点right大小 所以LCT动态维护节点Right集合大小 我s[i]-'A' 写成了 s[i]-'a' wokkkkkkkkkkk #include #include #include #include #define LL long long using namespace std; //by zfy =.= const int N=12000
2016-02-27 14:44:08 820 2
原创 网络流相关
网络流=。=牛逼的东西 dinic int bfs(){ memset(d,0,sizeof d); q.push(s);d[s]=1; while(!q.empty()){ int u=q.front();q.pop(); for(int i=first[u];i;i=e[i].next){ int v=e[i].v; if(e[i].cap>e[i].flow&&!
2016-02-25 09:34:43 465
原创 bzoj2127 happiness
考虑最小割 然后列方程 建图 大概就是hzwer 说的那样: s->A:cost[A文]+c[文][A][B]/2,s->B:cost[B文]+c[文][A][B]/2; A->t:cost[A理]+c[理][A][B]/2,B->t:costB[理]+c[理][A][B]/2; AB:c[文][A][B]/2+c[理][A][B]/2 #include #include
2016-02-24 15:21:46 433
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人