摘要：
\(10^5\) 的 int 空间 \(0.38\,\text{MB}\)。 \(10^7\) 的 int 空间 \(38.14\,\text{MB}\)。 \(256\,\text{MB}\) 能开 \(6\times 10^7\) 的 int。 \(512\,\text{MB}\) 能开 \(1 阅读全文
posted @ 2025-05-28 21:49
headless_piston
阅读(12)
评论(1)
推荐(1)
摘要：
HE 高二 OIer。没实力还爱狗叫。贺题解高手。文化课菜到可以直接去死。不是二次元。 阅读全文
posted @ 2025-04-30 20:04
headless_piston
阅读(21)
评论(1)
推荐(1)
摘要：
OJ 洛谷 Virtual Judge AtCoder Codeforces S2OJ \(\LaTeX\) 工具 在线 \(\LaTeX\) 公式编辑器 OI 中常用的 \(\LaTeX\) 表 \(\KaTeX\) 表 图论工具 Graph Editor 数学工具 Desmos 其他 修改栈空间 阅读全文
posted @ 2025-04-28 09:57
headless_piston
阅读(14)
评论(0)
推荐(0)
摘要：
OSU! 之前做过。 [春季测试 2023] 圣诞树 好题。因为三角形两边和大于第三边，所以路径不交叉一定比路径交叉优。那么考虑区间 DP。首先断环为链，设 \(dp_{l,r,0/1}\) 表示当前已经走完了区间 \([l,r]\)，当前在区间最左/右侧。同时记录 \(pre_{l,r,0/1}\ 阅读全文
posted @ 2025-06-18 20:04
headless_piston
阅读(1)
评论(0)
推荐(1)
摘要：
声明：任何情况下，都不要在正式比赛中使用指令集 \(n\) 方过百万，暴力碾标算。 简介 简单来说，指令集就是 CPU 可以直接接收并执行而不需要像其他代码一样需要经过繁杂处理的一类命令。现在的 Intel 和 AMD 的 CPU 一般都支持 SSE（128 位）、AVX（256 位）等指令集。以下 阅读全文
posted @ 2025-06-15 23:15
headless_piston
阅读(7)
评论(1)
推荐(1)
摘要：
背景 我们痛恨高精度。 介绍 不想写高精度怎么办？提前写好模板，要用时直接复制粘贴就好啦！以下是一个高精度类，实现了除除法、取模和位运算外的所有整形运算。（先咕着这些，以后会添加的）。 bigint //bigint #ifndef BIGINT #define BIGINT #define BAS 阅读全文
posted @ 2025-06-03 17:14
headless_piston
阅读(20)
评论(6)
推荐(0)
摘要：
这玩意名字也是真多，珂朵莉树，ODT（Old Driver Tree），颜色段均摊都是它。其实我觉得硬说这是一种数据结构（尤其是“树”）是不恰当的，这更多应该是一种技巧。 与线段树等传统数据结构的区别在于：它可以更方便地维护每个被覆盖区间的值。如模板题中的操作 4：求 \(\sum_{i=l}^ra 阅读全文
posted @ 2025-05-22 20:23
headless_piston
阅读(10)
评论(1)
推荐(0)
摘要：
lyh 大爷给的音乐网站相当好用，但是上面的歌词下载下来全 tm 有问题啊。 前置知识 lrc 文件 歌词文件的扩展名一般为 .lrc，电脑中的 music player 如 PotPlayer 在播放某音乐时会自动在与音乐文件相同的路径下查找同名 lrc 文件。如果查到，就会在播放音乐时同步渲染出 阅读全文
posted @ 2025-05-21 17:27
headless_piston
阅读(32)
评论(2)
推荐(1)
摘要：
写 Ynoi 题会破防，我试了，是真的。 分块 + 并查集。 开一个值域大小的并查集，这样我们就可以 \(O(1)\) 修改所有块内相同的值。同时通过维护 \(siz\) 数组来快速查询某数出现的次数，且可以随并查集的合并而合并。 接下来进行复杂度分析。注意到，对于本题的修改操作，块内的最大值 \( 阅读全文
posted @ 2025-05-17 09:21
headless_piston
阅读(8)
评论(0)
推荐(0)
摘要：
abc_405e 简单组合计数。形式化地说，A 必须在 C 左边，A 必须在 D 左边，B 必须在 D左边，不难发现应对 C 进行分割，左半部分与 B 重合，而右半部分与 D 重合。如图 枚举 C 中的断点 \(i\)，答案即为 \[\sum_{i=0}^{c}\binom{a+b+i}{b}\bi 阅读全文
posted @ 2025-05-12 21:43
headless_piston
阅读(13)
评论(0)
推荐(0)
摘要：
第一次在洛谷交题解。 原文链接 大炮维护日志：修改了大炮的运行逻辑，特别优化了其在对蚊子实施打击时的使用体验。同时，同步更新了《大炮使用手册》，润色了一些句子，并增添了对大炮新功能的说明。 思路： 观察数据范围，发现答案竟然在 \([-2^{31},2^{31}-1]\) 范围内，为了防止溢出，我们 阅读全文
posted @ 2025-05-12 20:04
headless_piston
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号