libohan

摘要： D. 逆向考虑，可能拼接不好考虑，但是切割就好一点，我们贪心考虑，考虑每次矩形刚好被填成两块而不是不规则图形的情况，然后模拟即可。 E. 阅读全文

摘要： 题目 日期 时间 是否参考题解 知识点 总结 Binary String 2.27 20min 否 模拟 统计 0 和 1 的个数即可 Cross Coloring 2.27 30min 否 数学 只需要统计有影响的 Recover an RBS 2.27 60min 否 贪心 将括号变成1和-1 阅读全文

摘要： 上午 打了比赛，第一题被map的log卡了，能拿100的，后面的太难了 下午 改了E和F，我是直接写了F，发现根据b[i] 进行排序，后面看每个数的所有因数计算就可以了 阅读全文

摘要： 上午 打比赛了，第一题很简单，但是第2题就卡住了，后面看了老师的简介，发现考虑一号节点开始，用lca求dis的公式搞一下就很简单了 下午 写了周作业的J题，发现如果 k<n 就很简单，剩下的我们可以考虑将操作反过来然后就可以将 a[i] 从小到大排序，则前 n 次操作最优是让 \(a_i + k − 阅读全文

摘要： 上午 写了周作业的F题，一开始以为很难，后面发现字符串的长度小于等于100，于是就可以直接设 dp[i,j,k], 表示 [1∼i] 里面有 j 个 1，总贡献为 k 的方案中与 s [1∼i] 最小的不同个数，然后转移就很明显了dp[i,j,k] = min(dp[i−1,j,k], dp[i−1 阅读全文

摘要： 上午比赛 T1： 第一题看完题大概就知道是二分答案了，然后搞一搞就过了 T2： 比赛的时候很有想法，然后发现和上一个第二次牌的奇偶性有关 T3： 现在没有什么想法，待会看题解改改 T4： 5分没拿到，后面感觉需要看题解 下午改题 阅读全文

摘要： 可以把l, r做一个类似于扫描线的小东西然后用线段树维护一下下？ 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int n, p[N]; string s; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> s 阅读全文

摘要： abc408 E 过程 这题我在赛场上打的时候感觉太着急了，我一看到是图论就无脑糊了个 \(dij\) 板子上去，后来一直也在往这方面想，所以导致了没有赛时 \(ac\)，赛后想了想，问题就是优先级，最大的不一定最优。 解法 这题应该拆位，然后用并查集处理 反思 我觉得这种题没有做出来主要是没有多次 阅读全文

摘要： Changes in Antwanland 我们可以考虑直接枚举根,我们假设从根出发的深度为 \(i\) 的结点数量为 \(cnt_i\) ,那么我们只需要找到第一个 \(cnt_1 + cnt_2 + ... + cnt_x \geq k\) 即可,但是一个点的中心有可能可以在边上,所以跑两边即可 阅读全文