鹤兰_Ace-CSDN博客

鹤兰_Ace

码龄5年

个人简介：集中一点，登峰造极

IP 属地：浙江省

查看详细资料

个人成就

获得47次点赞
内容获得7次评论
获得1次收藏

TA的专栏

牛客多校训练赛
28篇

创作活动更多

新星杯·14天创作挑战营·第9期

这是一个以写作博客为目的的创作活动，旨在鼓励大学生博主们挖掘自己的创作潜能，展现自己的写作才华。如果你是一位热爱写作的、想要展现自己创作才华的小伙伴，那么，快来参加吧！我们一起发掘写作的魅力，书写出属于我们的故事。我们诚挚邀请你们参加为期14天的创作挑战赛！注： 1、参赛者可以进入活动群进行交流、分享创作心得，互相鼓励与支持（开卷），答疑及活动群请见 https://bbs.csdn.net/topics/619626357 2、文章质量分查询：https://www.csdn.net/qc

475人参与去参加

搜TA的内容

2021牛客多校#10 K-Walking

原题链接2021牛客多校训练赛#10 K-Walking题目大意有一个n×m(1≤n,m≤5×105)n\times m(1\le n,m\le 5\times 10^5)n×m(1≤n,m≤5×105)大小的迷宫，两角坐标为(1,1)(1,1)(1,1)和(n,m)(n,m)(n,m)。若你当前在(x,y)(x,y)(x,y)位置，美妙你可以向上下左右四个方向移动一格，不能停留在原地，不能移动到迷宫外。初始在(a,b)(a,b)(a,b)处，继续移动t(1≤n≤5×105)t(1\le n\le

发布博客 2021.08.19 ·

2021牛客多校#9 G-Glass Balls

原题链接2021牛客多校第九场G题题目大意有一颗nnn个节点的树，根为111，每个节点上有111个玻璃球。对于vvv的任意儿子uuu，uuu的高度比vvv高111个单位，因此uuu上的玻璃球可以沿(u,v)(u,v)(u,v)边滚到vvv。球沿一边滚动需要花费111秒。所有球同时开始滚动。有一些节点时刻储存节点，其中根节点必定是可储存节点，其他节点有ppp的概率是可储存节点。如果球滚到可储存节点就会立刻破裂，然后从树上取下。如果球初始就在可存储节点上，会立刻破裂。两个球如果同时滚到同一个节点上就

发布博客 2021.08.17 ·

2021牛客多校#10 F-Train Wreck

原题链接 https://ac.nowcoder.com/acm/contest/11261/F题目大意有一个旧火车站，其只有一个死胡同轨道，可以视为一个栈。有n(1≤n≤106)n(1\le n\le 10^6)n(1≤n≤106)辆彩色火车进站，第iii辆火车的颜色是ki(1≤ki≤n)k_i(1\le k_i\le n)ki(1≤ki≤n)，进出栈顺序以定，现在你需要为每次入栈操作分配一辆火车，是的入栈时栈中其他火车颜色序列唯一。题解我们先模拟一下这种火车入栈的操作，不难发现其操作

发布博客 2021.08.16 ·

2021牛客多校#9 J-Jam

原题链接 https://ac.nowcoder.com/acm/contest/11260/J 题目大意你需要控制十字路口的信号灯。下图显示了右侧交通(RHT，即驾驶员保持在道路右侧)中十字路口的典型。在不考虑掉头的情况下，共有12种方向：N->E，N->S，N->W，E->S，E->W，E->N，S->W，S->E，W->N，W->E和W->S。现在已经发生堵车，12个方向上形式的汽车数量已知，每辆车需要1秒通过十字

发布博客 2021.08.15 ·

2021牛客多校#9 E-Eyjafjalla

原题链接 https://ac.nowcoder.com/acm/contest/11260/E题目大意火山国家有nnn个城市，编号从111到nnn，城市111是首都，有一座大火山。城市iii的温度是tit_iti。nnn个城市用n−1n-1n−1条无向边相连，第iii条边连接城市uiu_iui和viv_ivi。如果uiu_iui比viv_ivi更接近首都，则tui>twit_{u_i}>t_{w_i}tui>twi。首都的温度是最高的。如果在城市x

发布博客 2021.08.15 ·

2021牛客多校#7 J-xay loves Floyd

原题链接 https://ac.nowcoder.com/acm/contest/11258/J题目大意有人将Floyd算法写错成一下形式：for i from 1 to n for j from 1 to n for k from 1 to n dis[i][j] <- min(dis[i][j] , d[i][k] + dis[k][j])给定n(1≤n≤2000)n(1\le n\le 2000)n(1≤n≤2000)个点m(1≤m≤5000)m(1\le m\l

