Ancer

摘要： 题目描述 给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。 输入格式 第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。 输出格式 输出共N行，表示每个点能够到达的点的数量。 数据范围 n,m∈【1,30000】。 样例： in： 10 10 3 阅读全文

摘要： 本文链接：https://blog.csdn.net/Skyn_xwm/article/details/102411923 ———————————————— 版权声明：本文为CSDN博主「P O D」的原创文章，遵循 CC 4.0 BY SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：h 阅读全文

摘要： 题目 "传送门" 题解 机房大佬好像有非常简单易懂的题解但是我不懂（雾 然后乱想了一下有了一点思路 是个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 阅读全文