Atcoder - 随笔分类 - wangmarui

摘要：哎哎，太毒瘤，哎哎，太深刻。题目链接 AT_abc140_e [ABC140E] Second Sum 解题思路考虑有以下基本性质：在

1 \sim n

的数列上，包含

i (1 \leq i \leq n)

点的区间（端点为整数）个数为 \(i \times (n - i + 1 阅读全文

posted @ 2024-12-13 00:04 wangmarui 阅读(6) 评论(2) 推荐(0) 编辑

「杂题乱刷2」AT_arc184_a

摘要：题目链接 AT_arc184_a Appraiser 解题思路 Q = 999：我们考虑将第一个硬币与其余的硬币作比较，最后若交互库返回的

1

更多，那么说明第

1

枚硬币是假币，否则第

1

枚硬币是真币，直接存动态数组最后输出即可。操作次数容易得出为

999

次阅读全文

posted @ 2024-09-22 21:17 wangmarui 阅读(16) 评论(0) 推荐(0) 编辑

「杂题乱刷2」at_abc365_f

摘要：题目链接 at_abc365_f 解题思路根号分治。首先有一个显然的贪心，就是能往右走，是一定要往右走的，而剩下的情况，若我们在最高点的上面，那么一直往下走直到可以往右走是最优的，若我们在最低点的下面，那么一直往上走直到可以往右走是最优的。于是我们就有了

O (n q)

的做法。设阙值为阅读全文

posted @ 2024-08-04 08:25 wangmarui 阅读(20) 评论(0) 推荐(1) 编辑

「杂题乱刷2」at_abc363_f

摘要：题目链接 abc363f 解题思路注意到一个数的因数只有

O (\sqrt{n})

个，且此题中的表达式是需要为回文的，因此我们可以先预处理出所有自身乘倒过来的这个数的乘积为

n

的因数的数。然后就是爆搜了，由于我们已经预处理过，因此直接搜索可行的数即可，注意，可行的数数位中不含零阅读全文

posted @ 2024-07-21 01:17 wangmarui 阅读(22) 评论(0) 推荐(0) 编辑

「杂题乱刷2」at_abc363_d

摘要：题目链接 abc363d 解题思路比较无脑的思路。你考虑到，你只需要确定前半部分的数字也就可以构造出后面的部分使此数字回文。于是可以进行数位 dp 来进行计数

1 \sim n

中有几个回文数，再二分答案即可。状态大概是

d p_{x, 0 / 1}

表示考虑到前

x

为目前阅读全文

posted @ 2024-07-21 01:04 wangmarui 阅读(15) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc360_d

摘要：题目链接 AT_abc360_d (luogu) AT_abc360_d (atcoder) 解题思路一个性质是，往左边走的蚂蚁无论怎么样都追不到左边的蚂蚁，而往右边走的蚂蚁无论怎么样都追不上右边的蚂蚁。因此我们考虑将蚂蚁分为往左往右走的两堆。发现对于每个蚂蚁都能走过一段区间，因此直接二分将右阅读全文

posted @ 2024-07-02 16:49 wangmarui 阅读(13) 评论(0) 推荐(0) 编辑

「杂题乱刷」P7840 & AT_abc359_f

摘要：原题大赛。一句话做法：取当前最优的比取当前劣的要更优。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rating 是身外之物。该冲正解时冲正解！ Problem: 阅读全文

posted @ 2024-06-23 02:05 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑

「杂题乱刷」 AT_abc123_d

摘要：一个思想。先计算出

a_{i} + b_{j}

的前

k

个，然后直接和这个和加上

c_{k}

再取前

k

个就行了。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不阅读全文

posted @ 2024-06-23 01:43 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc359_d

摘要：状压板子。

d p_{i, j}

表示考虑到第

i

为状态为

j

的方案数。时间复杂度

O (n \times 2^{k})

。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打阅读全文

posted @ 2024-06-23 01:31 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc358_g

摘要：代码恢复训练 2024.6.15（补）链接 (luogu) 链接 (atcoder) abc 最水的 G 了吧。你发现，你最后肯定全在在同一个点上不动，而且你一定可以在

n \times m

回合内走到这个点，因此我们直接

d p_{i, x, y}

表示走

i

步到 \((x 阅读全文

posted @ 2024-06-16 22:49 wangmarui 阅读(27) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc161_d

摘要：代码恢复训练 2024.6.14. bfs 板子题。链接 (luogu) 链接 (atcoder) 代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rating 阅读全文

posted @ 2024-06-14 22:52 wangmarui 阅读(12) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc154_e

摘要：代码恢复训练 2024.6.10.（补）链接 (luogu) 链接 (atcoder) 数位 dp 板子题。 dfs(last,sum,_1) 剩下未搜的数位数，当前非零数位数，目前是否取满。这里采用记搜的写法。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是阅读全文

posted @ 2024-06-11 23:25 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc132_e

摘要：代码恢复训练 2024.6.11. 链接 (luogu) 链接 (atcoder) 分层图板子。结束。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rati 阅读全文

posted @ 2024-06-11 23:10 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc357_f

摘要：代码恢复训练 2024.6.8. 题目链接链接 (atcoder) 链接 (luogu) 解题思路数据结构板子题。设

a n s_{i} = a_{i} \times b_{i}

（

a_{i}

和

b_{i}

是此时的

a_{i}, b_{i}

）。设

f 1 (i, j)

表示 \(a_i + 阅读全文

posted @ 2024-06-08 23:06 wangmarui 阅读(14) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc160_e

摘要：代码康复训练 2024.6.7 无所谓，随便贪。直接取前

x

大的红苹果，前

y

大的绿苹果和和所有无色苹果合起来取最大的

x + y

个苹果的值加起来即可。容易证明一定合法。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是阅读全文

posted @ 2024-06-07 22:41 wangmarui 阅读(3) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc126_e

摘要：代码康复训练 2024.6.6. 链接并查集板子。直接看代码。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rating 是身外之物。该冲正解时冲正解！ Pro 阅读全文

posted @ 2024-06-06 22:18 wangmarui 阅读(4) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc179_e

摘要：代码恢复 2024.6.5。链接很简单。直接找循环节就行了。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rating 是身外之物。该冲正解时冲正解！阅读全文

posted @ 2024-06-05 22:14 wangmarui 阅读(18) 评论(0) 推荐(0) 编辑

「比赛总结」AT ABC 356 总结

该文被密码保护。

posted @ 2024-06-01 22:13 wangmarui 阅读(33) 评论(0) 推荐(0) 编辑

「杂题乱刷」 AT_abc285_e

摘要：好题。直接上代码吧。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？打 cf 不要用 umap！！！记住，rating 是身外之物。该冲正解时冲正解！ Problem: 算法：思路： */ #incl 阅读全文

posted @ 2024-05-30 13:57 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc354_f

摘要：大家一起来做下这个典题。链接(at) 链接(luogu) 我们很容易可以想到处理前后缀的最长上升子序列的长度，然后容易

O (n \log_{2} n)

预处理。做完了。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不阅读全文

posted @ 2024-05-19 23:16 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑

wangmarui的博客

wangmarui's blog

随笔分类 - Atcoder

公告

搜索

常用链接

我的标签

合集

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论