passer

摘要： 这是一道超级大模拟 前后调了差不多3个小时，要是考场上那就已经炸了 题意其实很简单，但是处理起来是真的麻烦 最后写了份特别丑的代码，A过去了 主要是特例判的恶心，总是会有1月0日的错误 这题一定要耐住性子做下来试试 #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 树上背包学习笔记 做完洛谷P2014实在心绪澎湃，感觉对树上背包有点感触所以分享一下心得 以洛谷P2014为例 我们设状态dp[u][j][m]为以u为根节点，只从前j个子树中选m个点的最大学分 那么这个问题就和01背包很像了，不过对于每个子树（每个物品）还要枚举它可能的不同学分（价值） 即在这个子 阅读全文

摘要： 知道的太少，想要的却太多 情绪和欲望对我的影响真的很大，经常因此而做出过激的行为 我要尝试进行一次修行，在我有欲望与情绪时，我将尽力遏制它们 当然情绪是一生的敌人，我也不可能一直抑制，但那怕一周也好，我想试一试 这是一次个人突破，我想要完成修行也是一种欲望，如果我的欲望足够强烈 就现在开始，来一场克 阅读全文

摘要： 才学倍增，感觉这个东西好难懂，做了洛谷P4155 [SCOI2015] 国旗计划，有了一些思考吧 这题也简单，排序之后就是典型的区间贪心，当我还在傻傻的一个个枚举的时候，才发现这道题的标签倍增 这倒是点醒我了，倍增的作用到底是什么，我现在把它理解成了一个和二分差不多的一个降log的区间查询，本质上是 阅读全文

摘要： 一名普通的高中生oier 正式建立我的博客了，这是第一篇文章，以后会在博客上发一些算法学习笔记，题解以及读书心得 建立博客的目的是记录吧，记录自己的oi生涯，留作回忆，珍藏于心 以后会时不时更新内容的，这个夏天还很长，请多指教 再次追逐夏天 阅读全文