摘要： CPU监控 历史最大值可以让我们想到吉司机，然后发现这里有个就要考虑区间推平和区间加对lazytag的影响。我们要维护6个tag,maxx,hmaxx,ha,a,hc,c。考虑之前的线段树对于区间覆盖和区间加之怎么做的。我们发现如果我们有一个c标记，那么如果我们要下传一个ad标记，那么我们可以让c加 阅读全文

摘要： 比较有意思的一道题。 看到将一个区间涂黑可以想到线段树。然后看到最少删除，想到最多保留。然后我一开始想的是贪心，对于每条线段找到前面最近的，然后对于每个高度取min即可。然后测了一下样例，寄了。会被这个hack掉 对于这个，我们在做2时会把中间删了，然后做1的时候就寄了。这就说明了贪心是不对的，考虑 阅读全文

摘要： 提供一种好想且与题解截然不同的做法 首先看到异或想到了 01trie,拆位。这是 abc 的 d，且还有两个条件，01trie 貌似有点大材小用了，所以去想拆位。我们可以按位考虑来满足异或的条件。考虑怎么满足 popcount 的条件。想到 dp，设计 \(dp[i][j][k]\) 为当前做到 \ 阅读全文

摘要： latex炸了 阅读全文

摘要： 网络流与费用流 ——汪凌岳 内容： 流网络 最大流问题与解决思想、实现算法 习题1-2 费用流 习题4 文献参考 tips: 建议听的时候把一些关键函数名，函数之间的关系简记下来。 一、流网络 1.形式化定义： 设 \(G = (V,E)\) 为一个流网络，\(s\)，\(t\) 分别为网络的源节点 阅读全文

摘要： 我来自ZJ,非常菜，别人在考省选，而我却像在考CSP。 Day -1 稍微补了点题，然后复习了下板子和之前写的博客。总结了下思路来源 1.因为是序列上的问题，不难想到是一道数据结构题。 2.在构造题中看到相等，我们就能想到各种-1和1相抵消。 3.二进制想到拆位 4.在图中的约束条件想到并查集 5. 阅读全文

摘要： 文艺平衡树如果不带反转可以查询某个数的位置 文艺平衡树如果带反转可以查询特定数的位置，始终不改变，记录的是每个点对应的当前区间是否出现这个数 阅读全文

摘要： 笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死了笨死 阅读全文

摘要： 比如 for(int i=1;i<=m;i++){ for(int j=0;j<=n;j++){ dp[i][j]=dp[i-1][j]; } for(int l=max(1,s[i]-l[i]+1);l<=s[i];l++){ for(int r=s[i];r<=min(n,l+l[i]-1);r 阅读全文

摘要： 先放上三道例题: 洛谷P2622 关灯问题II [SCOI2005]互不侵犯 POJ 2411 Mondriaan's Dream 从上面三道可以看出，状压dp适用于数据范围比较小的，并且有浓厚dp色彩(第一题除外，感觉就是纯粹的状压)，比如求方案数。状压的转移一般比较好设计，然后转依旧是暴力转移， 阅读全文