zzzzzfy-CSDN博客

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2016-06-27 16:22:20 362

原创 HEOI2016酱油记

Heoi2016。。Day0 坐高铁到了保定。晚上住在河北大学对面的一家酒店。。比较贵。。比较肉疼试机的时候敲了个sa模板还敲错了调了半天这次考试ms上面十分不重视有在装修的试机的时候旁边还有人在上课见到了一大群衡水中学的。。Day1像noip一样5点就惊醒了开始恶心。。强行睡了一会。。特派员发题。。把密码打屏幕上让我们猜后四位。。hebeishiti2

2016-04-25 11:51:43 1417 7

原创 bzoj 4539 HNOI 2016 树主席树

就是一道树上大分类讨论？我还想建虚树。。查询大小关系要用主席树别的就讨论一下就好比较好想反正我写了半天。。#include#include#include#include#define LL long longusing namespace std;const int M=210000,N=101000;struct Edge{ struct edge{

2016-04-21 13:51:19 784

原创 bzoj 4540 HNOI 2016 序列莫队

莫队。。处理 l[i] 左边第一个小于它的位置然后处理一个链上前缀和的东西就ok了#include#include#include#include#include#define LL long longusing 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 702

原创 Bzoj 4515 线段树 SDOI2016 游戏 Game

树链剖分区间维护直线相交的话判下怎么传即可。。注意相交上下取整问题以及一系列long long我求线段端点写成了 b*x+b真是愚蠢至极#include#include#include#include#define LL long longusing namespace std;const int N=100010;const LL INF=123456789

2016-04-20 11:10:01 1185

原创 bzoj 3207 花神的嘲讽计划Ⅰ 主席树

Hash 一下就好。。模板题。。注意Unsigned long long加爆的问题ms 这题卡Unsigned int..#include#include#include#includeusing namespace std;#define UL unsigned long long#define inf 18446744073709551615ULconst int N=8

2016-04-18 19:30:55 720 1

原创 BZOJ2631: tree link-cut-tree

%lyh 一A 我脑残。。拍了半天发现昨天脑子迷糊转错了。。#include#include#include#include#define LL unsigned intusing 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 506

原创 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 longusing nam

2016-04-11 16:46:09 416

原创 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#includeusing namespace std;//by zfy =.=typedef long long LL;co

2016-04-09 16:46:14 459

原创 bzoj3998 TJOI2015 弦论

字符串第k大子串T==0 忽视相同串T==1 统计一下节点right集合大小到一个点你可以知道从上面到这里有多少相同子串数量和下面有多少子串然后dfs就行了#include#include#include#include#define LL long longusing namespace std;//by zfy =.=const int N=1000005;

2016-02-29 15:43:44 678

原创 Bzoj2555 CTSC模拟赛 SubString

LCT+SAM求子串出现次数=节点right大小所以LCT动态维护节点Right集合大小我s[i]-'A' 写成了 s[i]-'a' wokkkkkkkkkkk#include#include#include#include#define LL long longusing namespace std;//by zfy =.=const int N=12000

2016-02-27 14:44:08 802 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 449

原创 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 417

zzzzzfy的博客