04 2022 档案
摘要：区区区间间间 思维 观察到这就离胜利不远了 知道a[i] 的 左扩展 l[i] 和 右扩展 r[i] 时， 则以a[i] 作为最大值的区间个数可以计算出来 两边的数组合，加 一个端点是i ，另一个端点在 l[i] ~ r[i]中。 注意l[i] 取 >= 时，r[i] 应取 < 才能保证不重不漏。
阅读全文
摘要：array 观察 观察输入可知 a和b数组中，大部分必定全为0！！！ 故 思维 a 和 b中可多都是0，这样每次循环n还是过不了 1，找到a 和 b 数组中的最大值 2，c中的值一定大于等于 a和b中的最大值 3，考虑a中非零的数和b中非零的数相结合产生的贡献，即 #include <bits/st
阅读全文
摘要：Problem F. fare ###树形换根dp 换根时，维护新节点的信息，使其所有的信息和当它是根节点时一样即可。 推导一下数学式子，维护一下子树 d^2 的和即可。 #include <bits/stdc++.h> using namespace std; #define endl '\n'
阅读全文
摘要：字符串构造 构造题 1，观察 S A T A N 不包含 S A N T A 包含 /* hello world! Just do it! start time:2022-04-28 09:41:37.863500 */ // #pragma GCC optimize (2) // #pragma
阅读全文
摘要：题号：NC21705 游戏钦点 构造题 1，计算出总比赛次数 k 2，特判 x == 2 || y == 2 情况，一旦出现，必不可能，不能只判断x，还要判断y 坑！ 3，贪心求最小次数，从大往下枚举，能用就用，可递归（特判 2 这个数），也可从大到小，不能处理时 该位置必定大于 剩余的x 只需 判
阅读全文
