摘要:
luogu P3147 [USACO16OPEN]262144 P 题意: 给出 n 个正整数,\((2 \leq n \leq 262144)\),范围在 \(1- 40\) 内,选择相邻的两个相同的数,然后合并成一个比原来的大一的数,使得最大的数最大。 如果不看数据范围的话,就是一道区间dp的板 阅读全文
摘要:
拉格朗日插值学习笔记 简介 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个 阅读全文
摘要:
时间限制 内存限制 1.00s 128.00MB 题目描述 有一座旅游城,它的街道成网格状(如图).其中东西向的街道是“风景线"、两旁分布着许多景观:南北向的街道都是"林萌道",两旁没有任何建筑物。由于游客众多," 风景线”被规定为单行道,游客在风景线上只能从西走到东,林荫道上则可以任意行走。 一名 阅读全文
摘要:
这道题我们先来定义两个名词: 因为打一个怪既会掉血也会回血. 回血怪:掉的血比回的血少,打这个怪可以使我们回血,也就是$d_i<a_i$ 掉血怪:掉的血比回的血多,打这个怪可以使我们掉血,也就是$d_i>a_i$ 思考: Q:我们是先打回血的还是先打掉血的呢? 若我们先打掉血的,有可能血就掉没了,人 阅读全文
摘要:
景阳语录,句句经典,给你最温暖的鸡汤,最真诚的鼓励。 阅读全文
摘要:
岁月的流年尘封逝去的往事,看着庭前花开花落,那落花时节,蕴含多少年轮记忆,多少欢愉的过往。 阅读全文