ws_ccd

2017年3月1日

摘要：暴力，，最暴力。。。。当然，用分块做也是可以的，用带修莫队也是可以的阅读全文

posted @ 2017-03-01 07:07 ws_ccd 阅读(122) 评论(0) 推荐(0) 编辑

2017年2月28日

摘要：就是求个动态区间逆序对？？是不是和GTY文艺妹子差不多？？哦，不是，，，这个题的话，可以发现的是，每次交换只会对区间内的数产生影响，所以就是求一下区间内比这个L（区间左端点）大的，小的，（减小，加大）比R（区间右端点）大的，小的，（减大，加小），然后把两个数换一下就就行了（当然也要判断这两个数的逆阅读全文

posted @ 2017-02-28 21:36 ws_ccd 阅读(129) 评论(0) 推荐(0) 编辑

zoj 2112 Dynamic Rankings

摘要： bzoj1901 阅读全文

posted @ 2017-02-28 21:31 ws_ccd 阅读(150) 评论(0) 推荐(0) 编辑

bzoj 3196: Tyvj 1730 二逼平衡树

摘要：我操，，，，我记得这个sb题，，搞了一整天，（吐槽，本来开心去洛谷提交，结果不一样，mdzz）树套树，，，各种套。。。都是在区间内最基本的查询阅读全文

posted @ 2017-02-28 21:27 ws_ccd 阅读(155) 评论(0) 推荐(0) 编辑

bzoj 4004: [JLOI2015]装备购买

摘要：做了好多天了，，，写错勿喷（本来就不太会2333）用类似高斯消元的方法搞出线性基，当然要求最小肯定要先排一下序233，然后我记得看神犇们的博客的时候，这种高斯消元系数的增长是成指数式的，然后某机智的神犇取了逆元233333 （不记得神犇们的博客了，，（如有侵权，，，，，，，额，额，额，怎么办。。。阅读全文

posted @ 2017-02-28 21:23 ws_ccd 阅读(106) 评论(0) 推荐(0) 编辑

bzoj 2300: [HAOI2011]防线修建

摘要：（提前声明，，，代码丑陋之极。。。。）一眼看到这个题，，好神哇，，不会做。。然后发现可以翻过来，离线处理，把删点改成加点会比较简单，这样就办成了一个动态加点维护上凸壳了呀！！！我的天呢！！！（这不是神犇拿来装逼的东西？？）因为我太虚把，所以先搞出来了最后的凸壳什么样子。然后想，上凸壳这么神的阅读全文

posted @ 2017-02-28 21:06 ws_ccd 阅读(274) 评论(0) 推荐(0) 编辑

bzoj 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

摘要：同上（什么都不用改）阅读全文

posted @ 2017-02-28 20:57 ws_ccd 阅读(223) 评论(0) 推荐(0) 编辑

COGS 896. 圈奶牛

摘要：凸包，，，，，，，神奇的凸包2333 本蒟蒻弱势围观了一下Gamham扫描线法，，，找出左下点，然后把其他点按极角序排一下（极角序相同的可以删掉短的，当然也可以吧短的排到前面）然后拿一个栈，把新元素压到栈里之前，看看（设栈顶为top）top，top-1和新加入点是不是符合，然后判断一下是不是to 阅读全文

posted @ 2017-02-28 20:56 ws_ccd 阅读(201) 评论(0) 推荐(0) 编辑

bzoj 1610: [Usaco2008 Feb]Line连线游戏

摘要： 23333，求出有多少斜率就好（还有斜率不存在），map随便搞一搞233333 阅读全文

posted @ 2017-02-28 20:49 ws_ccd 阅读(121) 评论(0) 推荐(0) 编辑

poj 2653 Pick-up sticks

摘要：额，看不懂题意，我以为是求一个凸壳之类的东西。。瞬间就吓虚了。。其实就是搞一个和后面的线段没有交点就行。。。23333 而且还是随便暴力，，，，，2333扒了一发题解压压惊2333 阅读全文

posted @ 2017-02-28 20:47 ws_ccd 阅读(139) 评论(0) 推荐(0) 编辑

poj 1269 Intersecting Lines

摘要：呵呵呵，求一下平行，共线和相交。。。。。。。。。高（初）中数学知识。。。阅读全文

