随笔分类 - テンプレート
摘要:[TOC] 刷不动题,但是又要提高自己的代码能力,码码板子提高一下代码能力吧。开了键盘记录器,每天看看自己敲了多少次键盘吧。 矩阵乘法与快速幂(LOJ 100) 弄了个水题做做,LICS 吧。最长上升公共子序列。所以怎么做?其实就 n^2 求一个 LIS,然后判断一下加入的数是否是公共的就行了。 S
阅读全文
摘要:啊,终于敲熟了无旋Treap的板子。自己太弱了。垃圾码风吃枣药丸。(自己抄代码的能力又有提高了) 读入优化在哪里都能用,开心。
阅读全文
摘要:fread快速读入+fwrite快速输出大法好。 实测比普通读入优化快一倍,输出不知道高到哪里去了。
阅读全文
摘要:谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA,最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子: 问题:学了这么久了都不会建邻接链表,SPFA加的是点,不是边,链表链表,head数
阅读全文
摘要:ahhhh...终于处理完基础数论了...码了少量代码... 1 int GCD(int a,int b) 2 { 3 return !b?a:GCD(b,a%b); 4 } void exgcd(int a,int b,int &x,int &y) { if(b==0) { x=1,y=0;ret
阅读全文

浙公网安备 33010602011771号