摘要：
板子 题意就是每个点只能经过一次 所以非常显然拆点，除去$1,n$每个点$i$向$i'$连一条容量为$1$费用为$0$的边 剩下的边按照输入给出的建就好了 代码 cpp include include include include include define maxn 405 define re 阅读全文
posted @ 2019-01-18 15:11
asuldb
阅读(157)
评论(0)
推荐(0)
摘要：
"题目" 可能是一个乱搞做法，同时也跪求有人能帮我分析一下复杂度 还是先来看比较简单的$68pts$，也就是$l=1,r=|S|$的情况 我们可以直接把$S$串和所有的$T$串一起建一个广义$SAM$，用一个$vector$维护每个$T$加入$SAM$时新产生的节点 我们只需要求出来这些新增节点没有 阅读全文
posted @ 2019-01-17 20:25
asuldb
阅读(214)
评论(0)
推荐(0)
摘要：
"题目" 第一问直接板子敲上去 第二问并不明白直接在残量网络上加边的神仙做法 非常显然我们需要让流量加$k$，那么我们就使得网络里的总流量为$maxf+k$，$maxf$是第一问求出来的最大流 所以搞一个超级源点，向$1$连一条流量是$maxf+k$费用是$0$的边，之后在原来的图的基础上再给每条边 阅读全文
posted @ 2019-01-17 13:08
asuldb
阅读(102)
评论(0)
推荐(0)
摘要：
"题目" 线段树合并的板子题目了，写一写对线段树合并的理解 首先线段树合并就是把一大堆权值线段树合并起来的算法 尽管复杂度看起来并不是非常科学，但是确是非常优秀的$O(nlogn)$ 主要的写法两种 把$b$合并到$a$上 但是我们这样直接把$b$合并过来的话，在以后继续合并$a$的时候可能合并过程 阅读全文
posted @ 2019-01-16 21:48
asuldb
阅读(214)
评论(0)
推荐(0)
摘要：
"题目" 不会线段树合并怎么办 那就硬上主席树啊，树上主席树也可以用来维护$endpos$集合 首先先来考虑一下$l=1,r=|S|$的情况怎么做 这是一个非常显然的贪心，我们只需要在$SAM$上匹配这个字符串，一旦无法匹配下去或者已经匹配完成了，我们就强行找一条在这个位置上字典序大一些的一条转移就 阅读全文
posted @ 2019-01-16 20:08
asuldb
阅读(314)
评论(0)
推荐(0)
摘要：
"题目" 又是我不会做的题了 看看柿子吧 $$\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)
摘要：
"题目" 好神仙啊 $$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)
摘要：
你看我都不好意思说是学习笔记了，毕竟$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
阅读(357)
评论(0)
推荐(0)
摘要：
"题目" 第$k$大显然没有什么办法直接求，于是多一个$log$来二分一波 现在的问题变成了判断一个$mid$是否能成为第$k$大 这还是一个非常经典的棋盘模型，于是经典的做法就是转化成二分图之后行列之间匹配 如果$a_{i,j} include include include include de 阅读全文
posted @ 2019-01-15 10:30
asuldb
阅读(124)
评论(0)
推荐(0)
摘要：
"题目" 好题啊 我们要求的是 $$C=\frac{\sum_{i=1}^na_i}{\sum_{i=1}^nb_i}$$ 使得$C$最大 显然 $$C\times \sum_{i=1}^nb_i=\sum_{i=1}^na_i$$ 这个问题自然不好解决，我们尝试将其转化为一个判定性问题 对于我们二 阅读全文
posted @ 2019-01-14 21:17
asuldb
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号