发布博客 2021.08.12 ·

2021牛客多校#8 C-Fuzzy Graph

原题链接 https://ac.nowcoder.com/acm/contest/11259/C原题大意有一个 n(3≤n≤3 ⋅105)\ n(3\leq n\leq 3\ ·10^5) n(3≤n≤3 ⋅105)个点 m(3≤5 ⋅105)\ m(3\leq 5\ ·10^5) m(3≤5 ⋅105)条边的简单无向图，需要将每个顶点染为红绿蓝三种颜色之一。然后对于每条边，若其两个端点颜色一样，则边也变成对应颜色

发布博客 2021.08.12 ·

2021牛客多校#8 F-Robots

原题链接 https://ac.nowcoder.com/acm/contest/11259/F题目大意有一个n×m(1≤n,m≤500)n\times m(1\le n,m\le 500)n×m(1≤n,m≤500)大小的网格，左上角是(1,1)(1,1)(1,1)，右下角是(n,m)(n,m)(n,m)，其中有一些无法通过的格子。有以下三种机器人：1.只能向下移动的机器人，即只能从(x,y)(x,y)(x,y)移动到(x+1,y)(x+1,y)(x+1,y)；2.只能向右移动的机器人

发布博客 2021.08.11 ·

2021牛客多校#8 K-Yet Another Problem About Pi

原题链接 https://ac.nowcoder.com/acm/contest/11259/K题目大意在二维平面上，在xxx轴方向上每www km画一条竖线，在yyy轴方向上每ddd km画一条横线，这些线将平面分割为若干个w×dw\times dw×d大小的矩形区域。求任意点开始，以任意形式的路径行驶π\piπ km，最多可以访问到多少区域。题解首先我们从一个点出发，开始我们可以花费极小的代价经过4个区域，这个代价小到可以忽略不计。由于两点之间线段最短，所以我们从一个区域到另一个区

发布博客 2021.08.10 ·

2021牛客多校#8 D-OR

原题链接 https://ac.nowcoder.com/acm/contest/11259/D题目大意给定两个长度为n−1n-1n−1的非负整数b=(b2,b3,...,bn),c=(c2,c3,...,cn)b=(b_2,b_3,...,b_n),c=(c_2,c_3,...,c_n)b=(b2,b3,...,bn),c=(c2,c3,...,cn)。求满足以下条件的非负整数序列aaa数量：∀i∈[2,n],bi=ai−1∣ai,ci=ai−1+ai\forall i\in[2

发布博客 2021.08.09 ·

2021牛客多校#5 G-Greater Integer, Better LCM

原题链接 https://ac.nowcoder.com/acm/contest/11256/G题目大意给定三个正整数a,b,c(1≤a,b≤c≤1032)a,b,c(1\le a,b\le c\le 10^{32})a,b,c(1≤a,b≤c≤1032)，求两个非负整数x,yx,yx,y，满足lcm(a+b,b+y)=clcm(a+b,b+y)=clcm(a+b,b+y)=c，且x+yx+yx+y最小。输入的ccc将以质因数分解结果∏i=1npiqi\prod^{n}_{i=1}p_i^{

发布博客 2021.08.04 ·

2021牛客多校#6 J-Defend Your Country

题目大意 https://ac.nowcoder.com/acm/contest/11257/J题目大意给定一张n(2≤n≤106)n(2\leq n\leq 10^6)n(2≤n≤106)个点m(1≤m≤106，n−1≤m)m(1\leq m\leq 10^6，n-1\leq m)m(1≤m≤106，n−1≤m)条边的简单图，第iii个节点权值为aia_iai。现在需要删除一些边，使得所有连通分量权值总和最大。连通分量权值定义如下：若连通分量中节点为奇数，则全值为所有点之和的相反数。

发布博客 2021.08.03 ·

2021牛客多校#6 H-Hopping Rabbit

原题链接 https://ac.nowcoder.com/acm/contest/11257/H题目大意兔子在草原上跳跃，并需要躲避陷阱。草原可以视为二维平面，有n(1≤n≤105)n(1\leq n\leq 10^5)n(1≤n≤105)个陷阱，陷阱可以看成平面上的矩形。兔子可以平行于x轴或y轴跳跃，每次条鱼距离为d(1≤d≤105)d(1\leq d\leq 10^5)d(1≤d≤105)。兔子希望找到一个起始点(x0+0.5，y0+0.5)(x_0+0.5，y_0+0.5)(x0

