AKCqhzdy

2018年7月2日

摘要：被虐爆了 cry 我的hash是真的菜啊。。。 poj3349 肝了一个上午心态崩了。。。一上午fail了42次我的天，一开始搞了个排序复杂度多了个log，而且是那种可能不同值相等的hash，把12种情况枚举，TLE了，然后就用了那种栈循环的hash，又T又W，期间大力搞大质数想要各个不同的雪花ha 阅读全文

posted @ 2018-07-02 16:13 AKCqhzdy 阅读(236) 评论(0) 推荐(0) 编辑

0x13 链表与邻接表

摘要：这东西我还是有点会玩的啊。。邻值查找这东西不就是维护个前驱后继嘛。。 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using 阅读全文

posted @ 2018-07-02 07:31 AKCqhzdy 阅读(253) 评论(0) 推荐(0) 编辑

2018年7月1日

0x12 队列

摘要：感觉和栈那一讲一样简单啊。。 poj2259 这个乱搞硬模拟吧。。。没更新last WA了N次。。。（叫你懒得写拍） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> 阅读全文

posted @ 2018-07-01 20:25 AKCqhzdy 阅读(151) 评论(0) 推荐(0) 编辑

2018年6月30日

0x11 栈

摘要：这个不难吧，算是常识了。。毕竟也是刷过USACO的人对顶栈这东西前几天才遇到过，好像和在线求中位数那东西放一起了吧单调栈倒是没什么。。。贴个代码算了。一开始有点蠢的每个位置算，后来发现出栈再算就行了 #include<cstdio> #include<iostream> #include<cst 阅读全文

posted @ 2018-06-30 15:34 AKCqhzdy 阅读(195) 评论(0) 推荐(0) 编辑

2018年6月29日

0x08 总结与练习

摘要： 1：前面已经搞好了。 2：poj2965 这种开关问题一个点要么点一次要么不点，枚举所有点的方案实行即可 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #incl 阅读全文

posted @ 2018-06-29 21:36 AKCqhzdy 阅读(504) 评论(0) 推荐(0) 编辑

2018年6月28日

0x07 贪心

摘要：被虐爆了。。。贪心这种玄学东西还可以证吗？？除了范围缩放算是可以想想比较经典（倍增第一题？）。。。 poj3614：这道题想了很久，并没有想到是把minSPF按大到小排序，一直的思想是小的就小到大排序。后来仔细分析下，这题做法是n^2的，假如排序是要控制一个值的单调性，再用一个for来贪心，假如是小阅读全文

posted @ 2018-06-28 20:11 AKCqhzdy 阅读(175) 评论(0) 推荐(0) 编辑

0x06 倍增

摘要：这东西太玄学了我真是不太会。。。对于这道例题，很容易看出最大值必然是最大减最小，次大减次小…… 常规的贪心思想，分的个数一样，总长度越大越好。其实我的第一想法是二分右端点。。但是只有40，至今没有搞懂为什么倍增会比二分优秀，好玄学。。。 #include<cstdio> #include<iost 阅读全文

posted @ 2018-06-28 11:07 AKCqhzdy 阅读(185) 评论(0) 推荐(0) 编辑

0x05 排序

摘要：说是排序结果就是各种奇技淫巧中位数被坑多了久病成医，例题一题搞笑一题糖果传递（昨晚精神那么好效率还那么差） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #in 阅读全文

posted @ 2018-06-28 09:36 AKCqhzdy 阅读(168) 评论(0) 推荐(0) 编辑

bzoj3032: 七夕祭

摘要：那么这题实际上就是环形均分纸牌。。。那么就是糖果传递。。。德国输了心态崩了。。。阅读全文

posted @ 2018-06-28 07:46 AKCqhzdy 阅读(136) 评论(0) 推荐(0) 编辑

2018年6月27日

0x04 二分

摘要：二分、三分其实没什么。。但是真心觉得市面上的朴素二分打法千奇百怪，假如是像我的标程应该是比较稳妥的，然而poj2018那题(前缀和又想起来了)是向下取整，精度有点问题（经常拍出一些什么xxx.99999的，我觉得是他标准输出有毒）遂像他那样打就过了二分感觉上最大的用途就是把某个问题转换成判定性问阅读全文

posted @ 2018-06-27 20:27 AKCqhzdy 阅读(115) 评论(0) 推荐(0) 编辑

莺狂应有恨，蝶舞已无多。

公告