2020 年 3月随笔档案 - stoorz

发表于 2020-03-31 13:29阅读次数：122评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/906/D 给出一个数列

a

$a$ ，每次询问给出

l, r

$l,r$ ，求思路根据扩展欧拉定理，当

b \geq φ (p)

$b\geq \varphi(p)$ 时， $$a^b\equiv a^{b\bmod \varphi(p) 阅读全文 »

posted @ 2020-03-31 13:29 stoorz 阅读(122) 评论(0) 推荐(0) 编辑

【洛谷P4074】糖果公园

发表于 2020-03-29 00:43阅读次数：214评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4074 Candyland 有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特，它由

n

$n$ 个游览点构成，每个游览点阅读全文 »

posted @ 2020-03-29 00:43 stoorz 阅读(214) 评论(0) 推荐(0) 编辑

【洛谷P3987】我永远喜欢珂朵莉~

发表于 2020-03-27 09:23阅读次数：291评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3987 给珂朵莉一个长为

n

$n$ 的非负数序列

a

$a$ ，支持以下两个操作： : 把区间

[l, r]

$[l,r]$ 中所有

x

$x$ 的倍数

\div x

$\div x$ 。 : 查询区间

[l, r]

$[l,r]$ 的和。珂朵莉很可爱，所以你要帮珂朵阅读全文 »

posted @ 2020-03-27 09:23 stoorz 阅读(291) 评论(0) 推荐(0) 编辑

【洛谷P3628】特别行动队

发表于 2020-03-25 17:33阅读次数：139评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3628 你有一支由

n

$n$ 名预备役士兵组成的部队，士兵从

1

$1$ 到

n

$n$ 编号，你要将他们拆分成若干特别行动队调入战场。出于默契的考虑，同一支特别行动队中队员的编号应该连续，即为形如 $(i, i + 1 阅读全文 »

posted @ 2020-03-25 17:33 stoorz 阅读(139) 评论(0) 推荐(0) 编辑

【BZOJ1597】土地购买

发表于 2020-03-23 18:55阅读次数：117评论次数：0

摘要：题目题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1597 农夫John准备扩大他的农场，他正在考虑

N

$N$ 块长方形的土地。每块土地的价格是它的面积，但FJ可以同时购买多快土地。这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地阅读全文 »

posted @ 2020-03-23 18:55 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【BZOJ2726】任务安排

发表于 2020-03-22 22:30阅读次数：126评论次数：0

摘要：题目题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2726

n

$n$ 个任务排成一个序列在一台机器上等待完成（顺序不得改变），这

n

$n$ 个任务被分成若干批，每批包含相邻的若干任务。从零时刻开始，这些任务被分批加工，第

i

$i$ 个任务单独阅读全文 »

posted @ 2020-03-22 22:30 stoorz 阅读(126) 评论(0) 推荐(0) 编辑

【洛谷P4068】数字配对

发表于 2020-03-19 20:43阅读次数：164评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4068 有

n

$n$ 种数字，第

i

$i$ 种数字是

a_{i}

$a_i$ 、有

b_{i}

$b_i$ 个，权值是

c_{i}

$c_i$ 。若两个数字

a_{i}

$a_i$ 、

a_{j}

$a_j$ 满足，

a_{i}

$a_i$ 是

a_{j}

$a_j$ 的倍数，且 $\frac{a_i}{a_ 阅读全文 »

posted @ 2020-03-19 20:43 stoorz 阅读(164) 评论(0) 推荐(0) 编辑

【UOJ#8】Quine

发表于 2020-03-17 23:09阅读次数：433评论次数：0

摘要：前言不想写作业！怕 FuB** 被发现！那就写写这道经典的传统题吧。题目题目链接：http://uoj.ac/problem/8 写一个程序，使其能输出自己的源代码。代码中必须至少包含 10 个可见字符。思路如果这个 OJ 支持 PHP 就好了。如果按照普通的方法输出自己这个程序，那么阅读全文 »

posted @ 2020-03-17 23:09 stoorz 阅读(433) 评论(0) 推荐(0) 编辑

【洛谷P3899】谈笑风生

发表于 2020-03-17 22:13阅读次数：138评论次数：0

摘要：前言是什么危险的想法让我来做这道危险的题。题目题目链接：https://www.luogu.com.cn/problem/P3899 设

T

$\text T$ 为一棵有根树，我们做如下的定义：设

a

$a$ 和

b

$b$ 为

T

$\text T$ 中的两个不同节点。如果

a

$a$ 是

b

$b$ 的祖先，那阅读全文 »

posted @ 2020-03-17 22:13 stoorz 阅读(138) 评论(0) 推荐(0) 编辑

【洛谷P3369】【模板】普通平衡树

发表于 2020-03-15 10:46阅读次数：170评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3369 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入

x

$x$ 数 2. 删除

x

$x$ 数(若有多个相同的数，因只删除一个) 3. 查询

x

$x$ 数的排名(排名定义为比当前阅读全文 »

posted @ 2020-03-15 10:46 stoorz 阅读(170) 评论(0) 推荐(0) 编辑

【洛谷P3391】【模板】文艺平衡树

发表于 2020-03-15 00:10阅读次数：105评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3391 您需要写一种数据结构（可参考题目标题），来维护一个有序数列。其中需要提供以下操作：翻转一个区间，例如原有序序列是

5 4 3 2 1

$5\ 4\ 3\ 2\ 1$ ，翻转区间是

[2, 4]

$[2,4]$ 的话，结果是 $5\ 2\ 3 阅读全文 »

posted @ 2020-03-15 00:10 stoorz 阅读(105) 评论(0) 推荐(0) 编辑

【洛谷P3233】世界树

发表于 2020-03-11 23:21阅读次数：162评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3233 世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。世界树的形阅读全文 »

posted @ 2020-03-11 23:21 stoorz 阅读(162) 评论(0) 推荐(0) 编辑

【洛谷P6186】[NOI Online 提高组] 冒泡排序

发表于 2020-03-09 17:38阅读次数：282评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6186 给定一个

1 \sim n

$1 ∼ n$ 的排列

p_{i}

$p_i$ ，接下来有

m

$m$ 次操作，操作共两种： 1. 交换操作：给定

x

$x$ ，将当前排列中的第

x

$x$ 个数与第

x + 1

$x+1$ 个数交换位置。 2. 询问操作：给定 $k 阅读全文 »

posted @ 2020-03-09 17:38 stoorz 阅读(282) 评论(0) 推荐(0) 编辑

【洛谷P6189】[NOI Online 入门组] 跑步

发表于 2020-03-09 14:02阅读次数：342评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6189 小 H 是一个热爱运动的孩子，某天他想给自己制定一个跑步计划。小 H 计划跑

n

$n$ 米，其中第

i (i \geq 1)

$i(i \geq 1)$ 分钟要跑

x_{i}

$x_i$ 米（

x_{i}

$x_i$ 是正整数），但没有确定好总时长。由于随着阅读全文 »

posted @ 2020-03-09 14:02 stoorz 阅读(342) 评论(0) 推荐(0) 编辑

【洛谷P6190】[NOI Online 入门组] 魔法

发表于 2020-03-09 11:03阅读次数：249评论次数：0

摘要：前言提高组心态爆炸，来入门组划划水。 ~~话说这题为什么能评到紫啊~~ 题目题目链接：https://www.luogu.com.cn/problem/P6190 C 国由

n

$n$ 座城市与

m

$m$ 条有向道路组成，城市与道路都从

1

$1$ 开始编号，经过

i

$i$ 号道路需要

t_{i}

$t_i$ 的费用。阅读全文 »

posted @ 2020-03-09 11:03 stoorz 阅读(249) 评论(0) 推荐(0) 编辑

【CF613D】Kingdom and its Cities

发表于 2020-03-03 23:30阅读次数：149评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/613/D 一个王国有

n

$n$ 座城市，城市之间由

n 1

$n 1$ 条道路相连，形成一个树结构，国王决定将一些城市设为重要城市。这个国家有的时候会遭受外敌入侵，重要城市由于加强了防护，一定不会被占领。而阅读全文 »

posted @ 2020-03-03 23:30 stoorz 阅读(149) 评论(0) 推荐(0) 编辑

【洛谷P6135】【模板】虚树

发表于 2020-03-01 10:25阅读次数：366评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6135 给定一棵

n

$n$ 个点的有根树，树上有

k

$k$ 个关键点，请你构建这些点的虚树。思路

U p d a t e :

$\operatorname{Update:}$ 本解法不是虚树的一般解法，只是询问只有一组，所以就直接在 dfs 中做阅读全文 »

posted @ 2020-03-01 10:25 stoorz 阅读(366) 评论(0) 推荐(0) 编辑

stoorz

03 2020 档案

公告

stoorz

以世界为棋盘，来一场精彩的博弈吧！

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论