该文被密码保护。 阅读全文
摘要：
题目描述： 中秋节的晚上，小x在桌面上放了许多好看的彩灯。遗憾的是，这些彩灯可能并非 全部都亮着。于是，小x打算把全部这些彩灯都点亮。但是，小x很快发现，这些彩灯的摆放是非常有规律的，事实上，彩灯的位置都在平面的 正三角形镶嵌的某个交点处。距离为单位长度的彩灯被认为相互相邻。可以看出，每个彩灯 最多 阅读全文
摘要：
明天开学 问题模型一般是： 给定n个物品，有一个容积为V的背包，每个物品依赖一个物品，选择一个必须选择所依赖的物品，依赖关系构成一棵树，每个物品有体积，价值，最大化价值； 这种模型称作树形有依赖背包问题; 常见方法大概有三种： 1.多叉树转化为二叉树： 将一个节点的多个儿子中选择最左的儿子保留下来， 阅读全文
摘要：
最近在写dp的题目 但是我这个同学又又又又生病了 学习了一下多叉树的背包问题和最大子矩阵的问题，还有攒了几道期望，先总结一下矩阵问题； 问题模型： 在一个给定的矩形中有一些障碍点，找出内部不包含障碍点的（或者黑白相间）、轮廓与整个矩形平行或重合的最大子矩形。 //根据问题我们改动程序，我们现在学习这 阅读全文
摘要：
海亮回来快一个月了才开始写博客 今天整理一下最近写的题目； 最近写了一些期望 还有一些图论，dp，和一些乱七八糟的题目； 稍微整理一下思路， 对于期望 我的理解不是特别明白 因为我仅限于做过的几道题目，但是其中仍然有些回味起来不是很懂，只能说慢慢来了嗷； 不过 如果我们把握一个公式，概率和取的值乘起 阅读全文
摘要：
前几天写的FFT，写一下自己的理解； 最近很不爽 生病了 还被踩 吊着锤； FFT就是快速解决多项式乘法的问题，闵神讲的课还是比较好的，至少我差不多都听懂了； 由于我们知道n次多项式可以由n个点唯一确定，那么我们可以将n次多项式的单位根0-n-1带入，但是这样仍然是O(n^2)的； 前置芝士：复数， 阅读全文
摘要：
弹飞绵羊： 源神推荐的LCT模板题，于是就去学习了一下，学的是Chdy的板子，不好看怪他； 这个题目，将当前点和他即将弹到的点link起来，如果被弹飞了，那么这条边就不存在。 查询弹飞的步数，就是查询该点到其所属原树中根节点的路径的size。 其实当时还在疑惑为什么Chdy的题解里没有makeroo 阅读全文
摘要：
曾经搞过几天的生成函数，也没做几道题，后来放弃了，今天讲了生成函数和背包问题的结合，趁着脑子清醒整理一下； 题目描述： 明明这次又要出去旅游了，和上次不同的是，他这次要去宇宙探险！ 我们暂且不讨论他有多么NC，他又幻想了他应该带一些什么东西。理所当然的，你当然要帮他计算携带N件物品的方案数。 他这次 阅读全文
摘要：
浑浑噩噩在HL过了九天，整理点杂题，因为课程安排很紧，然后一些题没有来的及写，所以整理下思路，整理一些写的水题； 每天的课程很有意思，因为听不懂，这两天初等数论就数学偏多一点，所以就有点头大； SDOI2015约数个数和： 此题展现我垃圾的反演水平，昨天被反演晕了，我也是头次尝试自己搞一些一堆sig 阅读全文