发布博客 2021.08.03 ·

2021牛客多校#5 B-Boxes

原题链接 https://ac.nowcoder.com/acm/contest/11256/B题目大意有nnn个盒子，每个盒子内有一个白色或黑色的球，概率都是12\frac{1}{2}21，不同盒子中的球的颜色相互独立。现在需要猜测每个盒子内球的颜色。有以下两种方法帮助猜测：1.花费wiw_iwi，打开第iii个盒子直接观察其中球的颜色；2.花费CCC，询问剩余未打开的盒子中黑球的数量;求确定所有颜色的最小花费的数学期望。题解首先，如果我们花费CCC得知了未打开的盒子中有多少个

发布博客 2021.08.01 ·

2021牛客多校#4 H-Convolution

原题链接 https://ac.nowcoder.com/acm/contest/11255/H题目大意定义运算⊗：•设pip_ipi表示第iii个素数，若x=∏ipiai,y=∏ipibix=\prod_{i}p^{a_i}_{i} ,y=\prod_{i}p^{b_i}_{i}x=∏ipiai,y=∏ipibi，则x⊗y=∏ipi∣ai−bi∣x⊗y=\prod_{i}p^{|a_i-b_i|}_{i}x⊗y=∏ipi∣ai−bi∣。现在有一个长度为n(1≤n≤10

发布博客 2021.07.28 ·

2021牛客多校#4 G-Product

原题链接 https://ac.nowcoder.com/acm/contest/11255/G题目大意给定三个整数n,k,D(1≤n,k≤50,0≤D≤108)n,k,D(1 \leq n,k \leq 50,0 \leq D \leq 10^8)n,k,D(1≤n,k≤50,0≤D≤108)。定义非负整数序列aaa的权值为D!∏i=1n(ai+k)!\frac{D!}{\prod\limits_{i=1}^{n}(a_i+k)!}i=1∏n(ai+k)!D!求所有满足以下条件的非

发布博客 2021.07.28 ·

2021牛客多校#4 J-Average

原题链接 https://ac.nowcoder.com/acm/contest/11255/J题目大意给定一个n×m(1≤n,m≤105)n\times m(1\leq n,m\leq 10^5)n×m(1≤n,m≤105)的矩阵WWW，矩阵上的元素满足Wi,j=ai+bjW_{i,j}=a_i+b_jWi,j=ai+bj，其中ai,bj(1≤ai,bj≤105)a_i,b_j(1\leq a_i,b_j\leq 10^5)ai,bj(1≤ai,bj≤105)已知。求其平均值最

发布博客 2021.07.26 ·

2021牛客多校#3 24dian

原题链接 https://ac.nowcoder.com/acm/contest/11254/F题目大意给定n(1≤n≤4)n(1\leq n\leq 4)n(1≤n≤4)张牌，每张牌的点数从111到131313，在类似24点的规则下，求能否构造出包含nnn个变量的表达式，其值为m(1≤m≤109)m(1\leq m\leq 10^9)m(1≤m≤109)。与24点规则不同，计算过程中必须出现分数，且最后结果为整数。题解因为nnn的值不超过444，所以我们只需列举所有情况，若结果不等于mmm或

发布博客 2021.07.25 ·

2021牛客多校#3 Counting Triangles

原题链接 https://ac.nowcoder.com/acm/contest/11254/J题目大意有一个n（n≤8000）n（n\leq 8000）n（n≤8000）个点的完全无向图，每条边被染成黑色或白色。求三角形（a,b,c）(a<b<c)（a,b,c）(a<b<c)（a,b,c）(a<b<c)的个数，使得(a,b),(b,c),(a,c)(a,b),(b,c),(a,c)(a,b),(b,c),(a,c)三边均为同一种颜色。题解由于图中只有2种颜

发布博客 2021.07.24 ·

2021牛客多校#3 Math

原题链接 https://ac.nowcoder.com/acm/contest/11254/E题目大意给定n（1≤n≤1018）n（1\leq n\leq 10^{18}）n（1≤n≤1018），求满足xy+1∣x2+y2xy+1|x^2+y^2xy+1∣x2+y2的正整数对（x，y）（1≤x≤y≤n）（x，y）（1\leq x\leq y\leq n）（x，y）（1≤x≤y≤n）的数量。题解设k(xy+1)=x2+y2k(xy+1)=x^2+y^2k(xy+1)=x2+y2。根据韦达定理

发布博客 2021.07.24 ·