x383494

摘要： 队伍组成： \(\text J\color{red}{\text{ijidawang}}\)，负责切题； \(\text K \color{red}{\text{8He}}\)，负责切题； \(\color{#008000}{\text{x383494}}\)，负责拖后腿。 Day -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< 阅读全文

摘要： 给你一个序列 \(v_{1 \dots n}\)，定义 \(f(v)\) 为 \(v\) 中斜率最大值（\(\lvert v \rvert = 1\) 则 \(f(v)=0\)），有 \(q\) 组询问，每次给定 \(1 \le l \lt r \le n\)，求 \(a_{l \dots r}\) 阅读全文

摘要： Day 998244352 (20231117) 来到考点附近。 在大巴车上玩 poki，到站了玩 MC，从中午玩到了晚上。 Day 0 开题。 T1 一眼像是排序，但大约 15 min 后意识到只要对每个字符串找到最大和最小然后 \(O(n^2)\) 就过了。 T2 每个点向最后的点连边，用并查集 阅读全文

摘要： 前言 基本是官方题解的思路。 分析 先考虑不用纠结的情况。假设第 \(n+1\) 大价值的物品的价值小于第 \(n\) 大的。 此时物品名称集合可以确定。 对于每类名称，恰好拿到的概率为 \(1/\dbinom{k_i}{a_i}\)，\(a_i\) 为选择的物品数量，\(k_i\) 为总数。 对于 阅读全文

摘要： 前言 在考场上调了 2h+ 还没调出来，并且 T4 也没来得及做。希望看到这段文字的你能避免这样的悲剧。 正文 题目要求动态创建类型，于是我用结构体代表一个 struct（禁止套娃），要新建就 new 出来一个。（最后也没 delete） struct Obj{ typnam tnam; ll le 阅读全文

摘要： 2024.4.20 update：删除了代码里的多余变量，用 TOC 代替手写的目录. 目录闲话约定后缀类型诱导排序算法过程代码性能测试推荐阅读 闲话 我太蒻了，学了两三天才会。/kel 好像也没什么 duliu 出题人卡 \(O(n \log n)\) 的 SA...？ 网上大多的 blog 都说 阅读全文

摘要： 题目传送门 闲话 duliu 题，写了 10k。 题意 形式化地，对于 \(1 \leq i \leq k\)，定义密码锁第 \(i\) 行的松散度为 \[c(i) = \max \limits _ {j = 1} ^ n a _ {i, j} - \min \limits _ {j = 1} ^ 阅读全文