2023 年 10月随笔档案 - 灰鲭鲨

摘要：印尼首都雅加达市有

10^{18}

$10^{18}$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为

1

$1$ 到

10^{18}

$10^{18}$ 。除了这

10^{18}

$10^{18}$ 座摩天楼外，雅加达市没有其他摩天楼。有

10^{18}

$10^{18}$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是

1

$1$ 到阅读全文

posted @ 2023-10-30 21:50 灰鲭鲨阅读(10) 评论(0) 推荐(0) 编辑

[CF566E]Restoring Map

摘要：题目描述 Archaeologists found some information about an ancient land of Treeland. We know for sure that the Treeland consisted of

n

$n$ cities connected b 阅读全文

posted @ 2023-10-30 21:39 灰鲭鲨阅读(20) 评论(0) 推荐(0) 编辑

[清华集训2017] Hello World!

摘要：Hello world! 题目背景不远的一年前，小 V 还是一名清华集训的选手，坐在机房里为他已如风中残烛的OI 生涯做最后的挣扎。而如今，他已成为了一名光荣的出题人。他感到非常激动，不禁感叹道： “Hello world!”。题目描述小 V 有

n

$n$ 道题，他的题都非常毒瘤，所以关爱选阅读全文

posted @ 2023-10-30 21:26 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

[CF403E]Two Rooted Trees

摘要：Two Rooted Trees 题面翻译题目描述你有两棵有根树，每棵树都有

n

$n$ 个结点。不妨将这两棵树上的点都用

1

$1$ 到

n

$n$ 之间的整数编号。每棵树的根结点都是

1

$1$ 。第一棵树上的边都是蓝色，第二课树上的边都是红色。我们也称第一棵树是蓝色的，第二棵树是红色的。对阅读全文

posted @ 2023-10-30 20:57 灰鲭鲨阅读(3) 评论(0) 推荐(0) 编辑

[WC2018] 即时战略

摘要：[WC2018] 即时战略题目背景特别提示在洛谷提交本题时的一些注意事项（与原题面不同之处请以此处为准）：提交时请在程序里加入以下函数声明语句： int explore(int,int); 程序开头不用，也不应该包含 rts.h 头文件。仅支持 C++（含 C++，C++11，C++14，阅读全文

posted @ 2023-10-30 20:46 灰鲭鲨阅读(16) 评论(0) 推荐(0) 编辑

[ICPC2014 WF] Pachinko

摘要：[ICPC2014 WF] Pachinko 题面翻译题目描述有一个宽度为

w

$w$ 高度为

h

$h$ 的方格纸，

w \times h

