谁能代表肯德基

儒雅青年

排序:
默认
按更新时间
按访问量

NOI2018游记

https://www.cnblogs.com/Duan2baka/p/9370824.html

2018-07-26 11:36:59

阅读数:182

评论数:0

关于加密文章

由于CSDN不支持文章加密 部分博文将(可能)在cnblog公布(应该就是各个模拟赛和整理的题吧。。。) 如果想查看加密博文 可以通过QQ(1955828561)联系博主索要密码。。。...

2018-07-01 21:11:03

阅读数:135

评论数:0

NOIP2018

《春夏秋冬》张国荣

2018-11-12 00:09:52

阅读数:33

评论数:0

扩展Crt

话说去年这个时候我就已经看过一遍了。。但是noi的时候一点印象没有就GG了。。补知识点的时候发现自己还是不会,就稍微学了一下。。。 拓展crt就是求满足 的一组x 做法就是假设你搞出了前k组的一个最小正整数解x,想推出前k+1的解 令M=∏i=1kmiM=\prod_{i=1}^k m...

2018-10-03 22:16:32

阅读数:47

评论数:1

Euler-Tour Tree模板[bzoj 3786]及其讲解

Euler-Tour-Tree ETT即Euler-Tour-Tree,也就是什么欧拉游览树 是一种可以维护子树操作的动态树 支持link,cut,单点修改,子树修改,查询点到根的信息 (为什么別的不行呢?因为我不会,貌似ETT不支持换根,链操作什么的) 怎么做呢? 我们维护一棵树的括...

2018-09-29 10:38:17

阅读数:57

评论数:0

屏蔽烦人的网易云音乐评论区(附防颓小技巧)

原先使用网易云觉得评论区很有趣,但有些睿智评论也会使人特别火大 Duan2baka忍无可忍,决定一定要找到一个屏蔽的方法 工具 网易云音乐客户端 Fiddler 4 原理 使用fiddler抓包,把评论屏蔽掉 过程 1.在网易云音乐 设置-工具-...

2018-09-05 08:18:30

阅读数:252

评论数:0

BZOJ[3779]重组病毒

留坑,以后一定会回来调的 #include<algorithm> #include<assert.h> #include<ctype.h> #include&...

2018-09-03 16:09:04

阅读数:27

评论数:0

Codeforces 1019E Raining season 点分治+multiset维护动态凸包

传送门ber~ 题目大意及题解 cf教会我c++11 我的代码: #include<algorithm> #include<ctype.h> #include<cstdio&...

2018-08-24 16:38:30

阅读数:76

评论数:0

BZOJ[3707]圈地 旋转坐标系

传送门ber~ 做CF 1019D Large Triangle看到的QwQ 首先你我都会的n3n3n^3暴力肯定过不去(屁话) 那么考虑暴力过程,选的第三个点肯定是 离前两个点构成直线距离最近的点。。 换句话说,设枚举的前两个点是a,b,那么如果将直线a,b当作x轴,选的第三个点绝对满足...

2018-08-17 22:26:56

阅读数:58

评论数:0

BZOJ[3872][Poi2014]Ant colony 二分

传送门ber~ 怎么又在刷水/糗大了 预处理每个点到问题中的边剩k个的上下界。。。 然后二分。。。。 我是卡常大师啦啦啦 把函数改成define就过了/呲牙 代码如下: #include<algorithm> #include&am...

2018-07-30 10:05:52

阅读数:48

评论数:0

BZOJ[3638] Cf172 k-Maximum Subsequence Sum 线段树模拟费用流

传送门ber~ 因为k很小,所以很容易想到网络流…. 然后想了想不可做我就弃掉了….. 其实拿线段树模拟一下网络流的过程就可以了 在区间中贪心选出最大连续子段和,再将他们的值变成相反数,重复k次就可以了 维护的东西太多了,写起来好恶心….. 代码如下: #include&am...

2018-07-07 13:23:48

阅读数:63

评论数:0

BZOJ[4592][Shoi2015]脑洞治疗仪 分块

传送门ber~ 太长时间没写分块了。。。写一写。。 码力++ 都要NOI了还在刷水.... #include<algorithm> #include<ctype.h&a...

2018-07-03 08:28:38

阅读数:65

评论数:0

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&gt...

2018-07-02 12:33:25

阅读数:63

评论数:0

根号类算法讲解——各(四)种莫队(填坑)

这个坑终于填了… 上文接这里 莫队算法 这就是莫队(确信) 先放个可离线的题: 可离线:给你个序列,m次询问(可离线)一段区间有多少个不同的数(可离线)(数据范围10510510^5)可离线 相信各位都已经拿高效的DS秒掉了 相信大家看完题目第一感觉就是离线( 考虑两次...

2018-06-16 23:44:02

阅读数:178

评论数:1

AC快乐机——最最通俗易懂的AC自动机讲解!

AC快乐机 众所周知,KMP是算法竞赛中常用的字符串匹配算法,该算法通过对模式串构建next数组的方式,十分有效的提高了匹配的效率。 单一模式串的匹配可以构造next,那如果模式串有多个,也同样能通过构造next的方式匹配吗? Fail指针 给你多个模式串,也就是给...

2018-06-14 09:52:51

阅读数:143

评论数:5

BZOJ[1264][AHOI2006]基因匹配Match dp

传送门ber~ 这个做法真的太妙了

2018-06-12 20:26:27

阅读数:55

评论数:0

我还没有退役

发个博客证明自己还活着

2018-05-06 15:01:11

阅读数:124

评论数:2

BZOJ[1713][Usaco2007 China]The Bovine Accordion and Banjo Orchestra 音乐会 二维斜率优化

传送门ber~ 首先iii越大jjj越大 所以dp,fi,jfi,jf_{i,j}表示aiaia_i和bjbjb_j配的最大获利 所以有fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)2}fi,j=max{ft,k−(sbj−1−sbk)2−(sai−1−sat)...

2018-03-30 09:14:48

阅读数:87

评论数:0

BZOJ[1911][Apio2010]特别行动队 斜率优化

传送门ber~ fi=max{fj+a(si−sj)2+b∗(si−sj)+c}fi=max{fj+a(si−sj)2+b∗(si−sj)+c}f_i=max\{f_j+a(s_i-s_j)^2+b*(s_i-s_j)+c\} 若ttt比kkk优,即 ft+as2t−2asist−bst&a...

2018-03-28 14:21:02

阅读数:43

评论数:0

BZOJ[1597][Usaco2008 Mar]土地购买 斜率优化

传送门ber~ 首先按xxx为第一关键字,yyy为第二关键字,将没有贡献的矩形(xi<xj,yi<yj,i<jxi<xj,yi<yj,i<jx_ixxx递增,yyy...

2018-03-28 10:12:59

阅读数:60

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