摘要：
一、题目 点此看题 最长反链：如果 \(u\) 存在路径到 \(v\)，那么 \(u,v\) 不能共存，满足这样条件的最大点集。 二、解法 这题好复杂一堆结论定理，但是这个模型还是真的挺常见的，把做法背住即可。 根据 \(\tt Dilworth\) 定理，\(\tt DAG\) 中最长反链的大小等 阅读全文
摘要：
我这进度也太慢了吧，果然我整个人就是一个水。 Campus 题目描述 点此看题 解法 ~~我自己想到正解的题都是水题，这题也不例外~~。 考虑在并查集上修改的主要方法就是在根上打标记，那么本题我们就打标记，并且为了复杂度我们不下放，而是在询问的时候暴力跳父亲来计算标记的影响，前提是启发式合并保证深度 阅读全文
摘要：
012E Camel and Oases 题目描述 点此看题 解法 考试时直接切了，不知道这题有什么难的，我都会做的题肯定是水题。 首先有一个问题转化：我们可以将原序列划分为 \(\log\) 个连续段，使得每一段的 \(\max(x_i-x_{i-1})\leq v_j\)，其中 \(v_j=\f 阅读全文
摘要：
遇到困难睡大觉 题目描述 给定 \(n\) 个元素，每个元素有两个属性值 \((a_i,b_i)\)，我们可以将其以任意顺序排列，要最大化下式： \(\min(a_i+i\cdot k)-\max(b_i+i\cdot k)\) \(n\leq 10^5,a_i,b_i,kn\leq 10^9\) 阅读全文
摘要：
货币 题目描述 $n$ 个国家按照顺序排成一行，有 $m$ 次事件，第 $i$ 次事件代表国家 $(u,v)$ 的货币可以流通。 请选择一个连续区间 $[l,r]$，使得按照顺序访问 $[l,r]$ 的国家之后可以搜集所有种类的货币。 $1\leq n\leq 10^5,1\leq m\leq 2\ 阅读全文
摘要：
简单算法往往具有很多可挖掘的地方，~~但是我并不是觉得去年考差分约束今年就会考2-sat~~ 阅读全文
摘要：
Case of Computer Network 题目描述 点此看题 解法 显然本题是一个边双连通分量版题，缩点之后树上差分定向即可。由于我以前没有怎么写过点双和边双，所以我的主要目的是把它们总结一下。 点双：在强连通分量的基础上，不在回溯的时候染色，而是在访问完某个儿子之后立即判断 low[v]> 阅读全文
摘要：
A 题目描述 给定一个 \(n\times m\) 的 \(01\) 矩阵，对于矩阵的每一个位置，你需要对于这个位置上的值反转，然后求出这个矩阵的秩的变化：+,-,0 可以将这个矩阵看成 \(n\) 个大小为 \([0,2^m)\) 的数，秩就是它们线性基的大小。 \(n,m\leq 1000\) 阅读全文
摘要：
切树游戏 题目描述 点此看题 解法 话说树剖为什么会被卡啊？在洛谷上交了无数发最多 \(90\) 分，在 \(\tt loj\) 上倒是随便过，但是现在已经过了。 首先考虑不带修的暴力 \(dp\)，设 \(dp[u][i]\) 表示以 \(u\) 为最浅点的连通块，异或值为 \(i\) 的方案数。 阅读全文
摘要：
真的好久没有打线上赛了，虽然只做了一个小时就去听课了。希望手感能越来越好吧，还是不要把问题想复杂，正常地去找结论应该就可以了，保佑我下次 codeforces 的下午场一发上红吧，还有这场的 \(E\) 估计是玄学，就不想补了。 D.Add to Square 题目描述 点此看题 解法 操作问题思考 阅读全文