04 2024 档案

「杂题乱刷」AT_abc220_f
摘要：链接 板题。 三个定义： dpi 表示以 i 为根节点时，其子节点深度的和； sizi 表示以 i 为根节点时，其子树的大小； depi 表示以 1 为根节点时，所有节点的深度。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你M 阅读全文
posted @ 2024-04-26 19:09 wangmarui 阅读(6) 评论(0) 推荐(0) 编辑
「cf vp 总结」
该文被密码保护。
posted @ 2024-04-26 08:14 wangmarui 阅读(0) 评论(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 阅读(9) 评论(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) 编辑
「杂题乱刷」洛谷 P2398
摘要：典题。 发现问题可以变为枚举 i，求出两两数 gcd 为 i 的个数，但是这样还是 O(n2) 的。 然后可以将两边同时除以 i，原式变为 暴力筛复杂度是 O(nlog2⁡(n)) 的，加个前缀和时间复杂度为 O(n)。 点击查看代码 /* 阅读全文
posted @ 2024-04-18 19:21 wangmarui 阅读(17) 评论(0) 推荐(0) 编辑
「整套题题解」MAROI 2024.4 月赛 I
该文被密码保护。
posted @ 2024-04-14 17:31 wangmarui 阅读(0) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF786C
摘要：题目链接(luogu) 题目链接(cf) 水 2400。 首先我们容易看出，答案具有单调性，然后无法使用数据结构进行优化，这时我们可以直接根号分治，发现总是有一段连续的区间数是相同的，因此我们直接根号分治套二分即可 AC。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 阅读全文
posted @ 2024-04-12 18:43 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」CF74E
摘要：链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分显然可以写个爆搜找到规律。 然后进行暴力操作即可。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文
posted @ 2024-04-01 20:51 wangmarui 阅读(10) 评论(0) 推荐(0) 编辑
「杂题乱刷」at_abc092_d & AT_arc093_b
摘要：链接 构造思路： 考虑直接构造 100×100 的方格，然后前 50×100 为黑格，后 50×100 为白格，构造形如以下方式即可。 #.#.#.#.#.#.#.# ............... #.#.#.#.#.#.#.# . 阅读全文
posted @ 2024-04-01 19:29 wangmarui 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示