题解 - 随笔分类(第2页) - Hanx16Msgr

P8111 [Cnoi2021] 区间

摘要：[Cnoi2021] 区间 Luogu P8111 题目背景 Cirno 有一个区间

[a, b] (1 \leq a \leq b \leq n)

，而你的任务是在规定的次数内帮 Rumia 猜出这个区间。每次，你可向Cirno询问一个数字

k

，而 Cirno 会告诉你这个数字与区间 \([a

29

0

P3897 [湖南集训] Crazy Rabbit

摘要：[湖南集训] Crazy Rabbit Luogu P3897 题目描述兔子们决定在自己的城堡里安排一些士兵进行防守。给出

n

个点的坐标，和城堡里一个圆心在原点的圆形的障碍，兔子们希望从中选出

k

个兔子，使得它们两两所在的直线都不与圆相交。兔子们希望知道最多能选出多少兔子。

19

0

P5838 [USACO19DEC] Milk Visits G

摘要：P5838 [USACO19DEC] Milk Visits G Luogu P5838 Solution 提供一种奇特的

O (\frac{n \sqrt{n} \log n}{ω})

的做法。树链剖分转化成序列问题。然后变成了询问一个区间

l, r

是否存在

25

0

P6109 [Ynoi2019] rprmq1

摘要：# Luogu P6109 [Ynoi2009] rprmq1 [Luogu P6109](https://www.luogu.com.cn/problem/P6109) ## 题目背景我谔谔本题读入量约 13 MB，输出量约 7 MB，请选择合适的输入输出方法 ## 题目描述有一个 $n \

33

0

P2500 [SDOI2012]集合

摘要：[SDOI2012]集合 Luogu P2500 [SDOI2012]集合题目描述小H在学习“集合与图论”的时候遇到了一个问题，他思考了很久依然无法很好完成这个问题。于是他只好来求助你了，给出n个点m条边的带权无向图（即每条无向边上都有一个权值），有3个集合A、B、C。一开始无向图中所有点都属于

26

0

P3747 [六省联考 2017] 相逢是问候

摘要：[六省联考 2017] 相逢是问候 P3747 [六省联考 2017] 相逢是问候题目描述 Informatik verbindet dich und mich. 信息将你我连结。 B 君希望以维护一个长度为

n

的数组，这个数组的下标为从

1

到

n

的正整数。一共有

m

个操

28

0

CF985G Team Players

摘要：CF985G Team Players Luogu CF985C 题面翻译有

n

个点，编号依次为

0, 1. . . . n - 1

。如果一个三元组

(i, j, k) (i < j < k)

两两没有边相连，那么它的贡献为

A i + B j + C * k

。求出所有三元组的贡献和，答案对

2^{64}

取模。

38

0

2023 NOI 春测 T1 ~ T3 题解

摘要：2023 NOI 春测 T1 ~ T3 题解 T1 涂色游戏 P9117 [春季测试 2023] 涂色游戏 Solution 考虑

L_{i}

表示第

i

行最后一次被染成什么颜色，

U_{i}

表示第

i

列最后一次被染成什么颜色，同时记录下这些操作的时间先后顺序。那么对于最终的格子 $(

363

0

CF955C Sad powers

摘要：CF955C Sad powers Luogu CF955C 题面翻译给你

q

个询问，每次询问

[l, r]

这个区间内满足

x = a^{p} (a > 0, p > 1)

的

x

的数量。数据范围：

1 ⩽ q ⩽ 10^{5}

。 $1\leqslant l\leqs

122

0

网络流 24 题

摘要：网络流 24 题 1. 餐巾计划问题 Luogu P1251 餐巾计划问题将每天拆成两个点，

i_{1}

点用于接收干净毛巾，

i_{2}

点用于接收脏毛巾。那么：从

i_{1}

向

T

连流量为

r_{i}

，费用为

0

的边，如果满流则表示当天的干净毛巾数量足够。从

S

向 $i_2

608

0

1

[HAOI2015] 按位或

摘要：[HAOI2015]按位或 Luogu P3175 题目描述刚开始你有一个数字

0

，每一秒钟你会随机选择一个

[0, 2^{n} - 1]

的数字，与你手上的数字进行或（C++,C 的 |，pascal 的 or）操作。选择数字

i

的概率是

p_{i}

。保证 $0\leq p_i \leq 1

23

0

CF1039D You Are Given a Tree

摘要：You Are Given a Tree Luogu CF1039D Codeforces CF1039D 题面翻译有一棵

n

个节点的树。其中一个简单路径的集合被称为

k

合法当且仅当：树的每个节点至多属于其中一条路径，且每条路径恰好包含

k

个点。对于 $k\in [1,n]

31

0

CF786C Till I Collapse

摘要：Till I Collapse Luogu CF786C Codeforces 786C 题面翻译将

n

个数划分成

m

段使得每中不同数字的个数

\leq k

。对于每个

k

满足

1 \leq k \leq n

求出最小的

m

。输入格式 The first line of inp

30

0

P4027 [NOI2007] 货币兑换

摘要：[NOI2007] 货币兑换题目描述小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动，两种金券都有自己当时的价值，即每一单位

24

0

P4001 [ICPC-Beijing 2006] 狼抓兔子

摘要：[ICPC-Beijing 2006] 狼抓兔子题目描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为

(1, 1)

, 右下角点为

(N, M)

(上图中 $

23

0

CSP-S 2022 T1~T3 题解

摘要：T1 假期计划题目描述小熊的地图上有

n

个点，其中编号为

1

的是它的家、编号为

2, 3, \dots, n

的都是景点。部分点对之间有双向直达的公交线路。如果点

x

与

z_{1}

、

z_{1}

与

z_{2}

、……、

z_{k - 1}

与

z_{k}

、

z_{k}

与

285

0

P7078 [CSP-S2020] 贪吃蛇

摘要：[CSP-S2020] 贪吃蛇 Luogu P7078 题目描述草原上有

n

条蛇，编号分别为

1, 2, \dots, n

。初始时每条蛇有一个体力值

a_{i}

，我们称编号为

x

的蛇实力比编号为

y

的蛇强当且仅当它们当前的体力值满足

a_{x} > a_{y}

，或者 $a_x

131

0

1

CF708E Student's Camp

摘要：Student's Camp Codeforces 708E Luogu CF708E 题面翻译有一个

(n + 2) \times m

的网格。除了第一行和最后一行，其他每一行每一天最左边和最右边的格子都有

p

的概率消失。求

k

天后，网格始终保持连通的概率。 $n,m \le 1

38

0

P3830 [SHOI2012]随机树

摘要：[SHOI2012]随机树题目背景 SHOI2012 D1T3 题目描述输入格式输入仅有一行，包含两个正整数 q, n，分别表示问题编号以及叶结点的个数。输出格式输出仅有一行，包含一个实数 d，四舍五入精确到小数点后 6 位。如果 q = 1，则 d 表示叶结点平均深度的数学期望值；如果

32

0

P1850 [NOIP2016 提高组] 换教室

摘要：[NOIP2016 提高组] 换教室题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有

2 n

节课程安排在

n

个时间段上。在第

i

（

1 \leq i \leq n

）个时间段上，两节内容相同的课程同时在不同的地点进行，其中

106

0

一个蒟蒻的学习笔记

欢迎神犇！！！

随笔分类 - 题解

公告

搜索

常用链接

最新随笔

我的标签

随笔分类 (129)

随笔档案 (126)

阅读排行榜

推荐排行榜