随笔分类 - →_→ 学习笔记
摘要：不知道为什么，刚学的算法过了2个月就忘得一干二净，我并没有背代码啊，当时学的时候还刷了好多题来着→_→，我是不是大脑能力严重衰退了。 动态规划 单调队列 一般情况下，${dp}$方程可以搞成这样：${f_i=f_j+t_j+t_i}$，只要其中没有变量同时与${i,j}$都有关，那么我们可以用单调队
阅读全文
摘要：http://www.cnblogs.com/en-heng/p/4002658.html
阅读全文
摘要：发现自己傻傻分不清斜率优化和决策单调性→_→，被一些博客误导了。。于是总结一下。萌新们可以先写写[hnoi2008]玩具装箱，并不难。 数 相信有心想学习斜率优化的同志们一定自己摸索着写过[hnoi2008]玩具装箱这道题吧，我刚开始学习斜率优化的时候，也是写了这个，然后似懂非懂的发现，好像斜率优化
阅读全文
摘要：先看一道poj上的题目：【poj1006】 Biorhythms 题意： 人自出生起就有体力，情感和智力三个生理周期，分别为23，28和33天。一个周期内有一天为峰值，在这一天，人在对应的方面（体力，情感或智力）表现最好。通常这三个周期的峰值不会是同一天。现在给出三个日期，分别对应于体力，情感，智力
阅读全文
摘要：找到篇写得还不错的文章。 转自http://www.wutianqi.com/?p=1081 其实还有一篇我觉得写得更好的= = http://www.cnblogs.com/hsqdboke/archive/2012/04/21/2461034.html 其实百度百科写得更好= = 百度大法好 博
阅读全文
摘要：太神啦！！我只能选择膜拜。 http://blog.csdn.net/acmaker/article/details/3176910 此神犇翻译了外国大量关于旋转卡壳的资料，Orz。
阅读全文
摘要：转自：http://blog.csdn.net/acm_cxlove/article/details/10049551 这两天在学习计算几何，随便说说自己的学习过程吧。 基本的叉积、点积和凸包等东西就不多说什么了，网上一搜一大堆，切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索，比如这个
阅读全文
摘要：转自：http://www.cnblogs.com/chouti/p/5752819.html Special Judge：当正确的输出结果不唯一的时候需要的自定义校验器 首先有个框架 然后fstream的接口对于lemon和cena不同 For Lemon： 所有的都从argv[]里面读入 arg
阅读全文
摘要：扩展欧几里得算法是用来求解类似于： ${ax+by=gcd(a,b)}$在${mod~n}$意义下的不定方程的解${x,y}$的算法。 这鬼里鬼气的算法我学了很久，一直都是似懂非懂，只知道写代码而不知道其精髓，在膜拜了网上无数的博客后终于是明白了。 我们用扩展欧几里得算法来计算形如：${ax+by=
阅读全文