- 博客(6)
- 收藏
- 关注
原创 关于加密文章
由于CSDN不支持文章加密 部分博文将(可能)在cnblog公布(应该就是各个模拟赛和整理的题吧。。。) 如果想查看加密博文 可以通过QQ(1955828561)联系博主索要密码。。。...
2018-07-01 21:11:03 649
原创 BZOJ[3872][Poi2014]Ant colony 二分
传送门ber~ 怎么又在刷水/糗大了 预处理每个点到问题中的边剩k个的上下界。。。 然后二分。。。。 我是卡常大师啦啦啦 把函数改成define就过了/呲牙 代码如下: #include<algorithm> #include<ctype.h> #include<cstdio> #define N 1000020 #define add(x,y) ...
2018-07-30 10:05:52 264
原创 BZOJ[3638] Cf172 k-Maximum Subsequence Sum 线段树模拟费用流
传送门ber~ 因为k很小,所以很容易想到网络流…. 然后想了想不可做我就弃掉了….. 其实拿线段树模拟一下网络流的过程就可以了 在区间中贪心选出最大连续子段和,再将他们的值变成相反数,重复k次就可以了 维护的东西太多了,写起来好恶心….. 代码如下: #include&amp;amp;lt;algorithm&amp;amp;gt; #include&amp;amp;lt;ctype.h&amp;amp;gt; #include
2018-07-07 13:23:48 290
原创 BZOJ[4592][Shoi2015]脑洞治疗仪 分块
传送门ber~ 太长时间没写分块了。。。写一写。。 码力++ 都要NOI了还在刷水.... #include&amp;lt;algorithm&amp;gt; #include&amp;lt;ctype.h&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;cmath&amp;gt; #define N 20005
2018-07-03 08:28:38 382
原创 BZOJ[4709][Jsoi2011]柠檬 斜率优化
传送门ber~ 容易发现选的每一段左右一定是同色… 那么有fi=max{fj−1+(si−sj+1)2∗ai}fi=max{fj−1+(si−sj+1)2∗ai}f_i=max\{f_{j-1}+(s_i-s_j+1)^2*a_i\} 其中iii,jjj同色 若存在k>tk>tk>t且答案更优,即 fk−1+(si−sk+1)2∗ai>ft−1+(si−st+1)2∗a...
2018-07-02 12:33:25 399
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人