首页 > 天花板
开通博客写题解
头像 第一次当人
发表于 2020-12-05 11:02:18
钻石c 用数论分块，对每个相同值的区间求出两个端点和值，然后直接用len*v得到区间值，B站讲解视频 https://www.bilibili.com/video/BV1sZ4y1g74R?p=4 #include<bits/stdc++.h> using namespace std; 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 ftx456789
发表于 2020-12-04 21:13:27
不会数论分块的小伙看过来。由于最大能到，可以明确不同的值只有级别个，所以中的在某一个区间之内，向上取整的值都是一样的，那么我们怎么去确定右区间呢。实际上我们可以用二分来确定右区间。二分的左右边界，若当前要除的值为，那么左边界就是，右边界为，若，说明右边界大了即，否则。找了向上取整的右边界，我们就可以 展开全文
去ta的博客 赞 (3) 回复(1) 收起
头像 旭日东升BJFU
发表于 2020-12-04 21:02:23
ABC三题题解： A：String II 枚举最后子序列是什么字符，然后暴力处理结果即可。 public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字 展开全文
去ta的博客 赞 (2) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”