啦啦啦天啦噜

摘要： 题意：种问题 思路：就是为了弄分板子，但是我觉得板子和我想的有点不一向，我以为会和我普通箱的生成函数板子一样，可能这个会有一点点慢（直觉问题，铁匠的直觉） 代码： 阅读全文

摘要： 题意：中文题，略 思路：一年前过这道题的时候是写的完全背包，当时了解过一点生成函数，后来也了解过一些生成函数，但记性不好，也么没有做过许多关于生成函数的题，就忘了（其实就是没学会），现在重新捡起来，这是一份普通型的生成函数板子， 普通型母函数用于解决多重集的组合问题 指数型母函数用于解决多重集的排列 阅读全文

摘要： 题意：给你一串数，然后有一个价值计算公式，每次只能连续输出一段，问输出所有数的总价值最小是多少 思路：斜率优化，但我不知道为什么写成slop就不对，可怜我的斜率优化板子，又要该了，其他没什么，简单的推一下是下凸包，没什么其他的了 代码： 阅读全文

摘要： 题意：中文题意，自行阅读 思路：比赛结束以后讲题，这个思路还真是惊艳到了，由三角形两边之和大于第三边，所以如果一直满足斐波那契数列的话最多为100项（超过100项就爆掉了，超出数据范围） 所以大于100的区间肯定是可以构成三角形的，而小于100的区间，就取出来判断一下 代码： 阅读全文

摘要： build： 这份代码有以下问题，在离散化得时候并没有按照离散化之后的vector大小进行查找（好像以修正） 题意：想学主席树，你就肯定知道这道题，去买个面包就有10个人会做的区间第k大（你懂得） 思路：主席树，听说好像其他的也可以做 下面大概说一下主席树，主席树可以进行离线的区间第k大，好像在线的 阅读全文

摘要： 题意：中文题，不多解释 思路：这个题原本用线段树很容易做，但分块其实也很容易，对于分块的复杂度还不是很会计算，只知道是每次分为sqrt（n）块，然后一共有sqrt（n）块，其他地方直接暴力，这应该是hzw大牛里的第一类最简单的分块（跑的好像比线段树慢很多） 代码： 阅读全文

摘要： 就是正常的牛顿迭代求开方，牛顿迭代日后更新 开方： 阅读全文

摘要： 题意：给你一堆数，让你组成m个集合，集合的价值是集合内元素的最大值与最小值的差的平方，求m个集合的价值总和最小 思路： 先给出TLE代码，斜率优化下次给出，转移方程dp[i][j]=min(dp[i][j],dp[i-1][k]+(a[j]-a[k+1])*(a[j]-a[k+1]));（ps：tz 阅读全文

摘要： 题意：中文题意，自行理解； 思路：这个题和hdu 1300 的题很像，算是一种类似于二维的扩展，题目不是很难，但窝发现网上的一些题解有些地方说的不是很清楚，在计算斜率优化式的时候，tzw大牛的博客里适宜j为最优解来进行推导的斜率式，所以最后推出来的是维护小于，所以维护下凸包，而一般大家都习惯用k作为 阅读全文

摘要： 题意：给你n个物品的数量和价格，单个购买物品时数量加10（买一个花11个钱），连续购买多个时，数量总和加10，以结束物品单价为准（价格是单价递增的，是以最贵的计算，所以就是最后一个物品），求最小单价 思路：就是简单的n2dp，注意初始化为0x3f，而不是0，还有就是在选取第j个物品时要从0开始，这样 阅读全文