2020 年 1月随笔档案 - stoorz

发表于 2020-01-31 14:24阅读次数：133评论次数：0

摘要：题目题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5709 给定一棵树，每个节点有颜色，每次询问给出

x, d

$x,d$ ，要求输出在

x

$x$ 的字数内，所有距离

x

$x$ 不超过

d

$d$ 的点的颜色总数。定义两点之间的距离为边数

+ 1

$+1$ 。思路调了

6 h

$6h$ 才调处来。。。心阅读全文 »

posted @ 2020-01-31 14:24 stoorz 阅读(133) 评论(0) 推荐(0) 编辑

【洛谷P3224】永无乡

发表于 2020-01-30 16:29阅读次数：146评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3224 永无乡包含

n

$n$ 座岛，编号从

1

$1$ 到

n

$n$ ，每座岛都有自己的独一无二的重要度，按照重要度可以将这

n

$n$ 座岛排名，名次用

1

$1$ 到

n

$n$ 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个阅读全文 »

posted @ 2020-01-30 16:29 stoorz 阅读(146) 评论(0) 推荐(0) 编辑

【洛谷P4556】雨天的尾巴 /【模板】线段树合并

发表于 2020-01-30 14:05阅读次数：199评论次数：0

摘要：线段树合并阅读全文 »

posted @ 2020-01-30 14:05 stoorz 阅读(199) 评论(0) 推荐(0) 编辑

【洛谷P6016】出游

发表于 2020-01-29 16:12阅读次数：181评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P6016 学校组织了一次暑期出游活动，报名将在第

T

$T$ 天截止。一共有

n

$n$ 位同学，第

i

$i$ 位同学有

a_{i}

$a_i$ 位朋友。朋友关系是单向的，换句话说，小 Z 有一个朋友是小 Y，并不意味着小 Y 一定也有阅读全文 »

posted @ 2020-01-29 16:12 stoorz 阅读(181) 评论(0) 推荐(0) 编辑

【洛谷P2485】计算器

发表于 2020-01-29 14:37阅读次数：187评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2485 你被要求设计一个计算器完成以下三项任务： 1. 给定

y, z, p

$y,z,p$ ，计算

y^{z} m o d p

$y^z \rm mod\ p$ 的值； 2. 给定

y, z, p

$y,z,p$ ，计算满足

x y \equiv z (\mod p)

$xy ≡z\pmod p$ 的最小非负整数

x

$x$ ； 3. 给阅读全文 »

posted @ 2020-01-29 14:37 stoorz 阅读(187) 评论(0) 推荐(0) 编辑

【LOJ2880】稻草人

发表于 2020-01-29 12:10阅读次数：360评论次数：0

摘要：题目题目链接：https://loj.ac/problem/2880 JOI 村有一片荒地，上面竖着

n

$n$ 个稻草人。任意两个稻草人的横坐标都不相同，任意两个稻草人的纵坐标都不相同。村民们每年多次在稻草人们的周围举行祭典。有一次，JOI 村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。阅读全文 »

posted @ 2020-01-29 12:10 stoorz 阅读(360) 评论(0) 推荐(0) 编辑

【洛谷P3466】KLO-Building blocks

发表于 2020-01-28 12:04阅读次数：157评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3466 给出一个数列，将一个数加一或减一都付出

1

$1$ 的代价。求最小代价使得数列中存在一个长度为

m

$m$ 的子序列每一个数字都相同。思路很明显就是枚举每一个长度为

m

$m$ 的区间，然后求中位数搞一搞。求中位数可以用对顶阅读全文 »

posted @ 2020-01-28 12:04 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

【洛谷P3306】随机数生成器

发表于 2020-01-27 17:21阅读次数：157评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3306 小W喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书，这本书一共有

P

$P$ 页，页码范围为

0 \dots P 1

$0 \cdots P 1$ 。小W很忙，所以每天只能读一页书。为了使事情有趣一些，他打算使用NOI201 阅读全文 »