$w \times h$ 的格子中，有一些是空的，有一些是洞，有一些是障碍物。从第一行的空的格子中随机选一个放置一个球，向上下左右移动的概率比为 \(p_u : p_d : 阅读全文

posted @ 2023-10-17 20:56 灰鲭鲨阅读(17) 评论(0) 推荐(0) 编辑

[Ynoi2016] 镜中的昆虫

摘要：64MB,1.5s 题目描述您正在欣赏 galgame 的 HS，然后游戏崩溃了，于是您只能做数据结构题了：维护一个长为

n

$n$ 的序列

a_{i}

$a_i$ ，有

m

$m$ 次操作。将区间

[l, r]

$[l,r]$ 的值修改为

x

$x$ 。询问区间

[l, r]

$[l,r]$ 出现了多少种不同的数，也就是阅读全文

posted @ 2023-10-17 20:49 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

[CF1168C] And Reachability

摘要：And Reachability 题面翻译题目描述 Toad Pimple 有一个整数数组

a_{1}, \dots, a_{n}

$a_1,\dots,a_n$ 。当

x < y

$x < y$ 且存在

x = p_{1} < \dots < p_{k} = y

$x = p_1 < \dots < p_k = y$ 的数列

p

$p$ 满足 \(a_{p_i} \& a_{p_{i+1}} 阅读全文

posted @ 2023-10-17 20:33 灰鲭鲨阅读(6) 评论(0) 推荐(0) 编辑

[2020-2021 集训队作业] Tom & Jerry

摘要：题目背景自选题 by ix35 题目描述给定一张包含

n

$n$ 个顶点和

m

$m$ 条边的无向连通图，Tom 和 Jerry 在图上进行了

q

$q$ 次追逐游戏。在第

i

$i$ 次游戏中，Tom 一开始位于顶点

a_{i}

$a_i$ ，而 Jerry 一开始位于顶点

b_{i}

$b_i$ （双方任何阅读全文

posted @ 2023-10-17 15:40 灰鲭鲨阅读(89) 评论(0) 推荐(0) 编辑

[QOJ4815] Flower's Land

摘要：简要题意：给出一个

n

$n$ 个点的树，对某个点

i

$i$ 求包含某一个点的大小为

k

$k$ 的权值最大的连通块，一个连通块的权值是其所有点的权值之和。

n \leq 40000, k \leq min (3000, n)

$n\le 40000,k\le \min(3000,n)$ 这个树上背包很难直接解决，考虑一种变体的树形背包：点分治。点分治后，设分阅读全文

posted @ 2023-10-09 11:52 灰鲭鲨阅读(250) 评论(0) 推荐(1) 编辑

[ICPC2015WF] Tours

摘要：题目描述 The Arca Carania Mountain national park is opening up for tourist traffic. The national park has a number of sites worth seeing and roads that co 阅读全文

posted @ 2023-10-09 11:36 灰鲭鲨阅读(19) 评论(0) 推荐(0) 编辑

[CF568E] Longest Increasing Subsequence

摘要：题目描述 Note that the memory limit in this problem is less than usual. Let's consider an array consisting of positive integers, some positions of which c 阅读全文

posted @ 2023-10-09 11:27 灰鲭鲨阅读(2) 评论(0) 推荐(0) 编辑

[IOI2000] 邮局

摘要：[IOI2000] 邮局题目描述高速公路旁边有一些村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。没有两个在同样地方的村庄。两个位置之间的距离是其整数坐标差的绝对值。邮局将建在一些，但不一定是所有的村庄中。为了建立邮局，应选择他们建造的位置，使每个村庄与其最近的邮局之间的距离总和阅读全文

posted @ 2023-10-09 10:52 灰鲭鲨阅读(48) 评论(0) 推荐(0) 编辑

[UOJ#748] [UNR#6 1B] 机器人表演

摘要：在这个科技发达的年代，真人表演已经落伍了。参加完 UOI 后，hehe 蚤去到了下山市大剧院，观看下山市最火爆的机器人表演。机器人有时比人类更能抓住事情的本质。所谓表演，其实也就是开场有若干个机器人，中间有时一些机器人出现，有时一些机器人消失，最后谢幕还剩若干个机器人的过程。 hehe 蚤得到了一阅读全文

posted @ 2023-10-04 21:37 灰鲭鲨阅读(24) 评论(0) 推荐(0) 编辑

[CF1854E] Game Bundles

摘要：题目描述 Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A ga 阅读全文

posted @ 2023-10-04 21:09 灰鲭鲨阅读(14) 评论(0) 推荐(0) 编辑

[SS20231004C] 飞翔的胖鸟

该文被密码保护。

posted @ 2023-10-04 14:57 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

图论结论

摘要：点双联通分量这些结论在点双大小不小于 3 时成立。对于点双中不同的三个点

x, y, z

$x,y,z$ ，存在以

x, z

$x,z$ 为端点，经过

y

$y$ 的简单路径对于点双中不同的两个点

x, y

$x,y$ ，存在经过

x, y

$x,y$ 的简单环。对于点双中一个点

x

$x$ 和一条边

e

$e$ ，存在经过阅读全文

posted @ 2023-10-01 12:21 灰鲭鲨阅读(11) 评论(0) 推荐(0) 编辑

[POI2014] HOT-Hotels 加强版

摘要：[POI2014] HOT-Hotels 题面翻译给定一棵树，在树上选

3

$3$ 个点，要求两两距离相等，求方案数。题目描述 There are

n

$n$ towns in Byteotia, connected with only

n - 1

$n-1$ roads. Each road dire 阅读全文

posted @ 2023-10-01 12:00 灰鲭鲨阅读(27) 评论(0) 推荐(0) 编辑

[SS230926D] 隐形飞机

该文被密码保护。

posted @ 2023-10-01 11:43 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

[ZR23加训3A] trie 树

该文被密码保护。

posted @ 2023-10-01 09:51 灰鲭鲨阅读(0) 评论(0) 推荐(0) 编辑

灰鲭鲨

10 2023 档案

公告

搜索

常用链接

最新随笔

我的标签

积分与排名

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论