一个类 iostream 的快读板子
注:目前没有进行长期测试,用崩了概不负责。 代码 stdin struct _get_stdin { protected: const static int SIZE = (1 << 20) + 1; char Ib[SIZE], *I1 = Ib, *I2 = Ib; inline char getch() { if (I1 == I…
CSP-S 2021 游记
初赛 上午 7 点从机房出发,坐学校大巴车摇了两个小时才到绍兴一中. Macesuted 说要和群友面基, 但是到了那里比赛前貌似也没遇见几个群友. 我和 Alkaid 遇到了几个初中同学, tql. 试卷很恶心,不愧是 CCF,这里我就引用一下这个知乎问题了. 我个人想吐槽的有很多, 但是这个问题底下的回答真的很全面. 考完出来, 在绍兴一中吃午…
C++ 代码压行工具
启发 个人特别喜欢压行。 受 Mivik 和 AC 牛 的 C++ 代码压行机启发,改写增强了 Mivik 的 js 脚本,增加了按行字符数压行的功能,并在 Github 上进行了开源。 使用 链接 宽度设为小于 $2$ 的时候即压成一行,否则值必须大于等于 $2$。 如果你设为其他的数值,它会默认给你压成宽度为 $2$ 的效果。 可以用来压板子,…
AT4537 题解
AT4537:Independent Set Description 给定一棵含有 $n~(1 \leq n \leq 10^5)$ 个节点树,每一个节点可以染成黑色或白色,其中任意两个相邻的节点不能同时为黑色,求染色的方案数,结果对 $10^9+7$ 取模。 Solution 首先我们可以想到这是树形 DP,考虑如何转移。 统计总方案数需要用到一…
做干净的奥赛
全国青少年信息学奥林匹克竞赛(NOI)自 1984年创建以来, 25年间从来没有放过一次水,主办者拍胸脯起誓: 做干净的奥赛 中国青年报记者 谢湘 实习生 董博(风韦) 2009年8月28日 原文: 中国青年报 NOI 官网 绝不放水 “你敢说,你们信息学奥赛一次都没放过水?一点猫儿腻的事都没干过?” 自从中国科协书记处书记程东红7月26日在全国青…
平衡树
FHQ-Treap 例题 洛谷 P3369:【模板】普通平衡树 / 洛谷 P6136:【模板】普通平衡树(数据加强版) Description 你需要写一个数据结构来支持以下六种操作: 插入一个数 $x$。 删除一个数 $x$(若有多个相同的数,只删除一个)。 查询 $x$ 数的排名(排名定义为比当前数小的数的个数 $+1$)。 查询排名为 $x$…

为啥会有中考这种恶心人的东西啊?

513 日 , 2021 15:00
《算法竞赛中的 SSH》
原帖地址: https://www.luogu.com.cn/blog/my-vegetable-died/how-to-shengxuan-over-300(已被删除) 以及其备份:https://www.luogu.com.cn/blog/my-vegetable-died/ssH-iN-OI 警告:请勿在正式比赛中模仿!您将会被禁赛三年的风险…
专题——线段树
由于线段树的内容实在是太多了,因此本板块仅作一个索引。 本人线下用 Typora 编辑的时候写到后期越来越卡,写到文件大小 30KB 的时候还是选择把他们都分开。 线段树 关于线段树的内容比较多。 基础线段树 本篇为线段树的基础操作(模板,Tag 的运用)。 当然也存在一些码量极大的毒瘤题 *树状数组 都是一家的东西,拿出来总结一下。 拆位线段树 …
专题——字符串
本篇将会缓慢更新,学到什么就写什么。 Trie 树 又称”字典树“,用来记录字符串,如下图。 如图中 $1 \to 4 \to 8 \to 13$ 就记录了字符串 $\texttt{cab}$。 Trie 树可以用来检索一个串或是其前缀有没有出现过。 我们用 $trie_{u,ch}$ 来记录结点 $u$ 上字符 $ch$ 所指向的下一个节点,每次…