摘要： 由于这两个是同样的问题，所以这里是好题集第十七篇。 在这里还是%一下 zyn1919810 对✌，场切这两题 rk120。 题目大意 你原本有一棵包含 \(n\) 个节点的无向树。为了让这棵树更有趣，你决定给这 \(n−1\) 条边中的每一条都任意指定一个方向。 随着时间推移，你忘记了这棵树的原始结 阅读全文

摘要： 好题集第十六篇。 题目描述 小 Z 和小 H 想要合伙开一家公司，共有 \(n\) 人前来应聘，编号为 \(1 \sim n\)。小 Z 和小 H 希望录用至少 \(m\) 人。 小 H 是面试官，将在接下来 \(n\) 天每天面试一个人。小 Z 负责决定应聘人前来面试的顺序。具体地，小 Z 可以选 阅读全文

摘要： 好题集第十五篇。 OI 生涯中第一道大分块题目。 题目描述 维多利加给了你一个序列 \(a\)，每次询问给一个区间 \([l,r]\)。 查询 \(l\le i,j\le r\)，且 \(a_i\) 是 \(a_j\) 的倍数的二元组 \((i,j)\) 的个数。 对于 \(100\%\) 的数据， 阅读全文

摘要： （本文于 2026.01.01 于在 洛谷专栏 发表，所以第一句话是“元旦快乐”） 元旦快乐！ 按照前两年的惯例，在这里我本应该说一说新年目标的，但是发现两次定的目标全都没有达成，那么干脆就不定了，说一说自己 2025 的一些感受吧。 前言 现在是 2026.03.06，因为我太忙了没时间写，所以拖 阅读全文

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

摘要： 已严肃未完成此期间数学大学习。 前言 我怎么把数学学成文科了？？（ 正文 1.整除 对于正整数 \(a\) 和 \(b\)，如果存在正整数 \(k\) 使得 \(ak=b\)，则称 \(a\) 整除 \(b\)，记为 \(a\mid b\)，并且称 \(a\) 是 \(b\) 的约数，\(b\) 是 阅读全文

摘要： 有益的题集第十篇。 推式子是一种享受折磨。 题意 你有一个长 \(n\) 的值域在 \([0,m]\) 的整数序列 \(a\)。称 \(a\) 是好的当且仅当它满足以下两个条件： \(a_1<a_2<...<a_n\) \(\frac{1}{\operatorname{lcm}(a_1,a_2)}+ 阅读全文

摘要： 发现莫队挺好玩的，写个学习笔记吧。 约定 在无特殊说明下，数据范围一律认为是 \(1\le n,Q\le10^5\)，\(0\le a_i\le10^9\)，其中 \(n\) 表示序列长度，\(Q\) 表示询问次数，\(a_i\) 表示序列中的元素。 莫队 莫队算法是一种可以解决大部分区间离线问题的 阅读全文

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

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