TuSalcc

摘要： 祝各位今年CSP-J/S RP++! 题意：给定序列 ${a_n}$ 和 ${b_n}$, 求一个序列${c_n}$ 满足 $\forall i$ $\in$ $[1,n]$, $c_i$ $\in$ ${a_i, b_i}$, 并在序列 ${c_n}$中找到一段子区间$[l,r]$使得其长度($l 阅读全文

摘要： 分块的本质是优化的暴力~~~ 本人是个蒟蒻/菜鸡/小辣鸡, 目前只搞懂了普通的分块, 至于值域分块和操作分块等还在路上...持续更新! 普通分块 思想 其实我觉得分块最主要的就是思想 问题引入 给你一个大小为 $n$ 的序列 $a[1],a[2]...a[n]$.要求支持区间修改以及查询区间和(洛谷 阅读全文

摘要： 思想 我们都做过这样一道题 查询一棵树上任意两个节点间的路径上的点权之和, 多组询问. 这相当得简单, $LCA$ 板子题. 那么, 如果我们加上修改呢? "给出一棵结点数不超过 $10^5$ 的树, 以及有不超过 $10^5$ 次操作. 每次操作分为两种: 1. 将树上 $u$ 到 $v$ 的路径 阅读全文

摘要： 线段树的分类有很多~~但感觉写来写去原理都差不多~~，学一点写一点，持续更新 希望大佬们能 (指出错误)||(提出意见) 目录 | 序号 | 类型 | | : : | : : | | 1 | 普通线段树 | | 2 | 值域线段树 | | 3 | 线段树的分裂与合并 | | 4 | 可持久化线段树( 阅读全文

摘要： 最近学习了动态规划（简称dp），耗光了我的所有脑细胞和头发，特此做一小记纪念一下。 目录（目前已学） 1. 线性dp 2. 区间dp 3. 状压dp 4. 树形dp 5. 数位dp 6. 数据结构的优化 线性dp 背包 讲到线性dp，就不得不讲到它的一个庞大分支，也是一种最广为人知的dp，背包问题。 阅读全文

摘要： 最近学习了单调队列，在此做一个小记 单调队列（百度百科）维持了队列的单调性，是队列的一种，与队列的区别有两点：一、单调队列是单调上升或单调下降的，队列无要求。二、队列是tail进，head出，而单调队列是tail进，但head和tail都可以出（如图）。 举个栗子，如果一个队列中有1,4,7,13这 阅读全文

摘要： 当年那些洛谷的神贴 骗分导论（修订版） wallhaven 洛谷神图, 博Oier一笑 Mincraft 奇怪的成就生成器 让我帮你百度一下 OIer Craft 服务器 kana SLAYONE T神游戏集博客 小跳蛙的游戏集 一堆游戏1 一堆游戏2 一堆游戏3 一堆游戏4 一堆游戏5 一堆游戏6 阅读全文

摘要： 题目 这是一个简化版的2048, 因为它只是线性结构，而不是二维结构.另外,只有相邻且相等的两个才能合并,且合并后得到的数字并非翻倍而是+1,如9与9合并为10.看到这道题首先想到了区间dp，但经过我的一通瞎搞仔细分析，发现没学过dp的人也能做出来--模拟大法.这题模拟的算法不会超时且它的时间复杂度 阅读全文