随笔分类 - oi
十年oi一场空，不开long long见祖宗。
摘要：License: CC BY-NC-SA 4.0 Day 0 (2024.5.16) 前往杭州。 路上在脑子里 DFS 曾学过的 OI 知识，发现还没忘完但也差不多了。/fad Day 499122177 拿到胸牌。 去找 K8He 和 Jijidawang 面基了。然后就被 fAKe 了 经典面基
阅读全文
摘要：License: CC BY-SA 4.0 乘法 把所有数扩大
摘要：本文以 CC BY-SA 协议发布。 \[\begin{aligned} & \text{ 我不想说什么“在文化课打败文化课选手们”这种话，} \ & \text{ 我只希望，OI 这段经历，对梦想纯粹而朴素的追求，能够永远留在我的心中，} \ & \text{ after OI，但永不 awa
阅读全文
摘要：本文使用 CC BY 协议发布。 Day 0（2024.3.1） 坐高铁到达南京。路上打了 SA-IS，感觉全忘光了。/kk 签到时被教练带着转了一圈 NFLS。捡到了一张社保卡。还到签到处的时候发现是某位老师的。rp++。 试机时紧急搜了将 Caps Lock 映射为 Ctrl 的方法。 setx
阅读全文
摘要：本文采用 CC BY-NC-SA 协议发布。 闲话 我怎么啥都不会啊。/kel 正文 wqs 二分（即 Aliens' trick）是一类优化技巧，用来优化有个数限制的 dp。 例题：IOI2016 Aliens 题意省流：给你
摘要：省流：rk 41/58，被吊打了。 别问我为什么题面没 LaTeX，问就是懒。 T1 你现在有 nn 个数 {ai}{ai}，现在他会对这些数做一些神秘的操作，规则如下： 首先他会随便取出两个数 aiai 和 ajaj (i≠j)(i=j). 如果 aiai 和 ajaj 奇偶性相同 ，
阅读全文
摘要：本文采用 CC BY-NC-SA 4.0 协议发布。 前言 提供一个圆方树做法。 孩子圆方树学傻了，忘了还有缩点这回事。 正文 建圆方树。 考虑一条圆方树上的路径，哪些点对答案有贡献： 方点，这表示路径经过一个环，方案数
摘要：本文采用 BY-NC-SA 协议发布。 要求：给你一棵树，边带权，每次断边连边（保证合法且仍是树），在线求每次修改后的直径。 LCT （咕） Top Tree 拆边，然后用 negiizhao 论文里的方法维护。 实现时注意，翻转标记会影响合并的信息，要 swap 一下。 #include <ios
阅读全文
摘要：前言 本文采用 BY-NC-SA 协议发布。 这是一篇问答风格的学习笔记。 作者约等于民科，如果发现本文有错误或建议修改请告诉我。 正文 例题：定义多项式
摘要：前言 Stop learning useless algorithms, go and solve some problems, learn how to use binary search. 以下内容大多是作者看完《如何在任意代数结构上做多项式乘法》[1] 后口胡的，所以可能和原文章不太一样。如果
阅读全文
摘要：前言 学了一周才学会... 本来是照着 OI Wiki 上的 SATT 写的，后来看到一半感觉自己懂了然后写了自己理解的版本。看题解后发现这个版本像 AAAT，于是我也不知道它应该叫 AAAT 还是 SATT 了。且叫它 AAAT 吧。 贺一张 lxl 的图： 正文 我理解的 AAAT 是维护子树的
阅读全文
摘要：Sone1，AAAT。 #include <iostream> #include <vector> #include <cassert> #define UP(i,s,e) for(auto i=s; i<e; ++i) using std::cin; using std::cout; conste
阅读全文
摘要：#include <iostream> #include <cmath> #include <cctype> #include <functional> #include <algorithm> #include <vector> #define UP(i,s,e) for(auto i=s; i<
阅读全文
摘要：前言 基本是官方题解的思路。 分析 先考虑不用纠结的情况。假设第
摘要：前言 在考场上调了 2h+ 还没调出来，并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型，于是我用结构体代表一个 struct（禁止套娃），要新建就 new 出来一个。（最后也没 delete） struct Obj{ typnam tnam; ll le
阅读全文
摘要：2024.4.20 update：删除了代码里的多余变量，用 TOC 代替手写的目录. 目录闲话约定后缀类型诱导排序算法过程代码性能测试推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡
摘要：题目传送门 闲话 duliu 题，写了 10k。 题意 形式化地，对于
