摘要:
LCT学习笔记 前言 老吕又讲了LCT,据他说特别简单,于是就强行灌输(雾。 打字两分钟,画图两小时。。。 引入 维护一棵树,维护以下的操作: 链上求和 链上求最值 链上修改 子树修改 子树求和 可能你第一眼想的是树链剖分,的确,这都是树链剖分的基本操作。 但是如果再增加一些操作呢 换根 断开树上的 阅读全文
摘要:
拉格朗日插值学习笔记 简介 在数值分析中,拉格朗日插值法是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律,而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测,在若干个不同的地方得到相应的观测值,拉格朗日插值法可以找到一个 阅读全文
摘要:
岁月的流年尘封逝去的往事,看着庭前花开花落,那落花时节,蕴含多少年轮记忆,多少欢愉的过往。 阅读全文
摘要:
不知不觉,一年过去了。 一年前的今天,我还在恶补文化课,而今天,重新再翻起博客,往事历历在目,瞻顾遗迹,犹在昨日,令人长号不自禁。是啊,终于轮到我,还有100多天,就高考了呢。 看着毕业的学长的大学生活,心中那颗嫩芽早已按奈不住,想要绽放。忽想起当时目送着学长们离去的背影。在还称不上夕阳的日光里,随 阅读全文
摘要:
一些比较喜欢的句子,包括但不限于小说中的。 云雾缭绕,裸露的山脊如刀刃般锋利,纵深的沟壑磅礴坚毅,连同白洁的雪都带着凛冽。 宏伟壮阔的山脉连绵起伏,亿万年的风霜覆盖,它依然耸峙。 猎猎作响的寒风拍打着耳畔,脚下是望而生畏的巨兽谷底。 扶着栏杆眺望,极致的感受在心里横冲直撞。 世界灿烂盛大,欢迎回家。 阅读全文
摘要:
有缘人,或许你能看到我的些许往事。 阅读全文
摘要:
2021.10.18 膜你赛 T1 Description 由于小 X 是一个奆老,所以他看不起普通商店里卖的电子秤,他决定自己做一个。 他的称重工具是一架由金子制成的天平, 这架天平的精度非常高, 可以达到纳克的标准, 1g=10 9 ng,小 X 会把物品放在天平的右侧,然后在天平的左侧和右侧都 阅读全文
摘要:
T1 Desciption 亮亮梦到自己来到了魔法城堡, 但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际,突然发现门上有一处机关,机关上有一张很长的纸条。亮亮拿起纸条的一端,只见上面写着打开机关的方法: “打开机关需要念动符咒,咒语是一串长为 L 的由 \(0\) 和 \(1\) 组成的字符 阅读全文
摘要:
Description 如果一个正整数可以被表示为 \(n\) 的若干个不同的非负整数次幂的和,则称这个正整数是特别的。求出第 kk 小的特别的数 Solution 我们拿 \(n=2\) 举例, 序列为 \(2^0,2^1,2^1+2^0,2^2,2^2+2^0,2^2+2^1,2^2+2^1+2 阅读全文