摘要：
一道多重背包问题 嗯 多重背包就是 有n种物品，每种物品有各自的价值和体积，并每种物品有一定数目 给你一个体积v的背包，求最大价值 我们可以想到把多重背包分解成01背包来做 复杂度仍然很高 那我们想到了某种优化（谁想到的？？？反正不是我 每个数都可以用二进制来表示，则每个数都可以拆成2的次方的和 如 阅读全文
摘要：
一道qq姐和dtx很早就做了的题www 想学树形dp就是从这道题开始的 然后做了几道题 之后被难住了 于是回来做这道题 首先这道题保证了是一棵二叉树 emmmmm 然后一个dp数组 dp[u][j] 代表保留u节点j条边的最大值 题目保证1为根，那么结果就是dp[1][Q] 状态转移方程： dp[u 阅读全文
摘要：
emmmmm 很久很久很久以前加到任务计划里的一道题 终于做了www 所以 这道题还是蛮简单的 大概有一点拓扑排序的思想？ （虽然我到现在也不知道拓扑排序怎么应用23333 唔看一下题面吧 （悄咪咪吐槽一下 改版之后真的丑www emmmm 怎么讲呢 就是有向的图的遍历吧大概。。。（不靠谱的瞎说请不 阅读全文
摘要：
恢复内容开始 没错 咕了这么久（没有青青姐久 我又开始写博客了( ´▽｀) 想了很久些什么（才没有想过呢 虽然被鄙视基础不好但还是走上了树形dp的不归路 那么 就来写写树形dp吧（dtx daolao不要打我 树形dp是什么呢？ 一言概之，dfs中的动态规划 emmmmm 对 因为没什么固定格式 就 阅读全文
摘要：
emmmmm 显然，我太水了 （已经开始不会做橙题了www 【嚎啕大哭 （emmmm其实知道这是贪心之后就很好想了 传送门 >马拉松 传送门 >线段覆盖 emmm 马拉松这道题呢 每个人都有基础的1km 这样就分剩下的20km就好了 然后用贪心的思想 因为没有所谓后效性 每次取下1km跑的时间最短， 阅读全文
摘要：
www 在用反集混过了团伙以及食物链两道题后 我终于还是写了带权并查集emmmm （题干令人头大预警 （对没错我就没好好看题干先写了读入233333 （挺好懂其实 好哒看完题啦 那我们放代码吧【开玩笑的 emmmmm 就是，在每次路径压缩的时候，也要更新一下子节点到父节点的距离 然后同时这道题还要更 阅读全文
摘要：
准备写线段树写法 所以先搁置一下23333 （啊我debug半个点失败 可能我今天不适合写题解【微笑 拖图片拖了五分钟，总是一点就变成预览模式 气得我想砸电脑 mmp 线段树写法也没写出来 心情好差www 【啊好的发泄完毕好轻松 emmmm 那么我们来看一下这道题吧 线段树的单点修改啊，还不用建树！ 阅读全文
摘要：
强推洛谷日报 写的超棒！ （洛谷日报里的文章都超好 （所以我就不说什么了 质数判定方法 //一定要记住怎么写啊【哭唧唧 //我怎么这么水啊【丧 阅读全文
摘要：
emmmm 下午被dtx大佬强迫（用词似乎不当？）去做 他tql！！！%%% 然鹅最终还是他给我讲的www 所以这其实是一道图的遍历 （但是我有搜索恐惧症啊啊啊看到搜索整个人都慌了 而且看题面 这道题还有一个仔细想想就能想出来的点 就是每一条边的两个点，一定是一个有河蟹，一个没有的 所以标记一下就比 阅读全文
摘要：
太不友好了 居然考这种题（本蒟蒻递归贼差啊汉诺塔都不一定会(╥﹏╥) 放弃人生和理想成为一条咸鱼 玩了一下午之后来写题解 唉 并且出现freopen惨案【真颓 关于“，”和“.”emmmm啊fong辽 这道题大多数的思路都是 贪心 先将最大的盘子通过一个中转柱移到目标柱 然后 某谷的某巨佬提供了一组 阅读全文