young_tea 的网志

摘要： 关于我的码风 \(8\) 字符 tab 喵, 不用空格缩进, respect to linux. 运算符左右不加空格. 大括号风格非常离谱, 参考上世纪的码风, 上世纪的屏幕较小所以省略行数喵. 因为对优先级非常了解, 所以能省略括号就会省略. // 这个可以多看 man operator 来练习, 阅读全文

摘要： 列举一些 oj vjudge 神中神, 可以交全网的题, 管理全网账号和提交记录. 想要更美观的 ui 可以查看 我的油猴脚本. poj 北京大学 oj, 我国最早的 oj 之一, 英语. 有收录 noi 和 usaco 的题, 还有很多来源的题. c++ 标准非常老旧. uva 世界上最早的 oj 阅读全文

摘要： 题解 CF 2173 Div2, 去往 我的网志 阅读体验更佳. 这是我第一次不用翻译直接读英文 statement 的打 cf, 感觉发挥的还不错, 加了二百多分. problem:CodeForces-2173A 上课睡觉 常言道 "上课睡觉, 下课尿尿, 考试啥也不知道", 其实我们只要在专业 阅读全文

摘要： dp 总结 2 前情提要: dp 总结 1 区间 dp 当我们需要把数组按照子段分来分去怎么办? 尝试枚举每一个子段. 如何枚举每一个子段呢? 首先枚举子段长度, 再枚举子段起点, 然后从子段里寻找分割点来解决. for(ll x=1;x<=n;x++) // 初始化 f[x][x]=c[x]; f 阅读全文

摘要： 从游戏设计的角度看日常载具 今天发烧了, 不想刷题, 随便写个网志玩玩. 以下所有内容都是我的主观判断, 注意我没去过野外所以不知道这些载具在野外是什么体验. (如果不小心把单车开进绿化带里不算野外的话我就是没去过野外了) 机动车 汽车 (油动) 购买成本: 极高 使用 / 维护成本: 极高 速度: 阅读全文

摘要： \(2^{-100}\) 秒虐杀 CSP-S 2025 qoj::csp-s_2025 配个 bgm: 隐藏 feat 竹游人 - 北京爆竹 智商灰飞烟灭 又是谁造的冤孽 你看看街边绿化带灰的并不鲜艳 我走在你前面 一个城市一个前线 这故事结局依旧是个悬念 prob a 社团招新 problem:Q 阅读全文

摘要： 这辈子有了. 阅读全文

摘要： 题解 [YLOI 2019] 棠梨煎雪, 去往 我的网志 阅读体验更佳. 写 指针, 不 using namespace std;, 喝 东方树叶, 听 银临, 吃 棠梨煎雪, 只要再割掉 root, 我就能成为本题出题人 一扶苏一女士 的复制人了. problem:洛谷-P5522 岁岁花藻檐下共 阅读全文

该文被密码保护。 阅读全文

摘要： dp 总结 1 闲来无事, 把刚学明白的 dp 笔记整理一下. shout out to professor Adzlpxsn. upd at oct 16th 2025, 修复了时间复杂度分析的重大失误. 基本的, 状态, 转移, 方程 状态 一句话概况即为当前的属性. 比如说, 贝贝现在是 \( 阅读全文

摘要： 爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\ 阅读全文

摘要： 莫队2 这次需要带修改了 莫队1 走上骗分之路 实现修改 莫队是不支持修改的, 但是有后人加以改进, 就有了代修版本. 我们现在有一个东西叫时间轴 (类似函数式线段树的每个根都是关于某次之前的根修改或查询的), 每次询问都记录一下当前的时间轴, 每次修改都在时间轴上新建一个版本. typedef s 阅读全文

摘要： 莫队1 走上骗分之路 新坑介绍莫队, 第一篇是不带修的线性莫队. 什么是莫队 一种硬往两边扩展 (可能是收缩) 的玄学算法, 是老前辈莫涛老师发明的算法, 又因为莫老师进了国家队, 所以叫莫队. Google搜索需要搜索"Mo's Algo". 莫队能解决什么问题 很多, 只要 \([l, r]\) 阅读全文

摘要： 重链剖分, 树上路径问题大杀器 首先, 什么是树链剖分 数组, 要进行修改查询是非常方便的, 一眼线段树. 但是树并不是. 看一下我们目前已有的树上修改查询技术. 树上差分 只能修改, 最后才能查询, 不然就只能很慢的单点查询, DFS 序 + 线段树 只能进行子树操作, 不能进行路径操作. BFS 阅读全文

摘要： 指针, C语言的精髓 莫队先咕几天, 容我先讲完树剖 (因为后面树上的东西好多都要用树剖求 LCA, 树剖求 LCA 比倍增求 LCA 常数小). 什么是指针 保存变量地址的变量叫做指针. 这是大概的定义, 但是Defad认为这个定义不太好理解, 所以我们先不看. 我们的电脑里都有随机存储器 RAM 阅读全文

摘要： 树上主席树 主席树, 但是维护树上路径信息. 由于Defad今天忌离散化, 就不离散化了, 把值域开大点一般没啥问题. 上次的主席树有个朋友说没完全讲清楚, 这次先讲透了 主席树, 整体围绕的是前缀和, 用"批判的继承"维护前缀和, 然后在前缀和上二分. 为什么主席树不可修改, 就是因为这个前缀和思 阅读全文

摘要： C语言离散化 最近看到STL就不想用, 于是写个C语言离散化, 居然能过主席树板子, 就写个博客介绍一下. qsort和bsearch都在<stdlib.h>或<cstdlib>里. 什么是离散化 一种映射, 可以把值域从 \([1, Val_{\max}]\) 变成 \([1, N]\) 且保留大 阅读全文

摘要： 题解 ICPC 2019 SH 区域赛 F 树上简单问题 young_tea: 给我哥 defad 的遗产里加上一点点, 挂上这题的 qoj 链接和 qoj 的 vj 链接. CF的Gym里没找着 牛客的题目链接 首先这个题多测非常SB, 每次都要清空, 需要特别注意. 树剖应该都会吧, Defad 阅读全文

摘要： 线段树的各种扩展 前情提要线段树, 算法竞赛掌管区间的神, 权值数据结构水各种题. 小技巧 动态开点 这篇博客所有的线段树扩展都基于动态开点, 所以先讲一下. 先申请一个很长的数组, 需要新结点就从数组里申请. 这是一种内存池思想, 可以避免内存的多次申请与释放 (更多的是可以避免指针), 在有文字 阅读全文

摘要： 权值数据结构水各种题 前置知识 树状数组, 线段树, 分块... 反正任何你能想到的能求和的数据结构就行, 只要数据结构能单点加求区间和, 就能当权值数据结构. 给树状数组和线段树的链接吧, 分块现在没有, 以后大概率也没有 (莫队应该会有). 树状数组及其各种扩展 线段树, 算法竞赛掌管区间的神 阅读全文

摘要： 线段树, 算法竞赛掌管区间的神 什么是线段树 上回讲树状数组的时候说过, 是一种分治数据结构, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 上回的树状数组及其各种扩展. 线段树长什么样 观察线段树. 再次思考, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 两个子区 阅读全文

摘要： 树状数组及其各种扩展 什么是树状数组 一种简单的区间数据结构, 可以维护简单修改的数组. 树状数组长什么样 \(\displaystyle val_{x} = \sum a_{i}, i \in (x - \operatorname{lowbit}(x), x]\) 注意是左开右闭区间, \(\di 阅读全文