Atcoder - 随笔分类(第2页) - wangmarui

「杂题乱刷」AT_abc211_e

摘要：题目链接 [ABC211E] Red Polyomino(luogu) [ABC211E] Red Polyomino(at) 解题思路从第三个样例可以看出总的方案数一定很少，因此我们可以直接确定第一个被染色的格子后直接向外爆搜，搜到最后可以使用哈希判重，但光凭这样的话

2

秒钟肯定跑不过阅读全文

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

「杂题乱刷」AT_abc096_d

摘要：对下脑电波。题目链接(luogu) 题目链接(at) 发现我们可以找出所有

x

当且仅当

x

为质数且

x mod 5 = 3

，这样任意五个数加起来就必定为合数了。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp 阅读全文

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

「杂题乱刷」AT_abc220_f

摘要：链接板题。三个定义：

d p_{i}

表示以

i

为根节点时，其子节点深度的和；

s i z_{i}

表示以

i

为根节点时，其子树的大小；

d e p_{i}

表示以

1

为根节点时，所有节点的深度。参考代码：点击查看代码 /* Tips: 你数组开小了吗？你M 阅读全文

posted @ 2024-04-26 19:09 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc279_e

摘要：链接很一眼。容易发现除非操作时影响

1

这个数字，否则答案一定改变，直接特判影响到

1

这个数字的两种情况即可。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文

posted @ 2024-04-23 14:39 wangmarui 阅读(11) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc253_c

摘要：感觉要好好补补 set 了。链接直接用 set 模拟即可。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; # 阅读全文

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

「杂题乱刷」AT_abc314_e

摘要：链接参考此题解比较有意思的期望 dp，记得多特判 0 的情况。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; 阅读全文

posted @ 2024-04-19 15:48 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑

「杂题乱刷」AT_abc230_e

摘要：链接(luogu) 链接(at) 典题。整除分块。点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #defin 阅读全文

posted @ 2024-04-19 11:37 wangmarui 阅读(5) 评论(0) 推荐(0) 编辑

「杂题乱刷」at_abc092_d & AT_arc093_b

摘要：链接构造思路：考虑直接构造