该文被密码保护。 阅读全文
摘要：
# Luogu P6109 [Ynoi2009] rprmq1 [Luogu P6109](https://www.luogu.com.cn/problem/P6109) ## 题目背景 我谔谔 本题读入量约 13 MB，输出量约 7 MB，请选择合适的输入输出方法 ## 题目描述 有一个 $n \ 阅读全文
摘要：
[SDOI2012]集合 Luogu P2500 [SDOI2012]集合 题目描述 小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于 阅读全文
摘要：
[六省联考 2017] 相逢是问候 P3747 [六省联考 2017] 相逢是问候 题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为 $n$ 的数组，这个数组的下标为从 $1$ 到 $n$ 的正整数。 一共有 $m$ 个操 阅读全文
摘要：
CF985G Team Players Luogu CF985C 题面翻译 有 $n$ 个点，编号依次为 $0,1....n-1$。 如果一个三元组 $(i,j,k)~(i<j<k)$ 两两没有边相连，那么它的贡献为 $Ai+Bj+C*k$。 求出所有三元组的贡献和，答案对 $2^{64}$ 取模。 阅读全文
摘要：
2023 NOI 春测 T1 ~ T3 题解 T1 涂色游戏 P9117 [春季测试 2023] 涂色游戏 Solution 考虑 $L_i$ 表示第 $i$ 行最后一次被染成什么颜色，$U_i$ 表示第 $i$ 列最后一次被染成什么颜色，同时记录下这些操作的时间先后顺序。 那么对于最终的格子 $( 阅读全文
摘要：
CF955C Sad powers Luogu CF955C 题面翻译 给你 $q$ 个询问，每次询问 $[l,r]$ 这个区间内满足 $x=a^p(a>0,p>1)$ 的 $x$ 的数量。 数据范围： $1\leqslant q\leqslant 10^5$。 $1\leqslant l\leqs 阅读全文