随笔分类 - 数学-数学推导
摘要：洛谷 P3383 【模板】线性筛素数 洛谷传送门 题目背景 本题已更新，从判断素数改为了查询第 kk 小的素数 提示：如果你使用 cin 来读入，建议使用 std::ios::sync_with_stdio(0) 来加速。 题目描述 如题，给定一个范围 nn，有 qq 个询问，每次输出第 kk 小的
阅读全文
摘要：洛谷 P4479 [BJWC2018]第k大斜率 洛谷传送门 题目描述 在平面直角坐标系上，有 nn 个不同的点。任意两个不同的点确定了一条直线。请求出所有斜率存在的直线按斜率从大到小排序后，第 kk 条直线的斜率为多少。 为了避免精度误差，请输出斜率向下取整后的结果。（例如：\lfloor 1.5
阅读全文
摘要：CF590A Median Smoothing 洛谷传送门 题意翻译 题目描述 最简单的中值滤波是对一个序列 a_1,a_2,…,a_na1,a2,…,a**n ，转换为一个新的序列 b_1,b_2,…,b_nb1,b2,…,b**n ，规则如下： b_1=a_1,b_n=a_nb1=a1,b**n
阅读全文
摘要：洛谷 P7108 移花接木 洛谷传送门 题目背景 遥远的圣地生长着一棵不为人知的灵树，或有万山之高。 但有一日，藏匿于根系的腐朽力量爆发，灵树已无法支撑往日屹立冲天的高度。 题目描述 灵树最初的形态可以看作一棵高度为 {10}{{10}{{10}^{10}}}10101010 的满 aa 叉树，高度
阅读全文
摘要：CF650A Watchmen 洛谷传送门 题意翻译 给出 nn 对坐标 (x_i,y_i)(x**i,y**i)。求问曼哈顿距离和欧氏距离相等的坐标组 (i,j)(i,j)（1\leq i<j\leq n1≤i<j≤n）有多少对？ 1\leq n\leq 2\times 105,|x_i|,|y_
阅读全文
摘要：POI 2012 ODL-Distance 洛谷传送门 给你一个序列a[]，定义d(i,j)=a[i],a[j]每次操作可以对其中之一乘一个质数p或除以一个数p(p必须为被除数的约数)，让a[i]=a[j]的最少操作步数 对于每个i，求d(i,j)最小的j，若有多个解，输出最小的j 题解： 其实这道
阅读全文
摘要：洛谷 P4868 Preprefix sum 洛谷传送门 题目描述 前缀和(prefix sum)S_i=\sum_^i a_kS**i=∑k=1iak。 前前缀和(preprefix sum) 则把S_iS**i作为原序列再进行前缀和。记再次求得前缀和第i个是SS_iSSi 给一个长度n的序列a_
阅读全文
摘要：洛谷 U141397 ! 洛谷传送门 题目背景 终于来到了最后一个电脑。你暗自嘲讽最后一题想不出来名字只能用感叹号，心想下一套模拟赛要不要叫CXZL，走向了最后一台电脑。· 题目描述 你终于看见了被抓起来的。看到了身为多项式之一的的你十分喜悦，并和他一起合唱
阅读全文
摘要：洛谷 P6287 [COCI2016-2017#1] Mag 洛谷传送门 题目描述 你将获得一棵由无向边连接的树。树上每个节点都有一个魔力值。 我们定义，一条路径的魔力值为路径上所有节点魔力值的乘积除以路径上的节点数。 例如，若一条路径包含两个魔力值分别为 3,53,5 的节点，则这条路径的魔力值为
阅读全文
摘要：洛谷U140357 Seaway连续 洛谷传送门 题目背景 SeawaySeawa**y最近正在学习数学的实分析。这一天，他了解到实分析中的这样一种定义：对于在实数集的子集的函数f:D\subseteq \R \rightarrow \Rf:D⊆R→R ，若存在常数KK，使得|f(a)-f(b)|\
阅读全文
摘要：洛谷 U141394 智 题目背景 你手捧一堆金矿~~（如果你把T1切了的话）~~，穿越回了机房。你嘲笑着只能把这么水的题放进模拟赛里，走向了第二个电脑。 又是一道白光。此时你发现你身处一石门之前，上面刻着大字，道： “唯有智者才可通过” 题目描述 你发现字下有一个方程： \frac{
阅读全文
摘要：CF743C Vladik and fractions 洛谷传送门 题意翻译 题目描述 请找出一组合法的解使得\frac {1} + \frac{1} + \frac {1} = \frac {2}x1+y1+z1=n2成立 其中x,y,zx,y,z为正整数并且互不相同 输入 一个整数nn
阅读全文
摘要：CF633A Ebony and Ivory 洛谷传送门 题意翻译 给定三个数a,b,c 判断不定方程 a * x + b * y == c 是否有整数解。存在输出“Yes”，否则为“No”。 @yyy2015c01 翻译提供者：龙_之_谷 题解： 一般这种题都是枚举一个未知量判第二个未知量是不是整
阅读全文
摘要：CF235A LCM Challenge 洛谷传送门 题意翻译 找到3个不超过n的正整数（可以相同），使得它们的lcm（最小公倍数）最大。输出最大的lcm 题解： 可以说是一道好题了吧。 数学这块一直是我比较弱的项目。话说也并没有什么项目强。 所以这道题并没有像大佬们那样一步步推导证明。 看到这种题
阅读全文
摘要：洛谷 U140760 狭义公因子 洛谷传送门 题目背景 SeawaySeawa**y是热爱读书的好孩子。 有一天，SeawaySeawa**y正在读书。他看到了这样的一段描写—— 闰土又对我说： “现在太冷，你夏天到我们这里来。我们日里到海边捡贝壳去，红的绿的都有，鬼见怕也有，观音手也有。晚上我和爹
阅读全文
摘要：CF75C Modified GCD 洛谷传送门 题目描述 Well, here is another math class task. In mathematics, GCD is the greatest common divisor, and it's an easy task to calc
阅读全文
摘要：洛谷 U140600 反正切命题 洛谷传送门 题目背景 SeawaySeawa**y对之前的NOIP2020NOI**P2020模拟赛进行了细致而认真的反思。作为出题人，他觉得自己的题目非常容易让选手现场切题。为此，他进行了认真的研究，最终确定了新的命题方向：反正切命题。 为了更好地掌握反正切命题，
阅读全文
摘要：洛谷 U140205 虫群入侵 洛谷传送门 题目背景 “圣堂武士们，亮出光刃！” 题目描述 虫群入侵了星灵的母星——艾尔 形势紧迫，大主教需要在最短时间内挑选出一支人数为k的精锐部队来抵抗虫群。 每一位星灵战士都有一个能力值V，而一直精锐部队的能力值是其所有成员能力值的最大公约数。 虫群已然降临，生
阅读全文
摘要：洛谷 P1414 又是毕业季II 洛谷传送门 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！ 题目描述 彩排了一次，老师不太满
阅读全文
