摘要：
lil_tea c++ style guide 我喝 mundo novo 不抽 marlboro 懂 c++ 的 coders 只能算少数 同质化的驼峰真的烂到吐 有廿年开发经验但我虚岁 thirty-two 这是我在开发和算竞都是用的代码风格. 部分借鉴自 the cherno, 部分借鉴自 g 阅读全文
posted @ 2026-03-19 21:44
lil_tea
阅读(100)
评论(0)
推荐(0)
摘要：
计数公式总结 本文总结了几个计数公式. 乘方 fc[1]=1; for(ll x=2;x<=n;x++) fc[x]=fc[x-1]*x%mod; ifc[n]=yt::kpow(fc[n],mod-2)%mod; for(ll x=n-1;x;x--) ifc[x]=ifc[x+1]*(x+1)% 阅读全文
posted @ 2026-03-05 21:33
lil_tea
阅读(7)
评论(0)
推荐(0)
摘要：
新的一种角表示法 我发明了一种新的角表示法. 如何表示 首先我们可以知道 \(\angle\alpha\) 在必修一的定义里是一条射线. 那么这个射线会经过一些顶点. 我们取经过的第一个 \(x,y\in\Z\) 的点 \((x,y)\), 用有序数对 \(@(x,y)\) 表示这个角. 如果你发现 阅读全文
posted @ 2026-01-20 19:16
lil_tea
阅读(29)
评论(0)
推荐(0)
摘要：
搭建你的个人图床 偶尔会听说某某图床被劫持导致返回的图片都变成了黄图, 我就想着, 搭建一个图床也不是什么难事啊, 为什么都用公共图床呢? 准备工作 一个 github 账号, 一个不错的网络, 然后就没了. 是的, 只需要一个 github 账号和一个不错的网络, 甚至不需要服务器, 也不需要网址 阅读全文
posted @ 2026-01-10 01:42
lil_tea
阅读(72)
评论(0)
推荐(0)
摘要：
我为什么用死亡细胞练习 vim 本文主要分析了为什么死亡细胞比别的游戏更适合练习 vim. 首先放一下我的 ~/.vimrc 不多, 只有几行, 比较好记. set noexpandtab set nu set shiftwidth=8 set smartindent set smarttab se 阅读全文
posted @ 2026-01-03 01:04
lil_tea
阅读(1178)
评论(5)
推荐(2)
摘要：
指针神教几大高手码风分析 时间线较乱, 比如 mycall 在年轻的时候使用的 id 为 wild_donkey. 根据高手闯出名声的时间顺序大概是 一扶苏一女士 然后 mycall 然后 3f 然后 young_tea, 但 一扶苏一女士 是 mycall 的学姐, mycall 是 3f 的引路 阅读全文
posted @ 2025-12-28 12:34
lil_tea
阅读(39)
评论(0)
推荐(0)
摘要：
锐评几个高级语言 fortran 有指针, 代码不太美观, 但写起来的体验还不错, S. pascal 有指针, 代码比较美观, 但是我懒得写 begin 和 end, S. c 有指针, 没有 stl, 代码非常美观, S. c++ 有指针, 有 stl, 有模版, 智能指针比较傻逼, 代码非常美 阅读全文
posted @ 2025-12-25 12:35
lil_tea
阅读(97)
评论(0)
推荐(0)
摘要：
fusulib api 详解 https://github.com/3h-young-tea/fusulib/blob/main/README.md 更加现代的算法竞赛题目数据生成器, 使用 c++20 编写. 基于 一扶苏一女士 的 代码 重写而成, 原代码没有许可证, 所以我们使用 gplv3. 阅读全文
posted @ 2025-12-18 08:43
lil_tea
阅读(18)
评论(0)
推荐(0)
摘要：
关于我的码风 \(8\) 字符 tab 喵, 不用空格缩进, respect to linux. 运算符左右不加空格. 大括号风格非常离谱, 参考上世纪的码风, 上世纪的屏幕较小所以省略行数喵. 因为对优先级非常了解, 所以能省略括号就会省略. // 这个可以多看 man operator 来练习, 阅读全文
posted @ 2025-12-14 08:22
lil_tea
阅读(43)
评论(0)
推荐(0)
摘要：
列举一些 oj vjudge 神中神, 可以交全网的题, 管理全网账号和提交记录. 想要更美观的 ui 可以查看 我的油猴脚本. poj 北京大学 oj, 我国最早的 oj 之一, 英语. 有收录 noi 和 usaco 的题, 还有很多来源的题. c++ 标准非常老旧. uva 世界上最早的 oj 阅读全文
posted @ 2025-12-12 06:22
lil_tea
阅读(50)
评论(0)
推荐(0)
摘要：
题解 CF 2173 Div2, 去往 我的网志 阅读体验更佳. 这是我第一次不用翻译直接读英文 statement 的打 cf, 感觉发挥的还不错, 加了二百多分. problem:CodeForces-2173A 上课睡觉 常言道 "上课睡觉, 下课尿尿, 考试啥也不知道", 其实我们只要在专业 阅读全文
posted @ 2025-12-06 20:23
lil_tea
阅读(22)
评论(0)
推荐(0)
摘要：
dp 总结 2 前情提要: dp 总结 1 区间 dp 当我们需要把数组按照子段分来分去怎么办? 尝试枚举每一个子段. 如何枚举每一个子段呢? 首先枚举子段长度, 再枚举子段起点, 然后从子段里寻找分割点来解决. for(ll x=1;x<=n;x++) // 初始化 f[x][x]=c[x]; f 阅读全文
posted @ 2025-12-04 23:58
lil_tea
阅读(9)
评论(0)
推荐(0)
摘要：
从游戏设计的角度看日常载具 今天发烧了, 不想刷题, 随便写个网志玩玩. 以下所有内容都是我的主观判断, 注意我没去过野外所以不知道这些载具在野外是什么体验. (如果不小心把单车开进绿化带里不算野外的话我就是没去过野外了) 机动车 汽车 (油动) 购买成本: 极高 使用 / 维护成本: 极高 速度: 阅读全文
posted @ 2025-11-25 01:50
lil_tea
阅读(18)
评论(0)
推荐(0)
摘要：
\(2^{-100}\) 秒虐杀 CSP-S 2025 qoj::csp-s_2025 配个 bgm: 隐藏 feat 竹游人 - 北京爆竹 智商灰飞烟灭 又是谁造的冤孽 你看看街边绿化带灰的并不鲜艳 我走在你前面 一个城市一个前线 这故事结局依旧是个悬念 prob a 社团招新 problem:Q 阅读全文
posted @ 2025-11-24 16:52
lil_tea
阅读(17)
评论(0)
推荐(0)
摘要：
题解 [YLOI 2019] 棠梨煎雪, 去往 我的网志 阅读体验更佳. 写 指针, 不 using namespace std;, 喝 东方树叶, 听 银临, 吃 棠梨煎雪, 只要再割掉 root, 我就能成为本题出题人 一扶苏一女士 的复制人了. problem:洛谷-P5522 岁岁花藻檐下共 阅读全文
posted @ 2025-11-19 21:06
lil_tea
阅读(24)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-11-03 04:14
lil_tea
阅读(18)
评论(0)
推荐(0)
摘要：
dp 总结 1 闲来无事, 把刚学明白的 dp 笔记整理一下. shout out to professor Adzlpxsn. upd at oct 16th 2025, 修复了时间复杂度分析的重大失误. 基本的, 状态, 转移, 方程 状态 一句话概况即为当前的属性. 比如说, 贝贝现在是 \( 阅读全文
posted @ 2025-10-03 01:04
lil_tea
阅读(132)
评论(0)
推荐(3)
摘要：
爆炸的平衡树, 替罪羊树 由于Defad不太喜欢旋转, 所以一般用替罪羊树. 这里写个博客介绍一下. 什么是二叉搜索树 可以维护一个集合, 相比于权值线段树 (动态开点) 的时间复杂度 \(\log{N}\) 空间复杂度 \(N \log{N}\), 二叉搜索树理论上来说只需要 \(\log{N}\ 阅读全文
posted @ 2024-12-27 02:54
lil_tea
阅读(105)
评论(0)
推荐(2)
摘要：
莫队2 这次需要带修改了 莫队1 走上骗分之路 实现修改 莫队是不支持修改的, 但是有后人加以改进, 就有了代修版本. 我们现在有一个东西叫时间轴 (类似函数式线段树的每个根都是关于某次之前的根修改或查询的), 每次询问都记录一下当前的时间轴, 每次修改都在时间轴上新建一个版本. typedef s 阅读全文
posted @ 2024-12-13 01:36
lil_tea
阅读(30)
评论(0)
推荐(0)
摘要：
莫队1 走上骗分之路 新坑介绍莫队, 第一篇是不带修的线性莫队. 什么是莫队 一种硬往两边扩展 (可能是收缩) 的玄学算法, 是老前辈莫涛老师发明的算法, 又因为莫老师进了国家队, 所以叫莫队. Google搜索需要搜索"Mo's Algo". 莫队能解决什么问题 很多, 只要 \([l, r]\) 阅读全文
posted @ 2024-12-12 21:02
lil_tea
阅读(54)
评论(0)
推荐(0)
摘要：
重链剖分, 树上路径问题大杀器 首先, 什么是树链剖分 数组, 要进行修改查询是非常方便的, 一眼线段树. 但是树并不是. 看一下我们目前已有的树上修改查询技术. 树上差分 只能修改, 最后才能查询, 不然就只能很慢的单点查询, DFS 序 + 线段树 只能进行子树操作, 不能进行路径操作. BFS 阅读全文
posted @ 2024-12-07 12:54
lil_tea
阅读(68)
评论(0)
推荐(0)
摘要：
指针, C语言的精髓 莫队先咕几天, 容我先讲完树剖 (因为后面树上的东西好多都要用树剖求 LCA, 树剖求 LCA 比倍增求 LCA 常数小). 什么是指针 保存变量地址的变量叫做指针. 这是大概的定义, 但是Defad认为这个定义不太好理解, 所以我们先不看. 我们的电脑里都有随机存储器 RAM 阅读全文
posted @ 2024-12-07 11:22
lil_tea
阅读(579)
评论(0)
推荐(3)
摘要：
树上主席树 主席树, 但是维护树上路径信息. 由于Defad今天忌离散化, 就不离散化了, 把值域开大点一般没啥问题. 上次的主席树有个朋友说没完全讲清楚, 这次先讲透了 主席树, 整体围绕的是前缀和, 用"批判的继承"维护前缀和, 然后在前缀和上二分. 为什么主席树不可修改, 就是因为这个前缀和思 阅读全文
posted @ 2024-12-06 01:25
lil_tea
阅读(37)
评论(0)
推荐(0)
摘要：
C语言离散化 最近看到STL就不想用, 于是写个C语言离散化, 居然能过主席树板子, 就写个博客介绍一下. qsort和bsearch都在<stdlib.h>或<cstdlib>里. 什么是离散化 一种映射, 可以把值域从 \([1, Val_{\max}]\) 变成 \([1, N]\) 且保留大 阅读全文
posted @ 2024-12-01 10:15
lil_tea
阅读(132)
评论(0)
推荐(0)
摘要：
题解 ICPC 2019 SH 区域赛 F 树上简单问题 young_tea: 给我哥 defad 的遗产里加上一点点, 挂上这题的 qoj 链接和 qoj 的 vj 链接. CF的Gym里没找着 牛客的题目链接 首先这个题多测非常SB, 每次都要清空, 需要特别注意. 树剖应该都会吧, Defad 阅读全文
posted @ 2024-11-18 07:18
lil_tea
阅读(59)
评论(0)
推荐(1)
摘要：
线段树的各种扩展 前情提要线段树, 算法竞赛掌管区间的神, 权值数据结构水各种题. 小技巧 动态开点 这篇博客所有的线段树扩展都基于动态开点, 所以先讲一下. 先申请一个很长的数组, 需要新结点就从数组里申请. 这是一种内存池思想, 可以避免内存的多次申请与释放 (更多的是可以避免指针), 在有文字 阅读全文
posted @ 2024-11-11 23:36
lil_tea
阅读(68)
评论(0)
推荐(0)
摘要：
权值数据结构水各种题 前置知识 树状数组, 线段树, 分块... 反正任何你能想到的能求和的数据结构就行, 只要数据结构能单点加求区间和, 就能当权值数据结构. 给树状数组和线段树的链接吧, 分块现在没有, 以后大概率也没有 (莫队应该会有). 树状数组及其各种扩展 线段树, 算法竞赛掌管区间的神 阅读全文
posted @ 2024-11-09 09:48
lil_tea
阅读(82)
评论(0)
推荐(0)
摘要：
线段树, 算法竞赛掌管区间的神 什么是线段树 上回讲树状数组的时候说过, 是一种分治数据结构, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 上回的树状数组及其各种扩展. 线段树长什么样 观察线段树. 再次思考, 把区间从中间劈开, 通过左子区间和右子区间的合并得到大区间. 两个子区 阅读全文
posted @ 2024-11-09 07:56
lil_tea
阅读(82)
评论(0)
推荐(0)
摘要：
树状数组及其各种扩展 什么是树状数组 一种简单的区间数据结构, 可以维护简单修改的数组. 树状数组长什么样 \(\displaystyle val_{x} = \sum a_{i}, i \in (x - \operatorname{lowbit}(x), x]\) 注意是左开右闭区间, \(\di 阅读全文
posted @ 2024-11-03 22:42
lil_tea
阅读(95)
评论(2)
推荐(0)
浙公网安备 33010602011771号