真●总结

从基础算法开始的今日总结

二分

最长上升子序列

http://blog.youkuaiyun.com/loi_lxt/article/details/71577668
维护一个g数组表示长度为i的最长上升子序列的最小结尾元素
每次插入数值x时，找到第一个大于等于它的数，把那个数修改为x

Codevs 1183 泥泞的道路

http://blog.youkuaiyun.com/loi_lxt/article/details/77970875

想到了重新建边的条件
没有考虑到跑最长路的原因

bzoj 1816 扑克牌

http://blog.youkuaiyun.com/loi_lxt/article/details/78180282
check函数没有想到

bzoj 2654 tree

哇 这个题 算了吧qwq

洛谷 P1843 奶牛晒衣服

http://blog.youkuaiyun.com/loi_lxt/article/details/78201627
无脑二分
记得开大数组

Codevs 1725 探险

http://blog.youkuaiyun.com/loi_lxt/article/details/78201864
同上

CodeForces 732D Exams

http://blog.youkuaiyun.com/loi_lxt/article/details/78203988
二分套贪心
二分考试时间，尽量晚考，倒着for，把已经考过的压入栈中，先准备考的早的

Openjudge 06:月度开销

http://blog.youkuaiyun.com/loi_lxt/article/details/78208437
是不是和探险一样？？

洛谷 P1083 借教室

http://blog.youkuaiyun.com/loi_lxt/article/details/78245845
二分，差分+前缀和

Codevs 1069 关押罪犯

http://blog.youkuaiyun.com/loi_lxt/article/details/78297597
二分+二分图染色

洛谷 P1902 刺杀大使

http://blog.youkuaiyun.com/loi_lxt/article/details/78305567
二分+bfs

模拟

Poj 1002 487-3279

http://blog.youkuaiyun.com/loi_lxt/article/details/77327351
读入字符串。
char a[];
scanf(“%s”,a)和scanf(“%s”,&a)都是合法的，前者a是指针身份，后者a是数组名身份
s为数组首元素地址（班级第一），&s为整个数组起始地址（年级第一）。
另外：
s + 1，加了1个字节。
&s + 1，加了10个字节。///？？？明天试试

高精

最后一定记得背板子啊！！！！

Openjudge 2987 小兔子捡金币

http://blog.youkuaiyun.com/loi_lxt/article/details/78218835
正方形蛇形矩阵，记录左上角的值，暴力查询

洛谷 P1311 选择客栈

http://blog.youkuaiyun.com/loi_lxt/article/details/78276517
水题

洛谷 P3932 浮游大陆的68号岛 前缀和

http://blog.youkuaiyun.com/loi_lxt/article/details/78439492
昨天刚做的，巨多取模前缀和

贪心

花匠

http://blog.youkuaiyun.com/loi_lxt/article/details/78081555
求拐点
以前的贪心代码是错误的
//还不如DP骗分

【SCOI2006】【bzoj1263】整数划分

http://blog.youkuaiyun.com/loi_lxt/article/details/78199368
印象中是划分为3，不行的划分为2，不能出现1
不会证

bzoj 3668 [Noi2014]起床困难综合症

http://blog.youkuaiyun.com/loi_lxt/article/details/78200602
按位贪心，从高到低，能变为1，就变为1
一定最优

Poj 1328 Radar Installation

http://blog.youkuaiyun.com/loi_lxt/article/details/78224116

把小岛转化成线段，求最少的点能够包含在所有线段内

洛谷 P2587 [ZJOI2008]泡泡堂

http://blog.youkuaiyun.com/loi_lxt/article/details/78254728

多看两遍，说不定就记住了。。。

HDU 5195 DZY Loves Topological Sorting

http://blog.youkuaiyun.com/loi_lxt/article/details/78304401
贪心+拓扑 最大的节点能输出就输出

数论

笔记一生推

http://blog.youkuaiyun.com/loi_lxt/article/details/78079951

【NOIP2016】组合数问题

http://blog.youkuaiyun.com/loi_lxt/article/details/68947445
组合数(杨辉三角优化）+前缀和

4.8胡策Problem 1 数学

http://blog.youkuaiyun.com/loi_lxt/article/details/69787775
斐波拉切数列的相邻两项的商越来越接近黄金分割比；

Codevs 1851 越狱

http://blog.youkuaiyun.com/loi_lxt/article/details/75364615
快速幂+脑推答案

Codevs 1200 同余方程

http://blog.youkuaiyun.com/loi_lxt/article/details/75299013
exgcd求逆元

Poj 1061 青蛙的约会

http://blog.youkuaiyun.com/loi_lxt/article/details/77249104
比较难推的exgcd

(x+m*t)%l=(y+n*t)%l
设   x+m*t-k1*l=y+n*t-k2*l
    (m-n)*t+(k2-k1)*l=y-x; 

这一步，总是直接把y+n*t移项，
%意义下的计算法则，不一定和普通意义下的相同

0916 T4 赛小城学数学

http://blog.youkuaiyun.com/loi_lxt/article/details/78044788
n！的快速质因数分解+脑洞

bzoj 1053 反素数 HAOI2007

http://blog.youkuaiyun.com/loi_lxt/article/details/78409912
基于数论基础的搜索题。。
某个数字的约数个数是其（质因子次数+1）的乘积

字符串

【笔记】字符串的最小表示法

http://blog.youkuaiyun.com/loi_lxt/article/details/78279766

模板 kmp算法

http://blog.youkuaiyun.com/loi_lxt/article/details/78230752

【笔记+模板】 manacher算法

http://blog.youkuaiyun.com/loi_lxt/article/details/78386384

「Loi57 test 2017.4.22」字符串

http://blog.youkuaiyun.com/loi_lxt/article/details/70467068
hash+二分
原来strlen的复杂度是O n 吗？

Poj 2406 Power Strings

http://blog.youkuaiyun.com/loi_lxt/article/details/78389584
kmp中的next数组求最小循环节

bzoj 2342: [Shoi2011]双倍回文

http://blog.youkuaiyun.com/loi_lxt/article/details/78389549
manacher求出r数组后，得到两个不等式，利用排序使其中一个恒成立，利用set的有序性和二分查找，使另一个为满足条件的最优解，更新答案