maniubi

2024年8月30日

洛谷 P2680 [NOIP2015 提高组] 运输计划

摘要：洛谷 P2680 [NOIP2015 提高组] 运输计划题意给出一棵树和

m

条路径，可以选择一条边，把边权改为

0

，求

m

条路经长度最大值的最小值。思路看到最大值最小，可以想到二分答案，答案具有单调性。考虑如何判定答案

x

是否可行。统计所有长度大于阅读全文

posted @ 2024-08-30 09:14 maniubi 阅读(35) 评论(0) 推荐(0) 编辑

2024年8月29日

0829-T4 太空帝国

摘要： 0829-T4 太空帝国题意给定一个图有

n

个点，每个点的坐标为

(x_{i}, y_{i}, z_{i})

。点

i

和点

j

的距离为

min (| x_{i} - x_{j} |, | y_{i} - y_{j} |, | z_{i} - z_{j} |)

。求该图的最小生成树。思路暴力建图不能通过。对最小生阅读全文

posted @ 2024-08-29 19:19 maniubi 阅读(7) 评论(0) 推荐(0) 编辑

0829-T3 公因数

摘要： 0829-T3 公因数题意给定一个长度为

n

的序列，可以做若干次操作。每次操作选择两个数

A, B

，选择

A

的一个质因数

P

，将

A

变为

\frac{A}{P}

，将

B

变为

B P

。求经过若干次操作后序列最大公因数的最大值，阅读全文

posted @ 2024-08-29 19:19 maniubi 阅读(6) 评论(0) 推荐(0) 编辑

0828-T4 聪聪与可可

摘要： 0828-T4 聪聪与可可题意猫抓老鼠。猫每次会走到四周距离老鼠最近的点。若没抓到老鼠还会再走一次。老鼠每次会等概率向四周走一步，求猫抓到老鼠的期望时间。思路与处理出

n x t_{i, j}

表示猫在

i

老鼠在

j

，猫下一步走到哪里。

f_{i, j}

表示猫阅读全文

posted @ 2024-08-29 13:28 maniubi 阅读(6) 评论(0) 推荐(0) 编辑

0828-T3 天气预报

摘要： 0828-T3 天气预报题意有

4 \times 4

的村庄，有一朵

2 \times 2

的云，需要控制云上下左右移动，保证每个村庄都不会连续

7

天以上不下雨，也不会在不能下雨的时间下雨。问是否可以做到。思路搜索。需要注意的是打标记时只用记录时间，云的位置，四个角阅读全文

posted @ 2024-08-29 13:19 maniubi 阅读(6) 评论(0) 推荐(0) 编辑

0828-T2 超级幸运数

摘要： 0828-T2 超级幸运数题意给出数字

A

，

B

。求出以

A

，

B

为两端的数的最小值。思路分

A B

和

B A

两种情况。当

x

和

y

拼接时，

x

的尾部和

y

的头部可以合并。如

132

和 \(23 阅读全文

posted @ 2024-08-29 12:54 maniubi 阅读(7) 评论(0) 推荐(0) 编辑

0828-T1 移除数

摘要： 0828-T1 移除数题意给出一个序列

a

，求在

a

中删除一种数后得到的序列中，字典序最小的序列。思路贪心。选择第一个

i

满足

a_{i} > a_{i + 1}

，删除

a_{i}

后，得到的序列字典序最小。若

a_{i} \leq a_{i + 1}

，删除 \ 阅读全文

posted @ 2024-08-29 12:40 maniubi 阅读(7) 评论(0) 推荐(0) 编辑

2024年8月28日

洛谷 P3128 [USACO15DEC] Max Flow P

摘要：洛谷 P3128 [USACO15DEC] Max Flow P 题意给定一棵

n

个点的树，给定

k

个点对

(u, v)

，把

u

到

v

路径上所有点的点权加一，最后求最大点权。思路树上差分模版。维护

a_{i}

表示每个点到根的加法标记。对于阅读全文

posted @ 2024-08-28 11:14 maniubi 阅读(6) 评论(0) 推荐(0) 编辑

洛谷 P4163 [SCOI2007] 排列

摘要：洛谷 P4163 [SCOI2007] 排列题意给一个数字串

s

和正整数

d

, 统计

s

有多少种不同的排列能被

d

整除（可以有前导

0

）。思路考虑状压dp。

d p_{S, k}

表示当前已经选定了

S

集合（下标）的数，模 \(d= 阅读全文

posted @ 2024-08-28 10:23 maniubi 阅读(10) 评论(0) 推荐(0) 编辑

洛谷 P10931 闇の連鎖

摘要：洛谷 P10931 闇の連鎖题意给定一棵

n

个点的树，有

m

条附加边。第一次删除一条树边，第二次删除一条附加边。求有多少种方案使原来的树不联通。思路考虑求出

f_{i}

表示

i

的子树中有多少条附加边连向

i

的子树外。若

f_{i} = 0

，阅读全文

posted @ 2024-08-28 10:04 maniubi 阅读(14) 评论(0) 推荐(0) 编辑

公告

昵称： maniubi
园龄： 2年9个月
粉丝： 5
关注： 3

+加关注

2025年4月

日

一

二

三

四

五

六

公告

搜索

常用链接

随笔分类

随笔档案

相册

link

阅读排行榜

评论排行榜

推荐排行榜

最新评论