03 2020 档案
摘要：题目 题目链接：https://codeforces.com/problemset/problem/906/D 给出一个数列 $a$，每次询问给出 $l,r$，求 思路 根据扩展欧拉定理，当 $b\geq \varphi(p)$ 时， $$a^b\equiv a^{b\bmod \varphi(p)
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4074 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特，它由 $n$ 个游览点构成，每个游览点
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3987 给珂朵莉一个长为 $n$ 的非负数序列 $a$，支持以下两个操作： : 把区间 $[l,r]$ 中所有 $x$ 的倍数 $\div x$。 : 查询区间 $[l,r]$ 的和。 珂朵莉很可爱，所以你要帮珂朵
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3628 你有一支由 $n$ 名预备役士兵组成的部队，士兵从 $1$ 到 $n$ 编号，你要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号 应该连续 ，即为形如 $(i, i + 1
阅读全文
摘要：题目 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 农夫John准备扩大他的农场，他正在考虑 $N$ 块长方形的土地。每块土地的价格是它的面积，但FJ可以同时购买多快土地。 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地
阅读全文
摘要：题目 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2726 $n$ 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这 $n$ 个任务被分成若干批，每批包含相邻的若干任务。 从零时刻开始，这些任务被分批加工，第 $i$ 个任务单独
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P4068 有 $n$ 种数字，第 $i$ 种数字是 $a_i$、有 $b_i$ 个，权值是 $c_i$。 若两个数字 $a_i$、$a_j$ 满足，$a_i$ 是 $a_j$ 的倍数，且 $\frac{a_i}{a_
阅读全文
摘要：前言 不想写作业！怕 FuB** 被发现！那就写写这道经典的传统题吧。 题目 题目链接：http://uoj.ac/problem/8 写一个程序，使其能输出自己的源代码。 代码中必须至少包含 10 个可见字符。 思路 如果这个 OJ 支持 PHP 就好了。 如果按照普通的方法输出自己这个程序，那么
阅读全文
摘要：前言 是什么危险的想法让我来做这道危险的题。 题目 题目链接：https://www.luogu.com.cn/problem/P3899 设 $\text T$ 为一棵有根树，我们做如下的定义： 设 $a$ 和 $b$ 为 $\text T$ 中的两个不同节点。如果 $a$ 是 $b$ 的祖先，那
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入 $x$ 数 2. 删除 $x$ 数(若有多个相同的数，因只删除一个) 3. 查询 $x$ 数的排名(排名定义为比当前
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3391 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 $5\ 4\ 3\ 2\ 1$，翻转区间是 $[2,4]$ 的话，结果是 $5\ 2\ 3
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3233 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6186 给定一个 $1 ∼ n$ 的排列 $p_i$，接下来有 $m$ 次操作，操作共两种： 1. 交换操作：给定 $x$，将当前排列中的第 $x$ 个数与第 $x+1$ 个数交换位置。 2. 询问操作：给定 $k
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6189 小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑 $n$ 米，其中第 $i(i \geq 1)$ 分钟要跑 $x_i$ 米（$x_i$ 是正整数），但没有确定好总时长。 由于随着
阅读全文
摘要：前言 提高组心态爆炸，来入门组划划水。 ~~话说这题为什么能评到紫啊~~ 题目 题目链接：https://www.luogu.com.cn/problem/P6190 C 国由 $n$ 座城市与 $m$ 条有向道路组成，城市与道路都从 $1$ 开始编号，经过 $i$ 号道路需要 $t_i$ 的费用。
阅读全文
摘要：题目 题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有 $n$ 座城市，城市之间由 $n 1$ 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而
阅读全文
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P6135 给定一棵 $n$ 个点的有根树，树上有 $k$ 个关键点，请你构建这些点的虚树。 思路 $\operatorname{Update:}$本解法不是虚树的一般解法，只是询问只有一组，所以就直接在 dfs 中做
阅读全文
浙公网安备 33010602011771号