- 博客(6)
- 收藏
- 关注
RSS订阅原创 牛客周赛 Round 55
E.dp,dp[i][j]表示遍历到第i位时，个位数字为j的方案数。当遍历到j为6时计算一下贡献（也就是当前的dp数组值乘上后面位置的总方案）。B.直接暴力累乘会暴，由于相乘后个位数的值只与个位数有关，模拟的时候只保留个位数进行计算即可。C.最优排列肯定是数组递增的时候，排序后遍历判断一下，如果递增时都不行，那肯定不行。D.建图后跑一遍最短路即可，由于边权为1，我这里用的是bfs，难点在于建图。F.计算几何（无板子硬推版QWQ）
2024-08-13 21:31:34
165
原创 第四次积分赛题解
7-4.首先当n等于1时肯定是kk输，除此之外如果kk能通过一次操作就将十一月的生命值扣完，那么kk赢，否则十一月赢。因为如果kk第一次操作没能将十一月击杀的话，如果一次攻击伤害加回合开始时的伤害能杀死kk，十一月就攻击kk，否则就给自己加血，加血后，因为上回合一次攻击加回合开始伤害无法杀死kk，因此这回合一次攻击伤害加回合开始伤害也无法杀死十一月，由于kk先受到回合伤害，且回合伤害每回合增加，所以一定是kk先死。7-1.由于操作三四是可以将手中任意食物放回，所以可以先拿好，最后再考虑要放回那些食物，
2024-07-24 22:04:09
197
原创 牛客周赛 Round 50补题
因为在无限的坐标系中，单看x，对于mod x的各种情况，它们之间一定是互不可达的，例如mod x等于0的点是无法到达mod x等于1的点的（这里是单看x，可以手捏一下（0，2）的情况）。再推广到所有因子的情况g就等于所有因子的gcd。dp[i]表示跳到i节点的概率，根据题意容易知道dp[i]等于所有i节点上一深度的所有非叶子节点的概率之和再除以i节点所在当前深度的节点个数（这里用逆元处理（费马小定理），不知道逆元的可以自行百度，这里不做赘述），先用一次的dfs处理出各个深度的节点，再遍历深度进行dp。
2024-07-08 15:57:54
294
原创 牛客周赛 Round 49补题
D.打表找规律，再根据异或的前缀和性质(同一个数异或两次等于没异或)，即对于一段元素（l~r）的异或和，他就等于1到r的异或和 异或上 1到l-1的异或和。F.字符串哈希，遍历1到n的每个k，将整个数组分为1到n-2k，1+i到n-k，1+2k到n三段。如果当前k满足题意，则这三段数就能一一对应成一个等差数列，再将每一段哈希成一个大数，C.前缀和加简单dp,b[i]表示第i个前缀和以前（包括本身）的最小值，详见代码。则这三个数也成等差数列，找到一个直接跳出即可。
2024-07-03 14:47:39
193
1
原创 牛客小白赛89题解
C.bfs+博弈论。否则，如果红方能通过一次操作将所有蓝色区域染红则红方赢，否则平局。当a[i]为1时，无论怎样都只有一个格子重合，不用考虑长度是否越界，发现与差分性质相同，于是利用差分数组维护这种情况，具体见注释。B.贪心+前缀和思想，先从小到大排序，对负数进行累加并求和，再让每个正数加上这部分后求和。D.单源最短路(dij)+dp.具体见注释(迪杰斯特拉算法不再赘述，纯板子)要使路径只有一条，则相邻列的连续格子必须在横向方向上只重合一格。A.贪心，只要首尾其中一个位置是空的就代表可以平移（即相似）。
2024-03-24 01:21:51
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人