Q779的博客

洛谷P2912 [USACO08OCT]Pasture Walking G 题解题目链接：P2912 [USACO08OCT]Pasture Walking G 题意：有 $N(2\le N\le1000)$ 头奶牛，编号为 $1$ 到

2022-05-25 OI

算法图论

洛谷P3188 [HNOI2007]梦幻岛宝珠题解题目链接：P3188 [HNOI2007]梦幻岛宝珠题意：给你 $n$ 颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过 $W$，且总价值最大，并输出最

2022-05-25 OI

算法 DP

洛谷P3297 [SDOI2013] 逃考题解题目链接：P3297 [SDOI2013] 逃考题意：髙考又来了，对于不认真读书的小杨来讲，真不是个好消息。为了小杨能在家里认真读书，他的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公

2022-05-25 OI

算法数据结构计算几何

洛谷P3336 [ZJOI2013]话旧题解题目链接：P3336 [ZJOI2013]话旧题意：小林跟着银河队选手去了一趟宇宙比赛，耳濡目染，变得学术起来。回来后，他发现世界大变样了。比丘兽究级进化，成了凤凰兽；金先生因为发了一篇 p

2022-05-25 OI

算法数学

洛谷P3327 [SDOI2015]约数个数和题解题目链接：P3327 [SDOI2015]约数个数和题意：设 $d(x)$ 为 $x$ 的约数个数，给定 $n,m$，求 \sum_{i=1}^n\sum_{j=1}^md

2022-05-25 OI

算法数学

洛谷P3747 [六省联考 2017] 相逢是问候题解题目链接：洛谷P3747 [六省联考 2017] 相逢是问候题意：B 君希望以维护一个长度为 $n$ 的数组，这个数组的下标为从 $1$ 到 $n$ 的正整数。一共有 $m$ 个

2022-05-25 OI

算法数学数据结构

洛谷P3935 Calculating 题解题目链接：P3935 Calculating 题意：若 $n$ 的分解质因数结果为 $\prod_{i=1}^{s}p_i^{k_i}$ 令 $f(n) = \prod_{i=1}^{s}(

2022-05-25 OI

算法数学

洛谷P3985 不开心的金明题解题目链接：P3985 不开心的金明题意：金明今天很不开心，家里购置的二手房就要领钥匙了，房里并没有一间他自己专用的很宽敞的房间。更让他不高兴的是，妈妈昨天对他说：“你需要购买哪些物品，怎么布置，你说了

2022-05-25 OI

算法 DP

洛谷P4095 [HEOI2013]Eden 的新背包问题题解题目链接：P4095 [HEOI2013]Eden 的新背包问题题意：失忆的 Eden 总想努力地回忆起过去，然而总是只能清晰地记得那种思念的感觉，却不能回忆起她的音容笑

2022-05-25 OI

算法 DP 数据结构

洛谷P4141 消失之物题解题目链接：P4141 消失之物题意：ftiasch 有 $n$ 个物品, 体积分别是 $w_1,w_2,\dots,w_n$ 。由于她的疏忽，第 $i$ 个物品丢失了。 “要使用剩下的 $n-1$ 物品装满

2022-05-25 OI

算法 DP

洛谷P4139 上帝与集合的正确用法题解题目链接：P4139 上帝与集合的正确用法题意：有无穷数列 a_0=1,a_n=2^{a_{n-1}}当 $n \to +\infty$ 时，计算 a_n \bmod p即 {2}^{

2022-05-25 OI

算法数学

洛谷P4158 [SCOI2009]粉刷匠题解题目链接：P4158 [SCOI2009]粉刷匠题意：windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板

2022-05-25 OI

算法 DP