To_Carpe_Diem

摘要： 「2025 高一上学期笔记 / 日记」 9.1 上午 P10449 费解的开关 25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 阅读全文

摘要： 「2025 暑假日记 / 笔记」 7.1 - 7.2 目前鸽了一部分题没时间写/太难的，后期补出来 并查集 简单并查集 并查集是一种用于管理元素所属集合的数据结构，支持查询和合并的操作。 查询 int find(int x){ return (f[x] == x) ? x : f[x] = find 阅读全文

摘要： 反悔贪心 贪心是按照一定顺序进行选择的思想，但是局部最优不等于全局最优，有的时候我们需要用到反悔贪心，看一道例题。 Buy Low Sell High 思路 我们发现不能简单的通过最小的股票或者最大的股票，又或是次大的股票进行操作。 这时，我们考虑一个问题，在 \(i < j < k\) 中，利润分 阅读全文

摘要： 蓄谋已久的秋风已然飘过了天空的挽留。风道破了飘落的秘密，金黄的无奈铺就层层落寞。 回眸，时光将零两载春秋打包成记忆汇入我毫无章节的回忆里，那些凋落的故事在无奈的叹息里渐行渐远...... 浅愁煎落的岁月缱绻了谁的梦？一路走来的伤感话别时间的痛。我把眼泪尽数埋葬于当年的选择，我不知道还有多少眼泪来刷洗 阅读全文

摘要： #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) 阅读全文

摘要： 位运算 位运算（\(Bitwise Operations\)）是一种直接对二进制位进行操作的运算方式。在 \(C++\) 中，位运算符包括按位与（&）、按位或（|）、按位异或（^）、按位取反（~）、左移（<<）和右移（>>）。这些运算符在处理二进制数据时非常有用，尤其是在需要高效处理数据或进行底层操 阅读全文

摘要： 字典树 字典树是什么？ 理论知识 插入操作 我们在插入的时候，先从根节点去向下遍历。对于字符串 \(S\) 的一位 \(S_i\)。 如果发现其在字典树中当前节点下有这个字符 \(S_i\)，则继续向下，在向下的过程中每次给当前节点的次数加 \(1\)，记录字符串前缀数量。 若无这个字符，则开辟一个 阅读全文

摘要： 割点(割边) 前置知识 首先是一些简单的基础。 连通分量：在无向图中其实就是相当于连通块。 \(dfs\) 序：利用 \(dfs\) 在树上遍历的过程。 割点：去除这个点后这个图的连通块又增加了。 割边：去除这个边后这个图的连通块又增加了。 实现思路 如果我们在一个连通分量里面对任意一个点做 \(d 阅读全文

摘要： \(\texttt{2024.8.4-2024.8.17 桐柏集训}\) 时间 内容 个人想法 Day1 计算机程序的构造与解释; 递归问题简介 好久没写代码了，第一天找找手感 Day2 贪心算法; 前缀和与差分; 分治算法; 突然发现自己连贪心都不会写了，感觉自己好菜 Day3 DFS & BFS 阅读全文