Vanilla_chan - 博客园

2021年4月11日

JXOI2021游记

摘要：

我已经很幸福了啊说起来，幸福本身就是因人而异的有些人认为只要能混口饭吃就行了有些人只要有书读就能满足但是，大部分人都没有自觉他们不知道究竟什么能给自己带来幸福但是，他们会异口同声地表示想要获得幸福那样的人即使能察觉到幸福也没办法变得幸福最重要的是要敢于正视自己的内心纵使日薄西山，即便看不到未来，此时此刻的光辉，盼君勿忘。一切，都会是最好的安排呢~ 阅读全文

posted @ 2021-04-11 18:00 Vanilla_chan 阅读(249) 评论(1) 推荐(2) 编辑

2021年4月5日

进阶数据结构学习笔记

摘要：进阶数据结构学习笔记来自$\color\texttt$的内卷省选复习计划中的进阶数据结构。不妨先看看前一篇$awa$。像上一篇一样，先列出用到的高级算法/数据结构/思想：线段树合并1,5,6 可持久化2,3,4,7 线段树上二分4,5,8 线段树分裂6 二分答案6 贪心7 堆8 下面是例阅读全文

posted @ 2021-04-05 17:30 Vanilla_chan 阅读(928) 评论(0) 推荐(4) 编辑

基础数据结构学习笔记

摘要：基础数据结构学习笔记来自$\color\texttt$的省选复习计划中的基础数据结构。应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。基础数据结构，顾名思义，就是比较简单的数据结构了。先列出会用到的基础数据结构/算法/思想吧：并查集1,3 队列阅读全文

posted @ 2021-04-05 17:06 Vanilla_chan 阅读(138) 评论(0) 推荐(0) 编辑

2021年4月2日

文艺平衡树FHQ-Treap-指针版

摘要：文艺平衡树FHQ-Treap-指针版文艺平衡树 FHQ-Treap-指针版代码存档 AC-C++11 385ms 9.09MB AC-C++11 O2 394ms 9.23MB 貌似这玩意厌氧啊 /************************************************* 阅读全文

posted @ 2021-04-02 15:50 Vanilla_chan 阅读(141) 评论(0) 推荐(2) 编辑

洛谷 P3396 哈希冲突

摘要：洛谷 P3396 哈希冲突 Problem P3396 哈希冲突 Solution 本文摘自基础数据结构学习笔记先想两种极端的做法对于每个询问，暴力计算$k,k+p,k+2\times p\dots$的$value$之和。预处理出$ans[p][k]$表示在$\bmod p$的意义下，余数阅读全文

posted @ 2021-04-02 09:32 Vanilla_chan 阅读(135) 评论(0) 推荐(1) 编辑

2021年3月31日

洛谷 P5590 赛车游戏

摘要：洛谷 P5590 赛车游戏 P5590 赛车游戏 Problem 给一张有向图，请给每一条边赋上边权$w\in[1,9]$使得每一条$1\to n$的路径的长度相等。 Solution 先来点前置知识：差分约束。简述将很多对变量之间的差$\le c$的关系转化为图论，再用图论算法来求解这个不等式阅读全文

posted @ 2021-03-31 09:07 Vanilla_chan 阅读(55) 评论(0) 推荐(0) 编辑

洛谷 SP116 INTERVAL - Intervals

摘要：洛谷 SP116 INTERVAL - Intervals 节选自拓扑差分约束学习笔记。如果您想学习差分约束的话不妨看看~ Problem 从$0\sim50000$选出最少的数，使每个区间至少有$c$个数被选。 Solution 这是求最小值，所以将所有的不等式转换成$\ge$的形式。类似于P1 阅读全文

posted @ 2021-03-31 09:02 Vanilla_chan 阅读(56) 评论(0) 推荐(0) 编辑

拓扑差分约束学习笔记

摘要：拓扑排序学习笔记来自$\color\texttt$的省选复习计划中的拓扑/差分约束。简述对一个DAG进行拓扑排序，是将DAG中所有顶点排成一个线性序列，使得DAG中的任意一对点$u$和$v$若$<u,y>\in \operatorname E(DAG)$，则$u$在线性序列中出现在$v$的前面阅读全文

posted @ 2021-03-31 08:49 Vanilla_chan 阅读(190) 评论(0) 推荐(0) 编辑

洛谷 P5066 [Ynoi2014] 人人本着正义之名

摘要：洛谷 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_$按阅读全文

posted @ 2021-03-31 08:40 Vanilla_chan 阅读(213) 评论(0) 推荐(0) 编辑

洛谷 P5066 [Ynoi2014] 人人本着正义之名debug-log

摘要：序言此日志分为四部分。 00:00是开始打代码的时间。最开始打完代码（没有debug）大约用了两小时。 part1-20210323 02:30 生成新节点时，没有给随机权值。 02:41 upd中，sum更新时没有先清空，没有加上右儿子的sum。 02:46 操作12没问题操作3会RE+WA 阅读全文

posted @ 2021-03-31 08:35 Vanilla_chan 阅读(148) 评论(2) 推荐(1) 编辑

折柳

公告