posted @ 2020-01-27 17:21 stoorz 阅读(157) 评论(0) 推荐(0) 编辑

【洛谷P3846】可爱的质数

发表于 2020-01-27 11:31阅读次数：186评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3846 给出

a, b, p

$a,b,p$ ，保证

p

$p$ 是质数，求一个最小的

k

$k$ 满足

a^{k} \equiv n (\mod p)

$a^k\equiv n(\rm \mod\ p)$ 思路：

B S G S

$BSGS$ 模板题。果然我菜到只会敲模板了吗。设$t=\sqrt{p},k=i\t 阅读全文 »

posted @ 2020-01-27 11:31 stoorz 阅读(186) 评论(0) 推荐(1) 编辑

【洛谷P3449】PAL-Palindromes

发表于 2020-01-24 10:05阅读次数：173评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3449 Johnny 喜欢玩文字游戏。他写下了

n

$n$ 个回文串，随后将这些串两两组合，合并成一个新串。容易看出，一共会有

n^{2}

$n^2$ 个新串。两个串组合时顺序是任意的，即和可以组合成和，另外自己和自己阅读全文 »

posted @ 2020-01-24 10:05 stoorz 阅读(173) 评论(0) 推荐(0) 编辑

【洛谷P2421】荒岛野人

发表于 2020-01-23 16:25阅读次数：126评论次数：0

摘要：前言

WYCdalao

$\color{red}{\texttt{WYCdalao}}$ 在

1.542

$1.542$ 年之前切的题现在才写掉

q w q

$qwq$ ，

stoorz

$\color{grey}{\texttt{stoorz}}$ 怕不是要被

WYCdalao

$\color{red}{\texttt{WYCdalao}}$ 碾爆

q w q w q

$qwqwq$ 。 " " $$\colo 阅读全文 »

posted @ 2020-01-23 16:25 stoorz 阅读(126) 评论(0) 推荐(0) 编辑

【洛谷P4777】扩展中国剩余定理（EXCRT）

发表于 2020-01-23 12:20阅读次数：172评论次数：0

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

n

$n$ 组非负整数

a_{i}, b_{i}

$a_i, b_i$ ，求解关于

x

$x$ 的方程组的最小非负整数解。 $$\begin{cases} x \equiv b_1\ ({\rm mod}\ a_1) \\ x\equ 阅读全文 »

posted @ 2020-01-23 12:20 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

【洛谷P5303】逼死强迫症

发表于 2020-01-22 23:49阅读次数：144评论次数：0

摘要：前言这道题给我平测了

3 m i n +

$3min+$ 才出结果。。。可真是逼死我了。题目题目链接：https://www.luogu.com.cn/problem/P5303 ITX351 要铺一条

2 \times N

$2 \times N$ 的路，为此他购买了

N

$N$ 块

2 \times 1

$2 \times 1$ 的方砖。可是其中一块砖在运送的阅读全文 »

posted @ 2020-01-22 23:49 stoorz 阅读(144) 评论(0) 推荐(0) 编辑

【洛谷P3978】概率论

发表于 2020-01-22 17:07阅读次数：168评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3978 求一棵随机生成的

n

$n$ 个结点的有根二叉树期望的叶子节点数。思路白嫖一道黑。完全照搬 "rqy大爷的题解" 。对于一棵

n

$n$ 个节点的二叉树，每一个节点可以往下连两条边，所以总共可以往下连

2 n

$2n$ 条阅读全文 »

posted @ 2020-01-22 17:07 stoorz 阅读(168) 评论(0) 推荐(0) 编辑

【洛谷P4169】[Violet]天使玩偶/SJY摆棋子

发表于 2020-01-22 12:29阅读次数：135评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P4169 Ayu 在七年前曾经收到过一个天使玩偶，当时她把它当作时间囊埋在了地下。而七年后的今天，Ayu 却忘了她把天使玩偶埋在了哪里，所以她决定仅凭一点模糊的记忆来寻找它。我们把 Ayu 生活的小镇看作一个二维平阅读全文 »

