12 2020 档案

【Atcoder】ARC107 D - Number of Multisets 记忆化搜索
摘要：D - Number of Multisets 题目大意 给出 \(n\) 和 \(k\) ，问 \(n\) 个数字的和为 \(k\) 的方案数有多少。 数字可以取${1,\frac{1}{2},\frac{1}{4},\frac{1}{8},\frac{1}{16},....}$ 题解 考虑两种方 阅读全文
posted @ 2020-12-07 10:19 Valk3 阅读(171) 评论(0) 推荐(0)
【洛谷】P1822 魔法指纹 分段打表
摘要：P1822 魔法指纹 题目大意 定义 \(magic(n)\) 为：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值，去掉前导 $0$，为 \(magic(n)\)。若 \(n\) 为一位数，则 \(magic(n)=n\)。 定义幸运数为: 重复对 \(n\) 做 \(magic()运算\) 阅读全文
posted @ 2020-12-05 17:10 Valk3 阅读(188) 评论(0) 推荐(0)
【01-Trie】维护异或和
摘要：#2049. 多重集合 题目大意 初始有一个空数组，现有两种操作： 向数组中插入一个数字 数组中的所有数字+1 给出 n 个操作，输出每次操作后整个数组的异或和。 题解 01字典树板子题 代码 //#include<bits/stdc++.h> #include<map> #include<set> 阅读全文
posted @ 2020-12-05 16:45 Valk3 阅读(675) 评论(0) 推荐(0)
【洛谷】依赖背包 P1064 金明的预算方案
摘要：P1064 金明的预算方案 题目大意 给出 m 件物品，每件物品有三个属性：\(a,b,c\),分别表示该物品的价格，重要度，以及是主件还是附件，如果是附件给出的是主件是哪个。 现在有限制：如果要取附件，一定要取主件，并且同一个主件附件最多取两个。 定义每个物品的价值为 价格*重要度，现在有 n 元 阅读全文
posted @ 2020-12-02 10:34 Valk3 阅读(132) 评论(0) 推荐(0)
【洛谷】分组背包 P1757 通天之分组背包
摘要：P1757 通天之分组背包 题目大意 现在有 \(n\) 个物品，每个物品有三个属性 \(w,v,id\)，分别表示这个物品的 重量 价值 以及所属的组。 给出容量为 \(m\) 的背包，同一个组的物品最多取一个，问可以取得的最大值。 题解 分组背包模板题。 注意：先枚举背包容量，再枚举同一个组中的 阅读全文
posted @ 2020-12-01 21:17 Valk3 阅读(137) 评论(0) 推荐(0)
【Codeforces】Technocup 2021 - Elimination Round 2 D. XOR-gun 思维
摘要：Technocup 2021 - Elimination Round 2 D. XOR-gun 题意 给出一个长度为 \(n\) 非递减的序列 \(a\)，现在可以执行以下操作一次或者多次： 选择两个相邻的数字将他们删去，并在此位置添加他们的异或和。 问最少需要多少次操作使得，序列不是非递减的。 题 阅读全文
posted @ 2020-12-01 10:52 Valk3 阅读(131) 评论(0) 推荐(0)