09 2019 档案
摘要：题目 "传送门" 题解 机房大佬好像有非常简单易懂的题解但是我不懂（雾 然后乱想了一下有了一点思路 是个DP 用f[k][n]表示把n个糖果分给k个孩子所得到的x[i]^a[i]的乘积的和（显然就是答案）， f[k 1][n m]表示把n m个糖果分给k 1个孩子得到的结果，也就是说给了第k个孩子m
阅读全文
摘要：AT2067 たくさんの数式 / Many Formulas "题目传送门" 题意 有一个仅由字符1到9构成的字符串S(1≤∣S∣≤10)，让你在中间添加+，使其变成一个加式。求所有方案的和值（详见样例解释）。 输入125,输出176. 有4种： 125 1+25=26 12+5=17 1+2+5=
阅读全文
摘要：在一条长度为 1 的线段上随机取两个点，则以这两个点为端点的线段的期望长度是（） 古典概型法 计算最简单，技巧性较强。 设线段端点分别为x, y，线段的期望长度E即等同于在[0,1]上再随机取一点z，z落在[x,y]内的概率。 如果将{x,y,z}排序只有3!种情况。因为x,y,z都是任取的，所以每
阅读全文
摘要：题面 “给出 l, r, k,请从小到大输出所有在 [l, r] 范围内,能表示为 k 的非负整数次方的所有数。” “多组数据。 ” ,XXX 补充说, “注意所有数的 0 次方都为 1,因此 1 也得算进去哦。” 输入 第一行一个数 T,表示数据组数。 接下来 T 行,每行 3 个数 l,r,k,
阅读全文
摘要：问题描述 给出一个序列 a1, ..., an。 定义一个区间 [l,r] 是好的,当且仅当这个区间中存在一个 i,使得 ai 恰好等于 al, al+1, ..., ar 1, ar 的最大公因数。 求最长的好的区间的长度。 输入 第一行 n,表示序列的长度; 第二行 n 个数 a1,a2,...
阅读全文
摘要：题目描述 "题面 luogu P1064 金明的预算方案" 题解 定义数组mw，mv分别储存每个主件的重量及价值，fw，fv分别储存每个主件的附件的重量及价值（按输入顺序确定两个附件的顺序）； 对于当前状态，有四种选择： 1.只选当前的主件 2.选主件与附件1 3.选主件与附件2 4.选主件与附件1
阅读全文
摘要：https://www.luogu.org/blog/IowaBattleship/latex gong shi tai quan
阅读全文
