摘要：
"传送门" 区间dp，设$f[l][r]$表示区间$(l,r)$的最小次数，当$l==r$时为$1$，当$s[l]==s[r]$时为$min(f[l][r 1],f[l+1][r])$，否则枚举断点$k$，为$min(f[l][k]+f[k+1][r])$ 阅读全文
posted @ 2018-12-06 21:52
bztMinamoto
阅读(207)
评论(0)
推荐(0)
摘要：
"传送门" 首先跑一遍最短路，如果一条边满足$dis[v]=dis[u]+w[i]$，那么这条边就在最短路中，把它加进网络流的图里 然后点的流量限制的话拆点，把每个点拆成两个，中间连边来限制流量 最后跑一遍最大流即可，注意两张图不要弄混掉，还有要开$long\ long$，$inf$也要大一点 以上 阅读全文
posted @ 2018-12-06 21:38
bztMinamoto
阅读(196)
评论(0)
推荐(0)
摘要：
"传送门" 就是说要维护一个数据结构资瓷区间反转和查询第$K$大，那么splay吧 我们可以把原数组按高度为第一关键字，下标为第二关键字排序，然后直接建出splay 这样的话每次第$K$大直接查询编号然后把它转到根节点，那么左子树大小+1就是下标了，区间反转打标记就好了 阅读全文
posted @ 2018-12-06 19:07
bztMinamoto
阅读(133)
评论(0)
推荐(0)
摘要：
"传送门" 位运算太强啦 "题解" //minamoto include define ll long long define R register define fp(i,a,b) for(R int i=a,I=b+1;iI; i) define go(u) for(R int i=head[u 阅读全文
posted @ 2018-12-06 18:06
bztMinamoto
阅读(182)
评论(0)
推荐(0)
摘要：
"传送门" 我是看不出这玩意儿和网络流有什么关系…… 我们把图中的所有边都当成无向边加入图中，容量为$inf$ 危桥的容量为$2$ 从源点到$a1,b1$连边容量为$an 2$，$a2,b2$到汇点连边容量$bn 2$，相当于一次把两边都走完 然后跑一遍看看是否满流即可 然而这样会有一个问题，就是最 阅读全文
posted @ 2018-12-06 17:34
bztMinamoto
阅读(145)
评论(0)
推荐(0)
摘要：
"传送门" 先枚举选择哪些订单，然后转为判定是否可行 在能完成的情况下肯定是花越多时间提高生产力越优 我们设可以有$x$单位时间来提高生产力，那么如果当前离下一个订单的时间为$T$时，这个订单要$P$个产品，工厂拥有$M$的生产力时，显然有如下方程: $$(M+x) (T x)=P(M+x) (T 阅读全文
posted @ 2018-12-06 13:50
bztMinamoto
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号