wangmarui的博客

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

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

摘要： 典题。 发现问题可以变为枚举 \(i\)，求出两两数 \(gcd\) 为 \(i\) 的个数，但是这样还是 \(O(n^2)\) 的。 然后可以将两边同时除以 \(i\)，原式变为 暴力筛复杂度是 \(O(n\log_2(n))\) 的，加个前缀和时间复杂度为 \(O(n)\)。 点击查看代码 /* 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接(luogu) 题目链接(cf) 水 2400。 首先我们容易看出，答案具有单调性，然后无法使用数据结构进行优化，这时我们可以直接根号分治，发现总是有一段连续的区间数是相同的，因此我们直接根号分治套二分即可 AC。 参考代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 阅读全文

摘要： 链接 妙妙构造题。 很容易可以看出要构造出一种可以交换相邻两格数的操作。 这部分显然可以写个爆搜找到规律。 然后进行暴力操作即可。 代码也不长。 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #incl 阅读全文

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

该文被密码保护。 阅读全文

摘要： 先上 AC 代码： 点击查看代码 /* Tips: 你数组开小了吗？ 你MLE了吗？ 你觉得是贪心，是不是该想想dp？ 一个小时没调出来，是不是该考虑换题？ */ #include<bits/stdc++.h> using namespace std; #define map unordered_m 阅读全文

摘要： 题目链接 P1708 解题思路 解法一： 考虑预处理，这部分可以直接打表。 其他题解这部分讲的比较详细了，在此不再赘述。 期望得分 \(100\) 分。 解法二： 考虑数位 dp。 这里采用记搜的写法。 dfs(last,sum,maxsum,_1) 分别表示还需要枚举几位数，目前枚举的数位和，可以 阅读全文