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

「杂题乱刷」AT_abc211_e

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

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

「杂题乱刷」AT_abc096_d

摘要：对下脑电波。题目链接(luogu) 题目链接(at) 发现我们可以找出所有 \(x\) 当且仅当 \(x\) 为质数且 \(x \bmod 5 = 3\)，这样任意五个数加起来就必定为合数了。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp 阅读全文

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

「杂题乱刷」AT_abc220_f

摘要：链接板题。三个定义： \(dp_i\) 表示以 \(i\) 为根节点时，其子节点深度的和； \(siz_i\) 表示以 \(i\) 为根节点时，其子树的大小； \(dep_i\) 表示以 \(1\) 为根节点时，所有节点的深度。参考代码：点击查看代码 /* Tips: 你数组开小了吗？你M 阅读全文

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

「杂题乱刷」AT_abc279_e

摘要：链接很一眼。容易发现除非操作时影响 \(1\) 这个数字，否则答案一定改变，直接特判影响到 \(1\) 这个数字的两种情况即可。代码：点击查看代码 /* Tips: 你数组开小了吗？你MLE了吗？你觉得是贪心，是不是该想想dp？一个小时没调出来，是不是该考虑换题？ */ #includ 阅读全文

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

「杂题乱刷」AT_abc253_c

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

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

「杂题乱刷」AT_abc314_e

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

posted @ 2024-04-19 15:48 wangmarui 阅读(25) 评论(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 阅读(15) 评论(0) 推荐(0)

「杂题乱刷」at_abc092_d & AT_arc093_b

摘要：链接构造思路：考虑直接构造 \(100 \times 100\) 的方格，然后前 \(50 \times 100\) 为黑格，后 \(50 \times 100\) 为白格，构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文

posted @ 2024-04-01 19:29 wangmarui 阅读(25) 评论(0) 推荐(0)

「杂题乱刷」AT_abc208_e

摘要：板子题阅读全文

posted @ 2024-02-02 00:16 wangmarui 阅读(25) 评论(0) 推荐(0)

「杂题乱刷」AT_abc307_e

摘要：板子题阅读全文

posted @ 2024-01-26 23:20 wangmarui 阅读(16) 评论(0) 推荐(0)

「杂题乱刷」AT_abc308_f

摘要：板子题阅读全文

posted @ 2024-01-26 22:43 wangmarui 阅读(26) 评论(0) 推荐(0)

「杂题乱刷」AT_abc337_e

摘要：妙妙构造题阅读全文