摘要：
蓄谋已久的秋风已然飘过了天空的挽留。风道破了飘落的秘密，金黄的无奈铺就层层落寞。 回眸，时光将零两载春秋打包成记忆汇入我毫无章节的回忆里，那些凋落的故事在无奈的叹息里渐行渐远...... 浅愁煎落的岁月缱绻了谁的梦？一路走来的伤感话别时间的痛。我把眼泪尽数埋葬于当年的选择，我不知道还有多少眼泪来刷洗 阅读全文
摘要：
#include<iostream> using namespace std; const int MAXN = 5 * 1e5 + 5; struct node{ int to,next; }e[MAXN * 2]; int f[MAXN][20],dp[MAXN];//f[x][i] 表示 x 阅读全文
摘要：
#include<iostream> #include<algorithm> using namespace std; const int MAXN = 1e5 + 5; int n,m; int lg2[MAXN]; int f[MAXN][50]; int main(){ cin.tie(0) 阅读全文
摘要：
化学小Tips 考试技巧 看清题目，多想概念 考前注意细节，注重背诵 判断选项正误时要对于正确的想想有没有能证伪的，对于错的想想为何而错。 注意“间隔”和“间隙”的区别！ 一定要检查，不能挂分 阅读全文
摘要：
数学小 Tips 有单位一定要加单位 看见 \(45°\) 要想半角，等腰直角三角形 看见 \(60°\) 要想等边 看见中点要想倍长中线，斜中定理，中位线 看见正方形要注意十字模型 注意 \(≌\) 和 \(∽\) 的应用 计算要快，准，狠！ 注意检查 \(\&\) 不会别慌 最值要想配方，完全平 阅读全文
摘要：
位运算 位运算（\(Bitwise Operations\)）是一种直接对二进制位进行操作的运算方式。在 \(C++\) 中，位运算符包括按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、左移（<<）和右移（>>）。这些运算符在处理二进制数据时非常有用，尤其是在需要高效处理数据或进行底层操 阅读全文
摘要：
字典树 字典树是什么？ 理论知识 插入操作 我们在插入的时候，先从根节点去向下遍历。对于字符串 \(S\) 的一位 \(S_i\)。 如果发现其在字典树中当前节点下有这个字符 \(S_i\)，则继续向下，在向下的过程中每次给当前节点的次数加 \(1\)，记录字符串前缀数量。 若无这个字符，则开辟一个 阅读全文
摘要：
割点(割边) 前置知识 首先是一些简单的基础。 连通分量：在无向图中其实就是相当于连通块。 \(dfs\) 序：利用 \(dfs\) 在树上遍历的过程。 割点：去除这个点后这个图的连通块又增加了。 割边：去除这个边后这个图的连通块又增加了。 实现思路 如果我们在一个连通分量里面对任意一个点做 \(d 阅读全文
摘要：
\(\texttt{2024.8.4-2024.8.17 桐柏集训}\) 时间 内容 个人想法 Day1 计算机程序的构造与解释; 递归问题简介 好久没写代码了，第一天找找手感 Day2 贪心算法; 前缀和与差分; 分治算法; 突然发现自己连贪心都不会写了，感觉自己好菜 Day3 DFS & BFS 阅读全文
摘要：
字符串Hash 定义 就是类似于 \(\text{map}\) 的一种映射关系吧，一个字符串对应一个整数值，通过整数值的异同来判断字符串的异同。那么如何去计算呢？ P3370 【模板】字符串哈希 单哈希法 我们可以对于一个字符串$ ( s = s_1, s_2, s_3, \ldots, s_n ) 阅读全文