- 博客(9)
- 收藏
- 关注
RSS订阅原创 2024牛客暑期多校训练营1 I-Mirror Maze
另外用 v[N][N] 记录是否发生反射，注意对于 | 和 - 这两种镜子，分别从上、下和左、右的光不反射，此时不能标记v[N][N]为1。注意每次DFS后将D和v值为0。对于每面镜子对应着上、下、左、右射来的广四种状态，使用 D[N][N][5] 记录每种状态是否经过，若同一种状态被访问两次，则存在回路，跳出DFS。
2024-07-17 21:16:20
595
原创 牛客周赛 Round 51 D-小红的gcd
计算一个大数与小数的gcd，普通的欧几里得算法必然超时。（亲测python也会超时）我们可以使用逐位取模的方法将大数运算控制在10^9的范围内，即不断对b取模。
2024-07-16 10:21:33
339
原创 牛客小白月赛98 C-两个函数
对于a*a进行快速幂处理，记得开long long。当x=1时，直接由公式f(x)=ax得出结果；当x≥1时，由公式可推出。
2024-07-13 20:07:26
494
原创 牛客小白月赛96 C-最多数组的数量
这样，任意子数组的和可以通过前缀和数组快速计算得出。我们需要验证这个点是否真的满足条件。：我们从数组的第一个元素开始，遍历每个可能的左端点。，因为我们需要至少有一个元素在中间段和右段）。：当二分查找结束时，我们得到一个可能的中间点。：在二分查找的过程中，我们检查当前中间点。，我们使用二分查找来找到合适的中间点。的每个元素都可以作为右端点与左端点。：首先，我们计算一个前缀和数组。如果不满足，我们就增大左边界。（中间段的和）大于左段的和。：对于每个满足条件的中间点。形成满足条件的子数组。），并将其累加到结果。
2024-07-12 18:22:45
876
原创 2021 RoboCom 世界机器人开发者大赛-本科组（初赛）7-2 芬兰木棋
再说最少次数，对于每条直线上的木棋，可以由近到远击倒任意个，所以当木棋分数大于1，次数加1，当木棋分数等于1且连续有x个，次数加(x-1)。（1）使用的数据结构为map<double,vector<node> > mp，复合容器存每条直线上的点，按照由近到远排序。（2）遍历map中的每个斜率对应的向量组，出现连续1则从第2个开始起跳过。先说得分，由于木棋的分数大于等于1，所以最终得分是所有木棋分数的总和。
2024-07-10 21:34:35
869
原创 牛客周赛 Round 49 D-嘤嘤不想求异或喵
这利用了从 0 到 r 的异或和减去从 0 到 (l-1) 的异或和的性质来得到从 l 到 r 的异或和。l,r的范围为10^18，暴力求解必然超时。
2024-07-03 20:20:09
330
原创 网络适配器（网络驱动）有黄色叹号找不到Wifi选项怎么解决
计算机管理—设备管理器—网路适配器—下Wi-Fi有黄色感叹号，双击里面显示设备状态出现错误代码56，可以在点win+r打开里输入：regedit。进入注册表删除这个HKEY_CLASSES_ROOT\CLSID\{3d09c1ca-2bcc-40b7-b9bb-3f3ec143a87b}。今天打开电脑发现WIFI配置按钮直接不见了，上网搜了半天幸得大佬相助，这里记录一下结局办法，希望能为大家提供帮助。注意CLSID是“C”开头"."不是，要在翻到下面才看的到，亲测好了。
2024-06-03 13:21:48
2490
18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人