2024 年 12月随笔档案 - 归游

矩阵

摘要：基本概念矩阵基本概念 \( \begin{bmatrix} a_{11} & a_{12} & ... & a_{1n} \\ a_{21} & a_{22} & ... & a_{2n} \\ \cdots & \cdots & \cdots & \cdots \\ a_{m1} & a_{m

19

0

连通性

摘要：图论中的连通性相关的算法 (适合学过之后，总结复习的观看) 割边，割点，缩点其实都有个共同的名字：tarjan 割边对于一个连通的无向图，如果存在一条边，去除后，使其分为两个子图，无法连通，那么这个边可以称为割边例题炸铁路对于一个访问过的点，且不是父节点\(low[u]=min(low[u

32

0

The First Chapter:Wave Function

摘要：Introduction to quantum mechanics the quantum mechanics is very fascinating,no baby can truly say they really understand it,and it is counterintuitive

5

0

Griffiths Quantum Mechanics 格里菲斯量子力学导论

摘要：主题该合集通过浏览视频和书籍，写总结，便于总结和复习，全合集由英文书写，学习专业英语词汇，和锻炼英语阅读能力仙人指路学习视频英文书籍pdf 中文书籍pdf

26

0

女士优先南京理工考研机试题

摘要：思维题传送门思考题意是对于任意男生，后面若是有女生，便可以在一秒内进行交换，问最少多少秒，停止交换按照女生的顺序单独标号，对于第i个女生，停止交换的时间为

t_{i}

$t_i$ ，那么

t_{i} + 1 \leq t_{i + 1}

$t_{i}+1\leq t_{i+1}$ 假设这两个女生之间没有男生，那么一定要等到第i个女生交换后，才交换第i

17

0

牛客周赛 Round 73

摘要：写的很拉跨的一次 A 在区间内枚举，找到一个数%x==0就是满足题意 B 这题嗯......，学会看题面（重要教训限制了答案范围$（1<=l<=r<=2e9）,所以为了尽可能的找到答案l,r尽量要小为了满足区间条件，那么区间长度是大于n*x 若k/x==n，那么[1,k]则满足题意或者第二小的

18

0

Google Kickstart2021 Round C Problem A

摘要：数位DP 传送思路简单的数位DP，假定每一位的字符前面是最大的字符，对于每一位的字符，小于当前字符的数量是(s[i]-'a')，此时如果这样选择，那么后面的每一个到字符串中间的字符都可以任选m个,设第i个到中间字符的数量是y，所以此时可以构成的满足条件的字符是

(s [i] -^{'} a^{'}) * m^{y}

$(s[i]-'a')*m^y$

3

0

牛客周赛 Round 72

摘要：怎么全是01串 A 枚举除了末尾的字符，判断下一个是否与它不同，不同则对答案的贡献++ B 找一个连续子串是好串，如果我们找到长度为len的子串，那么从中任意截取一段均为好串长度为len的子串 1个长度为len-1的子串 2个 ..... 长度为2的子串 len-1个用等差数列公式一个长度为

4

0

行列式

摘要：行列式行列式的定义 1.n级排列，逆序，逆序数（决定奇偶性），对换 2.（1）排列经过对换后，奇偶性改变（2）n个数有n!种排列，奇偶排列各一半 3.n阶行列式 \[\begin{vmatrix} a_{11} & a_{12} & \cdots &a_{1n}\\ a_{12} & a_{22

55

0

Google Kickstart2022 Round G Problem C 快乐子数组

摘要：有点思路，但还需要细想传送门题意区间内所有元素和非负的子区间的总和思路一眼上去，应该是写单调队列，但是不是像写滑动窗口一样写设前缀和为pre,如果一个区间

[l, r]

$[l,r]$ 满足条件，那么

p r e [l - 1] < m i n (p r e [l], p r e [l + 1], . . . . ., p r e [r]

$pre[l-1]<min(pre[l],pre[l+1],.....,pre[r]$ 根据这一点

7

2

1

牛客周赛 Round 71

摘要：题解 A x+y=n，共可以构造n-1对(x,y)，题目询问是否能构造k对，比较大小即可 B 摘一定数量的宝石，使手环破裂，贪心最近的相同宝石，暴力的思路，先选取一个宝石，找下一个相同的宝石，记录相邻的最小值，时间复杂度

O (n^{2})

$O(n^2)$ 优化：我们将相同的宝石放在一起，记录他们在手环中的位置，

4

0

Google Kickstart2022 Round H Problem B 魔法百合井

摘要：很好的一道dp题传送门题意森林里有一口很深的魔法井，井中有 L朵百合花。你带着一个大空篮子和足够多的硬币来到了井边。这个井有魔力，向里面投入硬币可以发生神奇的事情：如果你向井里一次性投入 1 个硬币，井就会发动魔法，将一朵百合花扔进你的篮子里。如果你向井里一次性投入 4 个硬币，井就会

3

0

数列极限

摘要：数列极限：the limit of sequence

$\\$ 定义definition

$\\$

对 于 \forall ϵ > 0, 总 是 \exists N \in N^{*} 使 得 当 n > N 时 ， 不 等 式 | x_{n} - a | < ϵ 恒 成 立

$对于\forall \epsilon>0 ,总是\exist N\in \mathbb{N^*} 使得当n>N时，不等式|x_n-a|<\epsilon恒成立$

$\\$ 即\(\d

31

0

Acwing1696. 困牛排序

摘要：题意给定一个n个数的排列，每次操作将第一个数插入到任意数之后，求多少次操作后排列为升序若

a_{i} > a_{i + 1}

$a_i>a_{i+1}$ 那么至少操作i次才能将

a_{i}

$a_i$ 插入到

a_{i + 1}

$a_{i+1}$ 之后这时我们思考是否可以通过i次操作，使得序列有序，假如此时

a_{i + 1 n}

$a_{i+1~n}$ 有序于是我们可以通过

3

0

归游

12 2024 档案

常用链接

我的标签

合集 (10)

随笔分类 (53)

随笔档案 (102)

神仙

评论排行榜

推荐排行榜