摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P1552 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/AT4378 构造一个 $N N$ 的矩阵. 要求: 所有元素互不相同。 满足 $a_{i,j}\leq 10^{15}$。 对于任意两个相邻的数字 $x,y$，满足$\max(x,y)\bmod \min(x,y)$ 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P3567 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。 思路 一开始随机化瞎搞了 $80pts$ 233。 看见大部分题解写的都是主席树，就是维护前 $i$ 个数的值域，每次往超过一半的部分走。时间复 阅读全文
摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 \(t\) 条白色边的生成树。 题目保证有解。 思路 考虑给每条白边增加一个附加权 \(k\)，也就是第 \(i\) 条白边的长度为 \ 阅读全文
摘要：
题目 题目链接：https://codeforces.com/problemset/problem/594/D 给出一个长度为 $n$ 的数列，$Q$ 次询问，每次询问给出 $l,r$，需要求出 $\varphi(\prod ^{r}_{i=l}a[i])\bmod p$。 $n,Q\leq 200 阅读全文
摘要：
题目 题目链接：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可以同时购买多快土地。 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地 阅读全文