摘要：
阅读全文
阅读全文
摘要：
我已经很幸福了啊
说起来，幸福本身就是因人而异的
有些人认为只要能混口饭吃就行了
有些人只要有书读就能满足
但是，大部分人都没有自觉
他们不知道究竟什么能给自己带来幸福
但是，他们会异口同声地表示想要获得幸福
那样的人即使能察觉到幸福
也没办法变得幸福
最重要的是要敢于正视自己的内心
纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。
一切，都会是最好的安排呢~
阅读全文
我已经很幸福了啊
说起来，幸福本身就是因人而异的
有些人认为只要能混口饭吃就行了
有些人只要有书读就能满足
但是，大部分人都没有自觉
他们不知道究竟什么能给自己带来幸福
但是，他们会异口同声地表示想要获得幸福
那样的人即使能察觉到幸福
也没办法变得幸福
最重要的是要敢于正视自己的内心
纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。
一切，都会是最好的安排呢~
阅读全文
摘要：
进阶数据结构学习笔记 来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。 不妨先看看前一篇\(awa\)。 像上一篇一样，先列出用到的高级算法/数据结构/思想： 线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例 阅读全文
摘要：
基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。 基础数据结构，顾名思义，就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧： 并查集1,3 队列 阅读全文
摘要：
文艺平衡树FHQ-Treap-指针版 文艺平衡树 FHQ-Treap-指针版 代码存档 AC-C++11 385ms 9.09MB AC-C++11 O2 394ms 9.23MB 貌似这玩意厌氧啊 /************************************************* 阅读全文
摘要：
洛谷 P3396 哈希冲突 Problem P3396 哈希冲突 Solution 本文摘自基础数据结构学习笔记 先想两种极端的做法 对于每个询问，暴力计算$k,k+p,k+2\times p\dots$的$value$之和。 预处理出$ans[p][k]\(表示在\)\bmod p$的意义下，余数 阅读全文
摘要：
洛谷 P5590 赛车游戏 P5590 赛车游戏 Problem 给一张有向图，请给每一条边赋上边权$w\in[1,9]$使得每一条$1\to n$的路径的长度相等。 Solution 先来点前置知识：差分约束。 简述 将很多对变量之间的差$\le c$的关系转化为图论，再用图论算法来求解这个不等式 阅读全文
摘要：
洛谷 SP116 INTERVAL - Intervals 节选自拓扑差分约束学习笔记。如果您想学习差分约束的话不妨看看~ Problem 从$0\sim50000$选出最少的数，使每个区间至少有$c$个数被选。 Solution 这是求最小值，所以将所有的不等式转换成$\ge$的形式。 类似于P1 阅读全文
摘要：
拓扑排序学习笔记 来自$\color\texttt$的省选复习计划中的拓扑/差分约束。 简述 对一个DAG进行拓扑排序，是将DAG中所有顶点排成一个线性序列，使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$，则$u$在线性序列中出现在$v$的前面 阅读全文
摘要：
洛谷 P5066 [Ynoi2014] 人人本着正义之名 Problem 对一个01序列进行以下$m$个操作： 区间覆盖为0 区间覆盖为1 将区间$[l,r-1]$中的数$a_i$同时变为$a_i$与$a_{i+1}$按位或的值 将区间$[l+1,r]$中的数$a_i$同时变为$a_i$与$a_$按 阅读全文