Banlk-CSDN博客

原创 2017百度之星初赛B场总结

（A场因为不可抗力因素(?)没能参加，B场还好算是磕磕碰碰地吃着低保过去了，真的菜呀） Chess Problem Description 車是中国象棋中的一种棋子，它能攻击同一行或同一列中没有其他棋子阻隔的棋子。一天，小度在棋盘上摆起了许多車……他想知道，在一共N×M个点的矩形棋盘中摆最多个数的車使其互不攻击的方案数。他经过思考，得出了答案。但他仍不满足，想增加一个条件：对于任何一个車A

2017-08-13 20:59:48 893

原创 BZOJ2553:[BeiJing2011]禁忌 AC自动机+矩阵快速幂

首先我们把这些串扔到AC自动机上。。。可以发现要匹配尽可能多的子串，我们只要贪心地在AC自动机上匹配即可所以建完trie树后需要删去是某个模版串后缀的所有模版串然后我们根据AC自动机上的状态，可以得出从第i位转移到第i+1位时，原状态等价于自动机上第j个状态，现状态等价于自动机上第k个状态的概率的转移方程： f[i+1][k]=f[i][j]/alphabet （在这之前先把fai

2016-03-30 17:33:18 1154

原创 [BZOJ2806]后缀自动机+DP

题面：http://www.lydsy.com/JudgeOnline/problem.php?id=2806 大神的题解：http://blog.csdn.net/acdreamers/article/details/10833181 不过维护单调队列的那一段好像错了？ AC代码： #include #include #include #include #define M 250

2016-02-28 11:08:32 603

原创 [BZOJ3224] 替罪羊树版本

平衡树裸题。。。没有区间操作可以用来写替罪羊树的模版【进度略慢呢。。。还得把一些基础内容过一遍。。。算是认清自己定位了，翻盘好像并不是那么容易的事 #include #include #include using namespace std; const double alpha=0.75; int ls[200010],rs[200010],siz[200010],travel[2

2016-02-06 23:31:22 1255 1

原创 [BZOJ1500]维修序列

传说中的splay tree模版题之完全体？代码写的弱。。。跑的慢。。。据说区间操作其实不需要分裂？有时间再优化一下吧。。。。 #include #include #include #include using namespace std; const int maxn=500010; const int inf=500000000; int root; int a[maxn],siz[

2016-02-06 23:24:56 495

原创 [BZOJ1010]玩具装箱

1319 玩具装箱时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特

2016-01-02 13:48:04 394

原创【Codevs3306】水果姐逛水果街Ⅲ 树链剖分

改！了！好！多！天！线段树尝试了下zkw，也算有所收获注释有空再加 #include #include #include #include #include using namespace std; #define pb push_back const int inf=1047483647; int n,m,fa[200010],top[200010],v[200010],w[2000

2015-12-16 14:11:30 662

原创【POJ2155】Matrix 二维线段树点修改区间查询

//模版题咯。。。#include #include #include using namespace std; int f1[3205][3205],f2[3205][3205],n,m,x,y,X1,X2,Y1,Y2,a[810][810],xro,maxa,mina,L,t; bool xflag; void ins_1D(int ro,int l,int r){ if (l==r){

2015-12-15 17:16:32 589 1

原创 [UVA11922]Permutation Transformer（splay树的序列分裂旋转应用）

splay_tree第一题，总算开始做白书了。。。参考白书程序写(chao)了写(chao)，意外的很快就ac了 ACCODE和注释奉上： #include #include #include #include using namespace std; int n,m; struct Poi{ Poi *s[2]; int v,siz,flag; Poi(){}//新建节点：null

2015-11-22 11:22:14 447

原创【BZOJ1001】[BeiJing2006]狼抓兔子

想着复习一下Dinic，刚好看到这题不知道为什么之前没有AC。然后看到了这个： vfleaking @ 2013-03-26 10:18:14 1# 我初二的时候是自己把这题调出来并A掉的，求不要把初三挂在嘴边当自己调不出程序的囧……年龄不是理由。 %%%%%%%%%% 突然觉得心好累。。。 #include #include #include #include

2015-11-15 12:20:48 351

原创【BZOJ1012】[JSOI2008]最大数maxnumber

水题，单调队列+二分查找 #include #include #include #include #define Ll long long using namespace std; int m,len,t; Ll mod,x,a[200010],num[200010],last; char s[15]; Ll find(int tar){ int l=1,r=t; while (l<r){

2015-11-15 10:56:20 438

原创【bzoj1052】[HAOI2007]覆盖问题

一道简单的二分+贪心，先找四个最大最小坐标，以四个角中的一个为左上角划正方形，再找再划，最后判断剩下的点是否在一个正方形内。 AC Code: #include #include #include #include #define Ll long long using namespace std; const Ll a[2][4]={{0,0,-1,-1},{0,-1,0,-1}}; c

2015-11-14 23:51:15 484

原创 CODEVS 1081 线段树区间修改

一份经典的递归线段树模版 [简单区间修改] #include #include #include #include using namespace std; int f[400010],a[100010],n,x,q; void change(int now,int l,int r,int l1,int r1,int va){ if (l==l1&&r==r1) f[now]+=va; e

2015-07-20 21:50:17 573

原创 CODEVS 1022 覆盖解题报告

CODEVS.CN 1022 覆盖时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何

2015-07-20 20:39:11 408

原创怎么说呢。。。。。

身为一个蒟蒻，开这样的博客好像并没有多大意义呢。。。。无论如何，就算是对自己努力的监督和见证吧。

2015-07-20 20:13:47 332

about:Banlk