posted @ 2020-01-22 12:29 stoorz 阅读(135) 评论(0) 推荐(0) 编辑

【洛谷P3810】【模板】三维偏序（陌上花开）

发表于 2020-01-21 16:26阅读次数：177评论次数：0

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

n

$n$ 个元素，第

i

$i$ 个元素有

a_{i}, b_{i}, c_{i}

$a_i,b_i,c_i$ 三个属性，设

f (i)

$f(i)$ 表示满足

a_{j} \leq a_{i}

$a_j \leq a_i$ 且

b_{j} \leq b_{i}

$b_j \leq b_i$ 且

c_{j} \leq c_{i}

$c_j \leq c_i$ 阅读全文 »

posted @ 2020-01-21 16:26 stoorz 阅读(177) 评论(0) 推荐(0) 编辑

【洛谷P2480】古代猪文

发表于 2020-01-20 10:53阅读次数：160评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P2480 猪王国的文明源远流长，博大精深。 iPig 在大肥猪学校图书馆中查阅资料，得知远古时期猪文文字总个数为

n

$n$ 。当然，一种语言如果字数很多，字典也相应会很大。当时的猪王国国王考虑到如果修一本字典，规模有可能阅读全文 »

posted @ 2020-01-20 10:53 stoorz 阅读(160) 评论(0) 推荐(0) 编辑

【洛谷P3889】吃

发表于 2020-01-19 19:30阅读次数：172评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3889 W师兄计划了很久，终于成功的在BG开了一家寿司店。正当W师兄还在兴奋的时候，这时一个噩耗传来，吃货L师姐居然知道了这件事，而且正赶过来，W师兄瞬间心就冷了下去，但是机智的W师兄也瞬间想到了应付L师姐的策略阅读全文 »

posted @ 2020-01-19 19:30 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

【洛谷P1972】HH的项链

发表于 2020-01-17 22:33阅读次数：239评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P1972 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然阅读全文 »

posted @ 2020-01-17 22:33 stoorz 阅读(239) 评论(0) 推荐(0) 编辑

【洛谷P3505】TEL-Teleportation

发表于 2020-01-12 15:23阅读次数：172评论次数：0

摘要：题目题目链接：https://www.luogu.com.cn/problem/P3505 给一张图，要求你再尽可能的多连边，使得从

1

$1$ 到

2

$2$ 至少要经过

5

$5$ 条边。思路考虑怎样才能使1到2的路径中正好有5条边。那么肯定是

1 \to p \to x \to y \to q \to 2

$1\to p\to x\to y\to q\to 2$ ，其中

p

$p$ 与阅读全文 »

posted @ 2020-01-12 15:23 stoorz 阅读(172) 评论(0) 推荐(0) 编辑

【洛谷P4341】外星联络

发表于 2020-01-12 12:29阅读次数：117评论次数：0

摘要：前言期末考试考进前

68.29

$68.29$ 名我吃shi。题目题目连接：https://www.luogu.com.cn/problem/P4341 给出一个01串，按字典序输出每一个出现次数超过1的子序列的出现次数。思路随机跳到这道题的。一眼

T i r e

$Tire$ 。然后就当模板题打了。。。练一下手顺便白嫖一阅读全文 »

posted @ 2020-01-12 12:29 stoorz 阅读(117) 评论(0) 推荐(0) 编辑

【洛谷P5300】与或和

发表于 2020-01-06 10:33阅读次数：188评论次数：8

摘要：题目题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。对于一个由非负整数构成的矩阵，她定义矩阵的

AND

$\texttt{AND}$ 值为矩阵中所有数二进制阅读全文 »

posted @ 2020-01-06 10:33 stoorz 阅读(188) 评论(8) 推荐(1) 编辑

stoorz

01 2020 档案

公告

stoorz

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

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论