2015年9月23日
【斜率DP】bzoj1597: [Usaco2008 Mar]土地购买
摘要： 1597: [Usaco2008 Mar]土地购买Time Limit:10 SecMemory Limit:162 MBSubmit:2474Solved:900[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (1 2 #inc... 阅读全文
posted @ 2015-09-23 16:16 puck_just_me 阅读(146) 评论(0) 推荐(0) 编辑
【斜率DP】BZOJ 3675:[Apio2014]序列分割
摘要： 3675: [Apio2014]序列分割Time Limit:40 SecMemory Limit:128 MBSubmit:1066Solved:427[Submit][Status][Discuss]Description小H最近迷上了一个分割序列的游戏。在这个游戏里，小H需要将一个长度为N的非... 阅读全文
posted @ 2015-09-23 16:09 puck_just_me 阅读(166) 评论(0) 推荐(0) 编辑
【斜率DP】BZOJ 1911:特别行动队
摘要： 1911: [Apio2010]特别行动队Time Limit:4 SecMemory Limit:64 MBSubmit:3006Solved:1360[Submit][Status][Discuss]DescriptionInputOutputSample Input4 -1 10 -20 2 ... 阅读全文
posted @ 2015-09-23 15:51 puck_just_me 阅读(147) 评论(0) 推荐(0) 编辑
【斜率DP】BZOJ 1010:玩具装箱
摘要： 1010: [HNOI2008]玩具装箱toyTime Limit:1 SecMemory Limit:162 MBSubmit:7537Solved:2888[Submit][Status][Discuss]DescriptionP教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北... 阅读全文
posted @ 2015-09-23 15:40 puck_just_me 阅读(128) 评论(0) 推荐(0) 编辑
2015年8月19日
【string】KMP, 扩展KMP,trie,SA,ACAM,SAM,最小表示法
摘要： 【KMP】 学习KMP，我们先要知道KMP是干什么的。 KMP？KMPLAYER?看**? 正如AC自动机，KMP为什么要叫KMP是因为它是由三个人共同研究得到的- .- 啊跑题了。 KMP就是给出一个母串S和串T，然后看T是不是S的子串。 易想到朴素算法，且时间复杂度是明显的O(NM... 阅读全文
posted @ 2015-08-19 21:42 puck_just_me 阅读(308) 评论(0) 推荐(0) 编辑
2015年7月29日
网络流24题 （一）
摘要： 网络流基本知识就不在这里阐述了。 算法实现题 8-1 飞行员配对方案问题 问题描述： 第二次世界大战时期，英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出 的每一架飞机都需要配备在航行技能和语言上能互相配合的 2 名飞行员， 其中 1 名是英国飞 ... 阅读全文
posted @ 2015-07-29 20:00 puck_just_me 阅读(300) 评论(0) 推荐(1) 编辑
2015年7月13日
关于ax+by=c的解x，y的min(|x|+|y|)值问题
摘要： 首先我们移动一下项，并强行让a>b。 然后我们可以画出这样一个图像 我们发现，在线段l与x轴交点处的下方，x，y的绝度值是递增的，所以我们不考虑那个最小点在下端。 之后我们发现在点的上端，因为斜率小于-1，x的减少远没有y加的快，所以我们知道极点在l与x轴的交汇处。 但是该点不一定是整点... 阅读全文
posted @ 2015-07-13 21:54 puck_just_me 阅读(1133) 评论(0) 推荐(0) 编辑
2015年7月12日
【概率】COGS 1487:麻球繁衍
摘要： Description 万有引力定律： “使物体相互靠近的力的大小与物体的质量成正比——而物体的质量又由同一种力决定。这是一个有趣并且有益的例子，说明了科学是如何用A证明B，再用B证明A的。”——安布罗斯·比尔斯（美国讽刺作家——译者注）。 你有一坨K个毛球（中的种族——译者注）。这种毛球只会... 阅读全文
posted @ 2015-07-12 18:29 puck_just_me 阅读(382) 评论(0) 推荐(0) 编辑
2015年7月11日
【概率】poj 2096:Collecting Bugs
摘要： Description Ivan is fond of collecting. Unlike other people who collect post stamps, coins or other material stuff, he collects software bugs. When I... 阅读全文
posted @ 2015-07-11 22:15 puck_just_me 阅读(139) 评论(0) 推荐(0) 编辑
【概率】BZOJ 3450:Tyvj1952 Easy
摘要： Description 某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则 有n次点击要做，成功了就是o，失败了就是x，分数是按comb计算的，连续a个comb就有a*a分，comb就是极大的连续o。 比如ooxxxxooooxxx，分数... 阅读全文
posted @ 2015-07-11 22:06 puck_just_me 阅读(207) 评论(0) 推荐(0) 编辑