摘要：二分图独立集方案、最小割方案、若干性质 笛卡尔树 带修改莫队 线性递推 悬线法（制作棋盘） 树上依赖背包（金明的预算方案，有线电视网） 高斯消元 欧拉路 fibonacii性质： F(n 1)\ F(n+1) F(n)^2=( 1)^n F(n+m)=F(n 1)\ F(m)+F(n)\ F(m+1 阅读全文

摘要：斜率优化训练记录 前言 斜率优化一般用于优化dp的转移，借着训练斜率优化的相关问题来提升一些DP思维。选择老学长留下的专题场来练手，由于该场题数较多，以及个人不太愿意长时间进行单一专题训练，因此开此文来记录断续的训练结果和心得。 记录 0x01 由一道简单入门题 "玩具装箱" 开头，题意和思路比较简 阅读全文

摘要：前言 感觉可以用单调队列优化dp的模型还是挺活的，开个随笔记录一些遇到的比较有代表性的模型，断续更新。主要做一个收集整理总结工作。 记录 0x01 "POJ 1821 Fence" ,比较适合入门的题，写出转移方程后可以比较容易的看出决策变量的取值范围的界是单调变化的，以及价值拆开之后也是单调的 C 阅读全文

摘要：之前做后端开发的时候，因为都是很小的功能或项目，所以基本都是手写原生php。不过这样的开发效率在面对稍大一些的项目的时候是比较低的。因此花时间学习一下php相关框架CI的使用。 MVC架构 在学习CI框架之前，先了解了一下MVC。它是一种设计典范，CI框架也是基于此的。 MVC全名是Model Vi 阅读全文

摘要：数据库规范——学习小记 之前在学习后端开发的时候，在数据库这一块，有关建表与查询效率等方面一直存有疑问，但因为做的项目都很小，不太需要考虑效率与规范，所以想着能实现功能就行。因此最近打算深入了解一些建表的规范以及如何提高查询效率。 表设计规范 命名规范的话，之前倒是都有注意，大致总结为以下几点： 表 阅读全文

摘要：接下来要做的事还是蛮多的，开个随笔，就当作学习备忘录。有感兴趣的，可以在下方评论一起探讨学习（大概没有人）。 算法竞赛 算法学习 组合数学 第二章结束 算法总结之坑待填 "基础算法总结" 补题情况 补题记录 "wonderland" 青岛赛区 "G" 未补 待补散题 "游队网站" Web开发学习 前 阅读全文