2021准备省选 - 随笔分类 - Vanilla_chan

洛谷 P5012 水の数列

摘要：洛谷 P5012 水の数列 Problem 给你一个长度为$n(n\le106)$的数列，有$T(T\le 103)$组询问，每一组询问查询区间$[l,r]$，请选择一个$x$，将所有$\le x$的数标记后得到的段数$\in[l,r]$，得分为每一段连续标记的区间的长度的平方和除以$x$，最大阅读全文

posted @ 2021-06-19 22:42 Vanilla_chan 阅读(130) 评论(0) 推荐(0)

进阶数据结构学习笔记

摘要：进阶数据结构学习笔记来自$\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 阅读(991) 评论(0) 推荐(4)

基础数据结构学习笔记

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

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

文艺平衡树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 阅读(150) 评论(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 阅读(155) 评论(0) 推荐(1)

洛谷 P5590 赛车游戏

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

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

洛谷 SP116 INTERVAL - Intervals

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

posted @ 2021-03-31 09:02 Vanilla_chan 阅读(63) 评论(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 阅读(228) 评论(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 阅读(230) 评论(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 阅读(169) 评论(2) 推荐(1)

洛谷 SP7258 SUBLEX - Lexicographical Substring Search

摘要：洛谷 SP7258 SUBLEX - Lexicographical Substring Search Problem 先给你一个字符串s，后有T次询问。询问这个字符串的所有本质不同的子串中第k小的子串。 $\mid s\mid\le9\times 10^4,T\le500$ Solution 阅读全文

posted @ 2021-03-26 10:41 Vanilla_chan 阅读(80) 评论(0) 推荐(0)

洛谷 P3792 由乃与大母神原型和偶像崇拜

摘要：洛谷 P3792 由乃与大母神原型和偶像崇拜 Problem 糖果屋的故事讲的就是韩赛尔和格雷特被继母赶出家里，因为没饭吃了，然后进了森林发现了一个糖果屋，里面有个女巫，专门吃小孩子然而如果我们仔细想想这个故事，会发现它没有那么简单比如说，女巫真的是吃小孩子吗？如果女巫是个善良的老婆婆，无偿救助阅读全文

posted @ 2021-03-22 14:58 Vanilla_chan 阅读(140) 评论(0) 推荐(0)

记一道有趣的交互题 noi.ac #2035歪比巴卜

摘要：记一道有趣的交互题 noi.ac #2035歪比巴卜 Problem Alice手上有两个$\le n$且不同的正整数$x,y$，Bob手上有一个正整数$z$，已经确认是$x$或$y$中的某一个。现在除了Alice可以告诉Bob一个正整数$k$外，两人不能有任何交流，而Bob需要根据这个数确定$z 阅读全文

posted @ 2021-03-22 13:55 Vanilla_chan 阅读(96) 评论(0) 推荐(0)

Menci抱抱

该文被密码保护。

posted @ 2021-03-17 07:28 Vanilla_chan 阅读(3) 评论(0) 推荐(0)

AFO

该文被密码保护。

posted @ 2021-03-16 20:24 Vanilla_chan 阅读(5) 评论(0) 推荐(0)

随笔-20210315

摘要：随笔-20210315 现在晚上八点钟，打雷了，下雨了呢。希望明天可以重来…… 重新制定计划，明天获得重生吧。阅读全文

posted @ 2021-03-15 20:04 Vanilla_chan 阅读(56) 评论(1) 推荐(1)

折柳

随笔分类 - 2021准备省选

公告