2020 年 4月随笔档案 - stoorz

发表于 2020-04-25 16:40阅读次数：157评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6477 题目描述给定一个长度为

n

$n$ 的正整数序列

A_{1}

$A_1$ ,

A_{2}

$A_2$ ,

\dots

$\cdots$ ,

A_{n}

$A_n$ 。定义一个函数

f (l, r)

$f(l,r)$ 表示：序列中下标在

[l, r]

$[l,r]$ 范围内的子区间中，不同的整数个阅读全文 »

posted @ 2020-04-25 16:40 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

【洛谷P6476】涂色游戏

发表于 2020-04-25 16:30阅读次数：180评论次数：0

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

10^{20}

$10^{20}$ 个格子，它们从

0

$0$ 开始编号，初始时所有格子都还未染色，现在你按如下规则对它们染色： 1. 编号是

p_{1}

$p_1$ 倍数的格子（包括

0

$0$ 号格子，下同）染成红色。 2. 编号是阅读全文 »

posted @ 2020-04-25 16:30 stoorz 阅读(180) 评论(0) 推荐(0) 编辑

【LOJ#2460】桥 Bridges

发表于 2020-04-23 09:45阅读次数：168评论次数：1

摘要：题目题目链接：https://loj.ac/problem/2460 在一个无向图中找一条最大边权最小的欧拉回路。若没有则输出。思路这题思路还是挺妙的，码量也不算小，感觉是一道好题（吗？）。因为如果最大值为

a

$a$ 的时候没办法形成欧拉回路，显然最大值小于

a

$a$ 的时候也没法形成欧拉回路阅读全文 »

posted @ 2020-04-23 09:45 stoorz 阅读(168) 评论(1) 推荐(0) 编辑

【洛谷P1552】派遣

发表于 2020-04-20 09:16阅读次数：116评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1552 在这个帮派里，有一名忍者被称之为 Master。除了 Master 以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的阅读全文 »

posted @ 2020-04-20 09:16 stoorz 阅读(116) 评论(0) 推荐(0) 编辑

【AT4378】Modulo Matrix

发表于 2020-04-15 22:54阅读次数：182评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/AT4378 构造一个

N N

$N N$ 的矩阵. 要求: 所有元素互不相同。满足

a_{i, j} \leq 10^{15}

$a_{i,j}\leq 10^{15}$ 。对于任意两个相邻的数字

x, y

$x,y$ ，满足

max (x, y) mod min (x, y)

$\max(x,y)\bmod \min(x,y)$ 阅读全文 »

posted @ 2020-04-15 22:54 stoorz 阅读(182) 评论(0) 推荐(0) 编辑

【洛谷P3567】KUR-Couriers

发表于 2020-04-10 00:47阅读次数：221评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3567 给一个数列，每次询问一个区间内有没有一个数出现次数超过一半。思路一开始随机化瞎搞了

80 p t s

$80pts$ 233。看见大部分题解写的都是主席树，就是维护前

i

$i$ 个数的值域，每次往超过一半的部分走。时间复阅读全文 »

posted @ 2020-04-10 00:47 stoorz 阅读(221) 评论(0) 推荐(0) 编辑

【洛谷P2619】Tree I

发表于 2020-04-03 21:08阅读次数：150评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2619 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有

t

$t$ 条白色边的生成树。题目保证有解。思路考虑给每条白边增加一个附加权

k

$k$ ，也就是第

i

$i$ 条白边的长度为 \ 阅读全文 »

posted @ 2020-04-03 21:08 stoorz 阅读(150) 评论(0) 推荐(0) 编辑

【CF594D】REQ

发表于 2020-04-02 11:44阅读次数：227评论次数：0

摘要：题目题目链接：https://codeforces.com/problemset/problem/594/D 给出一个长度为

n

$n$ 的数列，

Q

$Q$ 次询问，每次询问给出

l, r

$l,r$ ，需要求出

φ (\prod_{i = l}^{r} a [i]) mod p

$\varphi(\prod ^{r}_{i=l}a[i])\bmod p$ 。 $n,Q\leq 200 阅读全文 »

posted @ 2020-04-02 11:44 stoorz 阅读(227) 评论(0) 推荐(0) 编辑

stoorz

04 2020 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论