11 2023 档案
发表于 2023-11-30 17:39阅读：14评论：0推荐：0
摘要：https://www.acwing.com/problem/content/4010/ http://118.190.20.162/view.page?gpid=T130 脑子一热抱着玩的心态试了一下三分，当然炸了，就当初认识三分了。 正解是考虑p的变化的影响，p变成p+1的时候，答案的值取决于
阅读全文 »
发表于 2023-11-30 12:41阅读：5评论：0推荐：0
摘要：https://www.acwing.com/problem/content/5367/ 题目如果只需要输出最大值，我都没有问题。每次需要输出方案的时候,我似乎都需要先统计最大值，再重新扫描一遍找所有能够取得最大值的方案，然后在这些方案中找到最大值。最好的做法应该是在找最大值的过程中就维护题目要求方
阅读全文 »
发表于 2023-11-28 23:16阅读：18评论：0推荐：0
摘要：题意是这样的，给你一个串，只有 T 和 W。令 T=2，W=1，将其变成数字串。然后每次给一个k,问是否存在一个子段和为k 一筐题目： https://www.acwing.com/problem/content/description/4040/ 基础版本，只需要存在性并输出任意一组合法解 htt
阅读全文 »
发表于 2023-11-28 22:01阅读：48评论：0推荐：0
摘要：看到B官方题解写了一堆，而如果能注意到一些性质，几行就写完了 题意：给一个A，B构成的字符串，可以将“AB”翻转成"BA",问最多可以进行多少次翻转？ 实际上在手动模拟以后发现，由于题目限制了每个位置只能翻转一次，所以情况简单了不少。 只要还没过最后一个B，那么最后一个B之前的所有A就会被反转。真正
阅读全文 »
发表于 2023-11-28 21:28阅读：21评论：0推荐：0
摘要：无限制最长连续的子序列和 https://www.acwing.com/problem/content/description/1481/ dp[i]=max(dp[i-1]+a[i],a[i]); 最终结果也就是在dp数组线性扫描找出最大值 int pos=max_element(dp+1,dp+
阅读全文 »
发表于 2023-11-12 21:10阅读：18评论：0推荐：0
摘要：离散化是一种数据处理的技巧，本质上可以看成是一种 哈希，其保证数据在哈希以后仍然保持原来的全/偏序关系。 https://oi-wiki.org/misc/discrete/ 通俗地讲就是当有些数据因为本身很大或者类型不支持，自身无法作为数组的下标来方便地处理，而影响最终结果的只有元素之间的相对大小
阅读全文 »
发表于 2023-11-07 17:44阅读：11评论：0推荐：0
摘要：封装函数版本 template <typename T, class F = function<T(const T&, const T&)>> struct SparseTable { int n; vector<vector<T>> st; F func; SparseTable(const ve
阅读全文 »
发表于 2023-11-07 17:12阅读：469评论：1推荐：1
摘要：对于c++对数函数的记录： C++函数__lg()和log2()都是用于计算以2为底的对数的函数，但它们有些地方是不同的。__lg()函数是一个非标准的函数，只在部分编译器中支持，它返回一个整数值，表示输入参数的二进制表示中最高位1的位置（从0开始计数）。例如，__lg(8)将返回3，因为8的二进制
阅读全文 »
