Sweetness

摘要： （emmmm） 这道题成功让我见识到了Dev撤回的高端大气上档（dàng）次。 A+B A-B A*B A/B A%B Problem【传送门】（真是个优秀的高精） 算法：：：：：：：（模板题弄这么费劲干什么？？） 先说一下，代码没有完成！没有完成！没有完成！（高精除放弃） 这个撤回真的如同韩学长说 阅读全文

摘要： https://www.cnblogs.com/yjlblog/p/8724881.html 阅读全文

摘要： （说白了叫做粘贴文比较好） 行吧，我快要困死在晚餐队列安排了啦（桑心） 分割线分割线分割线 背包问题： 是时候灌水了：【传送门】（哆来a梦牌的） 数论： 【传送门】嗯了解 end- 2019.3.30突然想说wuli晚餐队列安排还没过…… end- 阅读全文

摘要： （有种失踪人口回归的感觉） 约束研究【传送门】 （不过好像没有人注意到我这个蒟蒻） 好的不管它啦 最近学数论比较多，所以可能会有好多好多的数论题？？？（不存在的） 行吧上算法标签： 数论 数论 数论 首先显然它求的是Σψ（i）i∈（1，n）下面补充关于ψ（i）的百度百科知识（或许有些奇怪……）： 行 阅读全文

摘要： （如此多的标签qaq） 数字三角形 Number Triangles【传送门】 本来打算当DP练的，没想到写着写着成递推了（汗） 好的没有时间了，我们附个ac代码（改天不写）： end- 阅读全文

摘要： （……） 小A点菜【传送门】 上标签： （一个神奇的求背包问题方案总数的题） 核心算法： ac代码（laozibuxiangxiefenxi）： 发表对z的极其不满 end- 阅读全文

摘要： （一次a……） NASA的食物计划【传送门】 好的上算法标签： 嗯这是个二维背包 （万年不变分隔线） 二维的题就是在一维基础上增加了一个条件，这个背包不仅含有质量还有体积。所以我们增加一层循环。核心算法： 降二维节省空间： 好的扯回原题：nasa的食物计划 ac代码如下：（懒得写解释） end- 阅读全文

摘要： （这个题有一个很神奇的地方） 严酷的训练【传送门】 算法标签（显然01背包了最近一直在练） （他居然没写……） 这个题啊，试了好几遍没a 最后发现在第二层循环的时候应该是j>=rqyt[p[i]]而不是j>=rqyt[i]（因为时间t要大于的是做这个题所需要的时间）（在下面循环想到上面没想到） ac 阅读全文

摘要： （蒟蒻的总结并不能代表什么，只能说给以后的自己，防止后来忘记吧？？可能有不对的地方，请指出） 没有算法标签 在学习OI好几个月后回来再看这个总结，发现原本写的二维的是错的，特此更正2019.6.18（开心的金明二维的痛） 让我们先附上一个01背包问题的基本题目： 给定 n 种物品和一个容量为 C 的 阅读全文

摘要： （DP背包第一题，值得记录思路呀） 开心的金明【传送门】 洛谷算法标签： 01背包问题的思路分析见【总结】01背包问题 这道题显然是典型的01背包问题，首先我们显然可以由输入的第i个物体的价格v[i]和该物品的重要度p[i]算出该物体的也就是题目的要求（虽然不知道有什么用emmmm），接下来利用背包 阅读全文