asuldb - 博客园

2019年1月18日

【[NOI2009]植物大战僵尸】

摘要： "题目" 我太$zz$了有一个非常显然的问题就是一个植物显然能保护同一行上比它更靠后的植物，因为显然得先干掉更靠前的植物首先可以看出来这是一个经典的最大权闭合子图的模型，于是去套最小割发现植物的收益有正有负，于是想到正的和源点连边，负的和汇点连边我们再来考虑一个植物没有被割掉的的状态显然是阅读全文

posted @ 2019-01-18 17:53 asuldb 阅读(175) 评论(0) 推荐(0) 编辑

【[SDOI2009]晨跑】

摘要：板子题意就是每个点只能经过一次所以非常显然拆点，除去$1,n$每个点$i$向$i'$连一条容量为$1$费用为$0$的边剩下的边按照输入给出的建就好了代码 cpp include include include include include define maxn 405 define re 阅读全文

posted @ 2019-01-18 15:11 asuldb 阅读(155) 评论(0) 推荐(0) 编辑

2019年1月17日

【[NOI2018]你的名字】

摘要： "题目" 可能是一个乱搞做法，同时也跪求有人能帮我分析一下复杂度还是先来看比较简单的$68pts$，也就是$l=1,r=|S|$的情况我们可以直接把$S$串和所有的$T$串一起建一个广义$SAM$，用一个$vector$维护每个$T$加入$SAM$时新产生的节点我们只需要求出来这些新增节点没有阅读全文

posted @ 2019-01-17 20:25 asuldb 阅读(213) 评论(0) 推荐(0) 编辑

【[ZJOI2010]网络扩容】

摘要： "题目" 第一问直接板子敲上去第二问并不明白直接在残量网络上加边的神仙做法非常显然我们需要让流量加$k$，那么我们就使得网络里的总流量为$maxf+k$，$maxf$是第一问求出来的最大流所以搞一个超级源点，向$1$连一条流量是$maxf+k$费用是$0$的边，之后在原来的图的基础上再给每条边阅读全文

posted @ 2019-01-17 13:08 asuldb 阅读(101) 评论(0) 推荐(0) 编辑

2019年1月16日

luogu4566 [Vani有约会]雨天的尾巴

摘要： "题目" 线段树合并的板子题目了，写一写对线段树合并的理解首先线段树合并就是把一大堆权值线段树合并起来的算法尽管复杂度看起来并不是非常科学，但是确是非常优秀的$O(nlogn)$ 主要的写法两种把$b$合并到$a$上但是我们这样直接把$b$合并过来的话，在以后继续合并$a$的时候可能合并过程阅读全文

posted @ 2019-01-16 21:48 asuldb 阅读(211) 评论(0) 推荐(0) 编辑

CF1037H Security

摘要： "题目" 不会线段树合并怎么办那就硬上主席树啊，树上主席树也可以用来维护$endpos$集合首先先来考虑一下$l=1,r=|S|$的情况怎么做这是一个非常显然的贪心，我们只需要在$SAM$上匹配这个字符串，一旦无法匹配下去或者已经匹配完成了，我们就强行找一条在这个位置上字典序大一些的一条转移就阅读全文

posted @ 2019-01-16 20:08 asuldb 阅读(313) 评论(0) 推荐(0) 编辑

【[AH2017/HNOI2017]礼物】

摘要： "题目" 又是我不会做的题了看看柿子吧 $$\sum(a_i+c b_i)^2$$ 最小化这个柿子之所以不写下标是因为我们这个$\{a\},\{b\}$可以循环同构那就开始化吧 $$\sum(a_i+c b_i)^2$$ $$=\sum(a_i+c)^2+\sum b_i^2 \sum2(a_ 阅读全文

posted @ 2019-01-16 17:35 asuldb 阅读(180) 评论(0) 推荐(0) 编辑

【[ZJOI2014]力】

摘要： "题目" 好神仙啊 $$F_{j}=\sum_{i include include include include define maxn 500005 define re register define LL long long define max(a,b) ((a) (b)?(a):(b)) 阅读全文

posted @ 2019-01-16 15:34 asuldb 阅读(92) 评论(0) 推荐(0) 编辑

2019年1月15日

FFT抄袭笔记

摘要：你看我都不好意思说是学习笔记了，毕竟$FFT$我怎么可能学得会那就写一篇抄袭笔记吧~~ctrl+c真舒服~~ 先从多项式说起吧 1.多项式我们定义一个多项式 $$F(x)=\sum_{i=0}^{n 1}a_ix^i$$ 这就是一个$n 1$次的多项式了比如说$F(x)=x^3+2x^2+x+ 阅读全文

posted @ 2019-01-15 19:53 asuldb 阅读(356) 评论(0) 推荐(0) 编辑

【[SCOI2015]小凸玩矩阵】

摘要： "题目" 第$k$大显然没有什么办法直接求，于是多一个$log$来二分一波现在的问题变成了判断一个$mid$是否能成为第$k$大这还是一个非常经典的棋盘模型，于是经典的做法就是转化成二分图之后行列之间匹配如果$a_{i,j} include include include include de 阅读全文

posted @ 2019-01-15 10:30 asuldb 阅读(121) 评论(0) 推荐(0) 编辑

Tommy_clas

Ведь от тайги до британских морей，Красная Армия всех сильней !

公告