上一页 1 2 3 4 5 6 ··· 9 下一页
摘要:题目 题目链接:https://codeforces.com/problemset/problem/594/D 给出一个长度为 $n$ 的数列,$Q$ 次询问,每次询问给出 $l,r$,需要求出 $\varphi(\prod ^{r}_{i=l}a[i])\bmod p$。 $n,Q\leq 200 阅读全文
posted @ 2020-04-02 11:44 stoorz 阅读(14) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/906/D 给出一个数列 $a$,每次询问给出 $l,r$,求 思路 根据扩展欧拉定理,当 $b\geq \varphi(p)$ 时, $$a^b\equiv a^{b\bmod \varphi(p) 阅读全文
posted @ 2020-03-31 13:29 stoorz 阅读(6) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P4074 Candyland 有一座糖果公园,公园里不仅有美丽的风景、好玩的游乐项目,还有许多免费糖果的发放点,这引来了许多贪吃的小朋友来糖果公园游玩。 糖果公园的结构十分奇特,它由 $n$ 个游览点构成,每个游览点 阅读全文
posted @ 2020-03-29 00:43 stoorz 阅读(27) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3987 给珂朵莉一个长为 $n$ 的非负数序列 $a$,支持以下两个操作: : 把区间 $[l,r]$ 中所有 $x$ 的倍数 $\div x$。 : 查询区间 $[l,r]$ 的和。 珂朵莉很可爱,所以你要帮珂朵 阅读全文
posted @ 2020-03-27 09:23 stoorz 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3628 你有一支由 $n$ 名预备役士兵组成的部队,士兵从 $1$ 到 $n$ 编号,你要将他们拆分成若干特别行动队调入战场。出于默契的考虑,同一支特别行动队中队员的编号 应该连续 ,即为形如 $(i, i + 1 阅读全文
posted @ 2020-03-25 17:33 stoorz 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1597 农夫John准备扩大他的农场,他正在考虑 $N$ 块长方形的土地。每块土地的价格是它的面积,但FJ可以同时购买多快土地。 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地 阅读全文
posted @ 2020-03-23 18:55 stoorz 阅读(20) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2726 $n$ 个任务排成一个序列在一台机器上等待完成(顺序不得改变),这 $n$ 个任务被分成若干批,每批包含相邻的若干任务。 从零时刻开始,这些任务被分批加工,第 $i$ 个任务单独 阅读全文
posted @ 2020-03-22 22:30 stoorz 阅读(19) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接: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_ 阅读全文
posted @ 2020-03-19 20:43 stoorz 阅读(25) 评论(0) 推荐(0) 编辑
摘要:前言 不想写作业!怕 FuB 被发现!~~那就写写这道经典的传统题吧。~~ 题目 题目链接:http://uoj.ac/problem/8 写一个程序,使其能输出自己的源代码。 代码中必须至少包含 10 个可见字符。 思路 ~~如果这个 OJ 支持 PHP 就好了。~~ 如果按照普通的方法输出自己这 阅读全文
posted @ 2020-03-17 23:09 stoorz 阅读(34) 评论(0) 推荐(0) 编辑
摘要:前言 是什么危险的想法让我来做这道危险的题。 题目 题目链接:https://www.luogu.com.cn/problem/P3899 设 $\text T$ 为一棵有根树,我们做如下的定义: 设 $a$ 和 $b$ 为 $\text T$ 中的两个不同节点。如果 $a$ 是 $b$ 的祖先,那 阅读全文
posted @ 2020-03-17 22:13 stoorz 阅读(18) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 9 下一页