- 博客(62)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #759 div. 2 A-D题解
A: Life of a Flower题意有一朵初始高度为 111 的花，它第 iii 天的成长状态如下:如果第 iii 与 i−1i-1i−1 连续两天都没有浇水，它会枯死如果第 iii 天浇水(但是第 i−1i-1i−1 天未浇水)，它会长高 1cm1cm1cm如果第 iii 与 i−1i-1i−1 连续两天都浇水，它会长高 5cm5cm5cm如果第 iii 天没有浇水，它不会成长现给出 nnn 天的浇水状况，求花的最终高度，若中途枯死则输出 −1-1−1题解根据题意模拟即可参考
2021-12-13 23:29:30
471
原创 (学习笔记?)证明:若x1,x2,...,xn均互质,则在1~x1·x2·...·xn中,不为任何xi的倍数的数共有(x1-1)(x2-1)...(xn-1)个
这个奇怪(?)的结论脑子一拍就容易明白，但是它的证明曾卡了我1个多小时，写篇文章纪念一下()如题:证明:若 x1,x2,...,xnx_1,x_2,...,x_nx1,x2,...,xn 均互质,则在 111~x1⋅x2⋅...⋅xnx_1·x_2·...·x_nx1⋅x2⋅...⋅xn 中,不为任何 xix_ixi 的倍数的数共有 (x1−1)(x2−1)...(xn−1)(x_1-1)(x_2-1)...(x_n-1)(x1−1)(x2−1)...(xn−1) 个(下文中将 x
2021-08-22 22:05:11
246
原创 2021牛客暑期多校训练营10 E题: More Fantastic Chess Problem
E题: More Fantastic Chess Problem原题链接:https://ac.nowcoder.com/acm/contest/11261/E题目大意在 kkk 维空间中下国际象棋，棋盘两角为 (1,1,...,1)(1,1,...,1)(1,1,...,1) 和 (a1,a2,...ak)(a_1,a_2,...a_k)(a1,a2,...ak) ，棋子移动规则如下:国王 - 选择一个非空的维度子集，坐标在这些维度上加 111 或减 111 ;皇后 - 选择一个非空的
2021-08-20 17:21:45
240
原创 2021牛客暑期多校训练营10 A题: Browser Games
A题: Browser Games原题链接:https://ac.nowcoder.com/acm/contest/11261/A题目大意本题的空间限制只有32MB。有 n(1≤n≤105)n(1\le n\le 10^5)n(1≤n≤105) 个网页游戏在接下来 nnn 天发布，每天发布一个，用户必须用指定url打开才能玩游戏，url长度不超过 100100100 。但服务器设置有问题，一旦用户以某种方式得到了未发布游戏的url，游戏数据就会泄露。为此决定每天在服务器端设置一组确认前缀，确认前缀
2021-08-17 16:17:48
980
1
原创 2021牛客暑期多校训练营9 G题: Glass Balls
G题: Glass Balls原题链接:https://ac.nowcoder.com/acm/contest/11260/G题目大意有一棵 nnn 个节点的树，根为 111 ，每个节点上有个玻璃球。对于 vvv 的任意儿子 uuu ， uuu 的高度比 vvv 高 111 个单位，因此 uuu 上的玻璃球可以沿 (u,v)(u,v)(u,v) 边滚到 vvv 。球沿一条边滚动需要花费 111 秒。所有球同时开始滚动。有一些节点是可储存节点，其中根节点必定是可储存节点，其他节点各自独立有 ppp
2021-08-17 14:29:00
261
原创 2021牛客暑期多校训练营10 F题: Train Wreck
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≤kt≤nk_i()1\le k_t\le nki()1≤kt≤n ，进出栈的顺序已定，现在你需要为每次入栈操作分配一辆火车，使得每次入栈时栈中的火车颜色
2021-08-16 20:55:42
279
原创 2021牛客暑期多校训练营9 I题: Incentive Model
I题: Incentive Model原题链接:https://ac.nowcoder.com/acm/contest/11260/I题目大意有A、B两人一起逐个挖 n(1≤n<998244353)n(1\le n<998244353)n(1≤n<998244353) 块矿，对于同一块矿，有 aa+b\frac{a}{a+b}a+ba 的概率属于A，有 ba+b\frac{b}{a+b}a+bb 的概率属于B，其中 a,ba,ba,b 为双方当时的股权占比，初始 a+b=1a+b
2021-08-15 16:33:37
200
原创 2021牛客暑期多校训练营9 J题: Jam
J题: Jam题目大意(图片均摘自原题)你需要控制十字路口的信号灯。下图展示了右侧交通（RHT，即驾驶员保持在道路右侧）中十字路口的典型。在不考虑掉头的情况下，共有12种方向：N →\rightarrow→ E、N →\rightarrow→ S、N →\rightarrow→ W、E →\rightarrow→ S、E →\rightarrow→ W、E →\rightarrow→ N、S →\rightarrow→ W、S →\rightarrow→ N、S →\rightarrow→ E、W →
2021-08-15 15:49:53
243
原创 2021牛客暑期多校训练营9 E题: Eyjafjalla
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>tvit_{u_i}>t_{v_i
2021-08-15 00:07:03
391
1
原创 2021牛客暑期多校训练营7 F题: xay loves trees
F题: xay loves trees原题链接:https://ac.nowcoder.com/acm/contest/11258/F题目大意给定两个 nnn 个节点且根为 111 的树，求 {1,2,...,n}\{1,2,...,n\}{1,2,...,n} 的最大子集满足:在第一棵树中，子集中的点相互连通，且对于任意两点 u,vu,vu,v ，其中一个点必定是另一个点的祖先;在第二棵树中，对于任意两点 u,vu,vu,v ， uuu 不是 vvv 的祖先， vvv 也不是 uuu 的祖先;
2021-08-12 21:56:49
270
原创 2021牛客暑期多校训练营8 C题: Fuzzy Graph
C题: Fuzzy Graph原题链接:https://ac.nowcoder.com/acm/contest/11259/C题目大意有一张 n(3≤n≤3 ⋅105)n(3\le n\le 3\ ·10^5)n(3≤n≤3 ⋅105) 个点 m(3≤m≤5 ⋅105)m(3\le m\le 5\ ·10^5)m(3≤m≤5 ⋅105) 条边的简单无向图(保证初始连通)，需要将每个顶点染为红绿蓝三种颜色之一。然后对于每条边，若其两个端点颜色一样，则边也变成对应颜
2021-08-12 15:56:01
267
原创 2021牛客暑期多校训练营8 J题: Tree
J题: Tree原题链接:https://ac.nowcoder.com/acm/contest/11259/J题目大意有两个人在 nnn 个点的树上玩博弈游戏，节点编号从 111 到 nnn ，先手初始在 sss 节点，后手在 ttt 节点。双方轮流操作，每次将移动到当前所在节点的某个邻居上，并删除原先节点和其相邻的所有边。双方尽可能地移动，当两个玩家都不能移动时，游戏结束，每个玩家的分数为各自的移动步数。双方都试图最大化（自己分数-对手分数），且双方均采取最优策略，求先手得分与后手得分之差。
2021-08-11 23:44:16
336
原创 2021牛客暑期多校训练营7 J题: xay loves Floyd
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]，dis[i][k] + dis[k][j])给定 n(1≤n≤2000)n(1\le n\le 2000)n(1≤n≤2000) 个点 m(1
2021-08-10 23:02:36
205
原创 2021牛客暑期多校训练营8 K题: Yet Another Problem About Pi
K题: Yet Another Problem About Pi原题链接:https://ac.nowcoder.com/acm/contest/11259/K题目大意在二维平面上，在x轴方向上每 www km画一条竖线，在y轴方向上每 ddd km画一条横线，这些线将平面分割为若干个 w×dw\times dw×d 大小的矩形区域。求从任意点开始，以任意形式的路径行驶 π\piπ km，最多可以访问到多少区域。题解首先考虑一下访问的出发点，若我们从一个点出发，则我们可以移动微小的距离(小到不影
2021-08-10 21:48:16
218
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人