posted @ 2017-02-28 20:42 ws_ccd 阅读(119) 评论(0) 推荐(0) 编辑

poj 3304 Segments

摘要：我们可以用蹩脚的画图法发现，如果这些线段满足投影到直线上右交点的话，那么在交点的区间做垂线是经过所有线段的，所以问题就变成了求是不是存在一条直线过所有的线段了。那么再猜一下，这条直线肯定通过平移，旋转之类的操作过2条线段的端点，所以就可以枚举端点了。。阅读全文

posted @ 2017-02-28 20:40 ws_ccd 阅读(144) 评论(0) 推荐(0) 编辑

poj 2318 TOYS

摘要：开始学习计算几何（本蒟蒻发现，做了一天题，就一个叉积有点卵用2333，（还是做题太少了（太弱了）））这个题，可以发现，对于答案所在区间是有单调性的（在答案区间的左边的叉积和在右边的叉积正负是不同的），所以可以二分了感觉这道题不用神奇的叉积也是可以做的，，，，阅读全文

posted @ 2017-02-28 20:35 ws_ccd 阅读(117) 评论(0) 推荐(0) 编辑

poj 3693 Maximum repetition substring

摘要：呵呵呵呵呵呵呵呵呵呵，sb（神犇）题看了一天，还是不懂题目要求的是最多重复的，那么就来找重复的，可以先枚举一个重复的单元（比如ababab，就枚举ab）的长度，然后再原串中，会有ch[0],ch[L],c[2*L],,,,,这些，如果重复的话肯定是会有ch[i*L]==ch[(i+1)*L]的，阅读全文

posted @ 2017-02-28 07:18 ws_ccd 阅读(131) 评论(0) 推荐(0) 编辑

hdu 3518 Boring counting

摘要：枚举子串的长度，然后判断是不是最远位置和最近的相隔满足大于等于子串的长度就好，，（然而本蒟蒻还是不会）阅读全文

posted @ 2017-02-28 07:06 ws_ccd 阅读(116) 评论(0) 推荐(0) 编辑

bzoj 2251: [2010Beijing Wc]外星联络

摘要：黄学长说是模板题，，然而不会。。大概是按后缀数组的顺序（也就是字典序）来枚举一下，然后再按长度枚举一下，各种各样的暴力，，，然用在height上搞2333，不会啊阅读全文

posted @ 2017-02-28 07:03 ws_ccd 阅读(122) 评论(0) 推荐(0) 编辑

2017年2月27日

poj 2774 Long Long Message

摘要：把第二个串连到第一个上，求一下后缀数组，然后处理height的时候，判断是不是当前位置和上一个位置处在原来的不同串就好了（而且不能只判断一个串内，只到n1会掉下 (i>n1 && j<=n1)这种情况。。。）阅读全文

posted @ 2017-02-27 21:33 ws_ccd 阅读(145) 评论(0) 推荐(0) 编辑

bzoj 1692: [Usaco2007 Dec]队列变换

摘要：把序列（串）反过来，连到原串上，然后求一下后缀数组，答案就是每次比较a1,a2(a1初始为1，a2初始为n+1),输出rank小的一个阅读全文

posted @ 2017-02-27 21:29 ws_ccd 阅读(161) 评论(0) 推荐(0) 编辑

tyvj 1860 后缀数组

摘要：真·模板题（然而还是TLE了，tyvj真是个毒瘤，输出double什么的就是 -0.00000000，这些就TLE2333）简单的说一下本蒟蒻看了一天后缀数组的收获（这东西太神了，，，wcwc，，收获到我的膝盖233，还是不太理解这个神奇的东西）（鉴于本人太虚，只看了一下倍增，照着黄学长扒了一个板阅读全文

posted @ 2017-02-27 21:26 ws_ccd 阅读(198) 评论(0) 推荐(0) 编辑

2017年2月24日

bzoj 1030: [JSOI2007]文本生成器

摘要： AC自动机的fail，然后用fail搞搞DP，不懂不懂，，，，啊啊啊啊啊啊阅读全文

posted @ 2017-02-24 20:44 ws_ccd 阅读(167) 评论(0) 推荐(0) 编辑

公告