11 2024 档案

摘要：NOIP前 别太飘，第一道切了只是签到，第二道切了也上不了平均分，第三道切了还是半死，打飘了打崩了都及时调状态。 四个半小时，还剩一个小时的时候也能切题，只要思路清晰一点。 应该都能用已知的知识点拿（骗）分。看到奇葩考点（如 DDP）先打暴力，没准能想到另外的正解 优化。 注意 Corner Cas 阅读全文

摘要：网络流 没有赘述概念和理解，想了解可以看参考资料和oi-wiki 没什么营养的板子 细节！ Dinic 建边 tot=1 反边初始容量为零 add(y,x,0) 中间任意时刻能流的量为零了，直接跳 如 &&c、&&res d 数组分层用，如果不能往后面流了，直接封死 if(!flow) d[u]=- 阅读全文

摘要：\(SPT（Super\ Piano\ Trick）\) 超级钢琴 选出 \(k\) 个最大的区间和，限制区间长度。 想到前缀和维护，然后区间最大值，可以确定每个左端点，对应的最大值。 维护前 \(k\) 大想到压堆，但是不可能全都压进去。 仍然是考虑对于每个左端点，右端点所在范围确定，那么当前的最 阅读全文

摘要： 阅读全文

摘要：题意 是否存在一个由 \(n\) 个 \(0\) 和 \(m\) 个 \(1\) 组成的串，满足任意一个长度为 \([2L,2R]\) 的子串中 \(n\) 和 \(m\) 的个数不相等。 转化 对于 01 串个数相等的问题，容易想到将其转化为在二维平面中走网格的问题，即每选择一个 \(1\) 相当 阅读全文

摘要：monis 精神状态lianghao T? 树上小模拟，赛时齌。 细节较多啊。 注意特判起始点在链的上方的情况。 多分套几次就过了。 code #include<bits/stdc++.h> using namespace std; #define mi(x,y) (dfn[x]<dfn[y]?x: 阅读全文

摘要：模拟赛 水题场。 T1 colorful 签。 感觉题挺好，正难则反，找出四角都相同的。 在这两排有 6 个四角相同的矩形 对于两排来说，我们只需要记录相同的列的个数，然后能直接算出个数。 发现桶排每次清空复杂度太高，考虑每次只开一排的桶，只会有 \(n\) 个。 code #include<bit 阅读全文