摘要： there's no solution yet（广东实验集训） 阅读全文

摘要： 代码实现在最底下。 【模板】多项式初等函数 同时作为 https://github.com/caijianhong/template-poly 的 document。 杂项 数域为 \(\mathbb F_{998244353}\)，所以定义了 mint 为 modint<998244353>。 p 阅读全文

摘要： 题目描述 给定一个长度为 \(n\) 的正整数序列 \(h_1, h_2,\cdots , h_n\)，求满足以下所有条件的 二元组 \((u, v)\) 的数量： \(1 \le u < v \le n\)，且 \(u, v\) 为整数； 存在一个正实数 \(L\) 以及一个长度为 \((v - 阅读全文

摘要： 戴好口罩，期待重逢；好久不见，下次再来；期末加油，未来可期；舞动青春，出发向未来。 阅读全文

摘要： WBLT，also known as "Weight Balanced Leafy Tree"，是一种平衡树，满足每个节点**要么是叶子，要么有两个儿子**；在此基础上，WBLT 是加权平衡的，深度是**严格** $O(\log n)$。WBLT 支持 $O(\log size)$ 的插入、删除，$O(\log size)$ 查询排名、第 $k$ 小、前驱、后继等信息，以及 $O(\log size)$ 分裂，$O(\log \frac{size_p}{size_q})$ 合并。本文通过对若干资料的抄写，引入了可持久化的 WBLT。 阅读全文

摘要： 2024 北京大学全国优秀中学生信息学冬季体验营 阅读全文

摘要： 题解 SS240122A【Bracket】 题解 QOJ5246【Nawiasowe podziały】 题解 LOJ3919【Nawiasowe podziały】 题解 LGP9266【[PA 2022] Nawiasowe podziały】 题目描述 花花和啾啾是好朋友。他们做完了切糕之后， 阅读全文

摘要： 题解 SS230121C【CUT】 题目描述 花花和啾啾是好朋友。花花要给啾啾的花园清除杂草。 啾啾的后花园可以抽象为一个数轴，数轴上有 \(n\) 个杂草，从左到右编号为 \(1\) 到 \(n\)。第 \(i\) 个杂草距离第 \(i+1\) 个杂草 \(d_i\)，初始花花在第 \(k\) 个 阅读全文

摘要： 同时是【PER #1】子序列、QOJ2570 Maximal Subsequence、SS240121B LIS 的题解。 题解 SS240121B【LIS】 http://cplusoj.com/d/master/p/85 题目描述 花花和啾啾是好朋友。花花想送给啾啾一个序列，可是啾啾不喜欢递增子 阅读全文

摘要： return 0;（广东实验集训） 阅读全文

摘要： GDKOI 2024 东莞市东莞中学松山湖学校 阅读全文

该文被密码保护。 阅读全文

摘要： 题解 SS231107C【爬梯高手】 撞原了，好耶！Gym 102341B 顺便把我的变异加强版爆标了！！！ problem 有一个 \(n*m\) 个点的有向分层图，共有 \(n\) 层，每层 \(m\) 个点，每条边一定是从第 \(i\) 层连向第 \(i+1\) 层。 定义 \(f(i,j)\ 阅读全文

摘要： 笔记 2023.12.20：图论问题选讲 目录笔记 2023.12.20：图论问题选讲[EC Final 2019] Problem K. All Pair Maximum FlowQOJ5407 [CTT2020] 基础图论练习题性质做法CF1268D Invertation in Tournam 阅读全文

摘要： 笔记 2023.12.19：题目选讲 不会的题目没在这里展现。一共 14 道题。 gym103371I Organizing Colored Sheets 猜结论：两个同一行的 sharp 的间隙的 \(\min\) 是 \(W\) 上界，同一列的 sharp 的间隙的 \(\min\) 是 \(H 阅读全文