随笔分类 - 算法竞赛进阶指南
摘要：被虐爆了。。。贪心这种玄学东西还可以证吗？？除了范围缩放算是可以想想比较经典（倍增第一题？）。。。 poj3614：这道题想了很久，并没有想到是把minSPF按大到小排序，一直的思想是小的就小到大排序。后来仔细分析下，这题做法是n^2的，假如排序是要控制一个值的单调性，再用一个for来贪心，假如是小
阅读全文
摘要：这东西太玄学了我真是不太会。。。 对于这道例题，很容易看出最大值必然是最大减最小，次大减次小…… 常规的贪心思想，分的个数一样，总长度越大越好。其实我的第一想法是二分右端点。。但是只有40，至今没有搞懂为什么倍增会比二分优秀，好玄学。。。 #include<cstdio> #include<iost
阅读全文
摘要：说是排序结果就是各种奇技淫巧 中位数被坑多了久病成医，例题一题搞笑一题糖果传递（昨晚精神那么好效率还那么差） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #in
阅读全文
摘要：二分、三分其实没什么。。 但是真心觉得市面上的朴素二分打法千奇百怪，假如是像我的标程应该是比较稳妥的，然而poj2018那题(前缀和又想起来了)是向下取整，精度有点问题（经常拍出一些什么xxx.99999的，我觉得是他标准输出有毒）遂像他那样打就过了 二分感觉上最大的用途就是把某个问题转换成判定性问
阅读全文
摘要：这个东西好像在搞矩乘的时候用过？忘了 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; ty
阅读全文
摘要：1、TYVJ1266（这站是不是已经倒闭了啊） USACO陈年老题，对于这种开关问题啊，最多只按一次，而且第一行随便按完下面的就全确定了，类似的还有固定翻转一个长度的区间，这个也是最多翻一次的而且翻的次数为n-L 2、POJ1958 四塔的汉诺塔问题。但是好像是弱化的二维DP递推，马马虎虎吧 3、b
阅读全文
摘要：都比较基础吧。 知识点 1、快速幂和快速乘（这里有一个用long double舍弃精度的做法，但是感觉既不稳又没用） 2、懒人写边目录的时候的k^1 3、lowbit，得到的是低到高第一个1的位。求一个数有多少个位为1。可以用于树状数组，以后拓展。 4、2进制状压，例题是poj2288，枚举每一种顺
阅读全文