题解 - 随笔分类(第5页) - maniubi

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

n x t_{i, j}

表示猫在

i

老鼠在

j

，猫下一步走到哪里。

f_{i, j}

表示猫阅读全文

posted @ 2024-08-29 13:28 maniubi 阅读(5) 评论(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 阅读(6) 评论(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 阅读(6) 评论(0) 推荐(0) 编辑

洛谷 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 阅读(5) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑

Atcoder Beginner Contest 365

摘要：Atcoder Beginner Contest 365 A 题意输入年份，输出该年份天数。思路略 B 题意输入一个序列，输出该序列次大值的位置。思路略 C 题意给定

N

，序列

A

和

M

。求满足下条件的

x

最大值。 \[\sum_{i=1}^{n} 阅读全文

posted @ 2024-08-22 21:21 maniubi 阅读(12) 评论(0) 推荐(0) 编辑

Atcoder Beginner Contest 367 C-F

摘要：Atcoder Beginner Contest 367 C-F C - Enumerate Sequences 题意按字典序升序输出所有满足下列条件的序列数量。长度为

N

。第

i

个元素介于

1

与

R_{i}

之间。所有元素之和是

K

的倍数。思路阅读全文

posted @ 2024-08-17 22:52 maniubi 阅读(61) 评论(0) 推荐(0) 编辑

AtCoder Regular Contest 177

摘要：AtCoder Regular Contest 177 A - Exchange 问题陈述判断

n

个价格分别为

x_{i}

的商品，问能否通过有限数量的

1

元，

5

元，

10

元，

50

元，

100

元，

500

元购买。思路贪心。每阅读全文

posted @ 2024-05-14 22:43 maniubi 阅读(36) 评论(0) 推荐(0) 编辑

Atcoder Beginner Contest 353

摘要：Atcoder Beginner Contest 353 A 问题陈述有

N

幢楼房排列成一排。左起的

i

th楼高

H_{i}

。请判断是否有比左起第一座高的建筑物。如果存在这样的建筑物，请找出从左边起最左边的建筑物的位置。思路签到题。代码 #include <bit 阅读全文

posted @ 2024-05-12 19:27 maniubi 阅读(56) 评论(0) 推荐(0) 编辑

LGR-156-Div.3 题解

摘要：# LGR-156-Div.3 题解洛谷网校 8 月普及组月赛 I & MXOI Round 1 & 飞熊杯 #2 ![](https://cdn.luogu.com.cn/upload/image_hosting/bkh1u25m.png) 第一次AK一个比赛！而且排名这么靠前！！！ # T1 阅读全文

posted @ 2023-08-26 22:57 maniubi 阅读(57) 评论(0) 推荐(0) 编辑

矩阵乘法

摘要：# 矩阵乘法入门 ## 矩阵类似一个二维数组吧。 ## 矩阵的运算 ### 矩阵的加法

C_{i, j} = A_{i, j} + B_{i, j}

我不知道有什么用。 ### 矩阵的减法

C_{i, j} = A_{i, j} - B_{i, j}

我也不知道有什么用。 ### 矩阵阅读全文

posted @ 2023-07-13 12:51 maniubi 阅读(12) 评论(0) 推荐(0) 编辑

POJ1321 棋盘问题

摘要：POJ1321 棋盘问题在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放

k

个棋子的所有可行的摆放方案

C

。输入含有多组测试数据。每组数据的第一行是两个正整数，

n

$ 阅读全文

posted @ 2023-01-13 22:47 maniubi 阅读(17) 评论(0) 推荐(0) 编辑

树链剖分学习笔记

摘要：树链剖分学习笔记简介树链剖分是一种可以把树丢到线段树上维护的一种算法，时间复杂度为

O (n \log^{2} n)

。思路一、一些概念 1.重儿子：如果一个点有儿子，那么所有儿子中儿子最多的一个儿子就是这个点的重儿子。有点绕，可以看图理解。图中标红的点就是重儿子。 2.轻儿子：不是重儿子的点就阅读全文

posted @ 2022-12-10 22:54 maniubi 阅读(18) 评论(0) 推荐(0) 编辑

[SCOI2014]方伯伯的玉米田题解

摘要：[SCOI2014]方伯伯的玉米田题目描述方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有

N

株，它们的高度参差不齐。方伯伯认为单调不下降序列很美，所以他决定先把一些玉米拔高，再把破坏美感的玉米拔除掉，使得剩下的玉米的高度构成一个单调不下降序列。方伯伯可以选择一阅读全文

posted @ 2022-12-03 17:45 maniubi 阅读(56) 评论(0) 推荐(0) 编辑

CSP-J2022题解

摘要：CSP-J2022题解 T1 乘方思路非常简单，直接for循环上就行了。为什么不会炸呢？因为就算a=1e9，乘两次也炸不了long long。代码 #include<cstdio> long long a,n,ans=1; int main(){ scanf("%lld%lld",&a,&n) 阅读全文

posted @ 2022-11-13 13:23 maniubi 阅读(181) 评论(0) 推荐(0) 编辑

[NOIP2014 提高组] 飞扬的小鸟题解

摘要：[NOIP2014 提高组] 飞扬的小鸟题解题目描述 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度，让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话，便宣告失败。为了简化问题，我们对游戏规则进行了简化和改阅读全文

posted @ 2022-09-08 12:44 maniubi 阅读(147) 评论(0) 推荐(0) 编辑

CF1717A题解

摘要：题目

lcm (a, b) = \frac{a \times b}{gcd (a, b)}

\frac{lcm (a, b)}{gcd (a, b)} = \frac{a}{gcd (a, b)} \times \frac{b}{gcd (a, b)}

$$ \frac{a}{ 阅读全文

posted @ 2022-09-06 09:15 maniubi 阅读(18) 评论(0) 推荐(0) 编辑

扶苏的问题

摘要：[yLOI2018] 扶苏的问题题目描述给定一个长度为

n

的序列

a

，要求支持如下三个操作：给定区间

[l, r]

，将区间内每个数都修改为

x

。给定区间

[l, r]

，将区间内每个数都加上

x

。给定区间

[l, r]

，求区间内的最大值。输入格式第一行是两个阅读全文

posted @ 2022-07-06 15:28 maniubi 阅读(57) 评论(0) 推荐(1) 编辑

恨7不成妻

摘要：恨 7 不成妻题目描述单身！依然单身！吉哥依然单身！ DS 级码农吉哥依然单身！所以，他平生最恨情人节，不管是 214 还是 77，他都讨厌！吉哥观察了 214 和 77 这两个数，发现：最终，他发现原来这一切归根到底都是因为和 7 有关！所以，他现在甚至讨厌一切和 7 有关的数！什阅读全文

posted @ 2022-06-28 09:53 maniubi 阅读(35) 评论(1) 推荐(1) 编辑

MaNiuBi

随笔分类 - 题解

公告

搜索

常用链接

随笔分类

随笔档案

相册

link

阅读排行榜

评论排行榜

推荐排行榜

最新评论