2024 年 11月随笔档案 - 归游

摘要：题解赛时做题 A 入门题等差数列，找公差，构造第三个即可 B 题意简单，考察字符串转化成数字 C 几何题，大概初中难度，用全等或者向量都可以（初做时废了半天劲，果然上了大学就废了赛后补题 D 纯暴力，但是可以收获的有两点将二维转化成一维处理 bitset的使用和二进制操作 __builtin

15

0

摘要：题目描述小苯有 ( n ) 个水池，编号从 1 到 ( n )，每个水池中有一定的水量 (

a_{i}

$a_i$ )。水池之间有隔板，初始状态下这些隔板将水池隔开。小苯需要进行两种操作：移除隔板：操作格式为 1 l r，表示将第 ( l ) 个水池和第 ( r ) 个水池之间的所有隔板移除。这意味着

10

0

摘要："极限"是数学中的分支——微积分的基础概念，本文简要讲解极限的基础知识，题型以及常用解法

$\\$ The Limit 两个重要极限

lim_{x \to 0} \frac{s i n x}{x} = 1

$\displaystyle\lim_{x\to 0}\frac{sinx}{x}=1$ \[\displaystyle\lim_{x\to \infty}

94

0

摘要：三元上升子序列的题解，利用线段树和离散化，或者用dp求解答案 P1637 三元上升子序列简要题意，在一个序列中寻找长度为三的上升子序列思路有两种思路直接法一种是对于一个树，算一个数左边比他小的数，算右边比他大的数，然后相乘即是该该点处值算比他大的数，和比他小的数，用树状数组或线段树即皆可

20

0

摘要：DP的经典例题，适合学完导弹拦截后再来学习

$\\$ P1439 【模板】最长公共子序列 O(

N^{2}

$N^2$ ) 按照DP常规思考方法我们令dp[i][j]为P1序列前i个子序列和P2序列前j个子序列的最长公共子序列长度注意，这是一种常见的设dp状态的方式，可以积累）所以我们进而思考状态转移

29

0

摘要：Shichikuji and Power Grid 题意还是很简单，每个点有点权，每个点之间也有边权求最小生成森林，每个一颗最小生成树的权值等于边权+最小点权思路边权我们很好处理，有模板，但如何处理这个点权，便成了主要的问题如果我们以边权的思路思考点权，那么点权就是某个点从到该点的边权而我

5

0

归游