谁能代表肯德基

Duan2baka想过平静的生活

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

NOI2018游记

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

2018-07-26 11:36:59

阅读数:127

评论数:0

关于加密文章

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

2018-07-01 21:11:03

阅读数:95

评论数:0

健康饮食及自制饮食表

出去培训太累了,别tm死外面 健康饮食,从我做起 给自己先做一个健康饮食表,不合理以后再改 违反我就是史 / 周一 周二 周三 周四 周五 周六 周日 早餐 包子+豆浆 鸡蛋饼+粥 小笼包 包子+豆浆 饼+粥 面条 ...

2018-09-10 23:28:04

阅读数:59

评论数:0

屏蔽烦人的网易云音乐评论区

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

2018-09-05 08:18:30

阅读数:50

评论数:0

BZOJ[3779]重组病毒

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

2018-09-03 16:09:04

阅读数:9

评论数:0

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

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

2018-08-24 16:38:30

阅读数:45

评论数:0

BZOJ[3707]圈地 旋转坐标系

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

2018-08-17 22:26:56

阅读数:43

评论数:0

BZOJ[3872][Poi2014]Ant colony 二分

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

2018-07-30 10:05:52

阅读数:38

评论数:0

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

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

2018-07-07 13:23:48

阅读数:52

评论数:0

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

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

2018-07-03 08:28:38

阅读数:56

评论数: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

阅读数:41

评论数:0

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

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

2018-06-16 23:44:02

阅读数:139

评论数:1

AC快乐机

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

2018-06-14 09:52:51

阅读数:102

评论数:5

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

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

2018-06-12 20:26:27

阅读数:47

评论数:0

我还没有退役

发个博客证明自己还活着

2018-05-06 15:01:11

阅读数:99

评论数: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

阅读数:76

评论数: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

阅读数:40

评论数: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

阅读数:53

评论数:0

BZOJ[3159]决战 LCT

传送门ber~ 只有前四个操作的话就是LCT裸题了 链翻转不也是LCT的基本操作吗…. 等等,翻转的是权值? 正常的翻转改的是各个点的深度,位置与权值的对应关系并没有改变 那么我们可以考虑维护两棵LCT,一棵维护形态,一棵维护位置 翻转其中一个就相当于改变了对应关系 说的不是很明白的...

2018-03-28 08:01:20

阅读数:60

评论数:0

BZOJ[3675][Apio2014]序列分割 斜率优化dp

传送门ber~ 感谢Orz大佬的斜率优化讲解 因为得分跟顺序无关,所以可以dp 令fi,jfi,jf_{i,j}表示第iii次在jjj处分割的最大得分,sisis_i为∑j=1j≤iaj∑j=1j≤iaj\sum \limits _{j=1}^{j\le i} a_j ,则有 fi,j=m...

2018-03-28 07:22:37

阅读数:51

评论数:0

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