10 2024 档案
摘要:蓄谋已久的秋风已然飘过了天空的挽留。风道破了飘落的秘密,金黄的无奈铺就层层落寞。 回眸,时光将零两载春秋打包成记忆汇入我毫无章节的回忆里,那些凋落的故事在无奈的叹息里渐行渐远...... 浅愁煎落的岁月缱绻了谁的梦?一路走来的伤感话别时间的痛。我把眼泪尽数埋葬于当年的选择,我不知道还有多少眼泪来刷洗
阅读全文
摘要:#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 有单位一定要加单位 看见 要想半角,等腰直角三角形 看见 要想等边 看见中点要想倍长中线,斜中定理,中位线 看见正方形要注意十字模型 注意 和 的应用 计算要快,准,狠! 注意检查 不会别慌 最值要想配方,完全平
阅读全文
摘要:位运算 位运算( )是一种直接对二进制位进行操作的运算方式。在 中,位运算符包括按位与(&)、按位或(|)、按位异或(^)、按位取反(~)、左移(<<)和右移(>>)。这些运算符在处理二进制数据时非常有用,尤其是在需要高效处理数据或进行底层操
阅读全文
摘要:字典树 字典树是什么? 理论知识 插入操作 我们在插入的时候,先从根节点去向下遍历。对于字符串 的一位 。 如果发现其在字典树中当前节点下有这个字符 ,则继续向下,在向下的过程中每次给当前节点的次数加 ,记录字符串前缀数量。 若无这个字符,则开辟一个
阅读全文
摘要:割点(割边) 前置知识 首先是一些简单的基础。 连通分量:在无向图中其实就是相当于连通块。 序:利用 在树上遍历的过程。 割点:去除这个点后这个图的连通块又增加了。 割边:去除这个边后这个图的连通块又增加了。 实现思路 如果我们在一个连通分量里面对任意一个点做 \(d
阅读全文
摘要: 时间 内容 个人想法 Day1 计算机程序的构造与解释; 递归问题简介 好久没写代码了,第一天找找手感 Day2 贪心算法; 前缀和与差分; 分治算法; 突然发现自己连贪心都不会写了,感觉自己好菜 Day3 DFS & BFS
阅读全文