文章

1. 普通多重背包 把每种物品拆成一个一个的单个的物品，跑 01 背包。 复杂度：$O(n×m)$（ 阅读更多…

Amount of Degrees 题意: 给你两个数 X,Y(X<=Y<2^31-1) 阅读更多…

1. 博客已经安装了 MathJax，可以直接书写数学公式 2. 行内公式 二次方程 $ax^2+b 阅读更多…

洛谷 “新创无际夏日公开赛—-幻想乡的西瓜”T3 题意：将球体沿俯视图的两条半径切去一个 阅读更多…

HAOI2010 题意：给定一些软件，每个软件占 Wi 空间，价值 Vi，依赖第 Di 个软件。求在 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 你可以把这题看成树型 dp。 但其实这应该算是个。。。区间 阅读更多…

1. 题目 传送门＝￣ω￣＝ 2. 题解 跑一遍素数筛，筛出每个数字的所有质因数，存在数组里。 然后 阅读更多…

树上分组背包 题意：给定一棵 n 个节点的树，树的某个节点 s 上有 k 个机器人。要分配这些机器人 阅读更多…

扇形面积并 这道题比矩形面积并友好多了。 题意：给定 n 个同心扇形，放置在一个被半径 2m 等分的 阅读更多…

Polygon 题意：给定一个环，每个节点是一个数字，每条边是加号或者乘号。首先删除一条边，接下来重 阅读更多…