摘要：
\(\text{Solution}\) 第一道有向图 \(SG\) 函数的博弈论 有根树，设 \(f[x]\) 表示以 \(x\) 为根子树的 \(SG\) 值 对于分裂的图的 \(SG\) 值为每个小联通图 \(SG\) 的异或值 考虑每次操作后形成的图的 \(SG\) 值，这些为原图的可达状态 阅读全文
posted @ 2021-12-31 08:07
leiyuanze
阅读(157)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 很容易想到二分，然后 \(DFS\) 走所有能走的边，看是否大于等于 \(z\) 这样就是 \(O(nm \log m)\) 改进措施，思维不够，暴力来凑 先改变下 \(check\) 把 \(\le mid\) 的边加进图中，并查集维护连通性和 \(size 阅读全文
posted @ 2021-12-17 13:35
leiyuanze
阅读(42)
评论(0)
推荐(0)
摘要：
\(\text{Code}\) 经过简单的转换后高斯消元即可 好久没打过高斯消元了，最近的还是 \(\text{two years ago......}\) #include <cstdio> #include <iostream> #define RE register using namespa 阅读全文
posted @ 2021-12-15 13:28
leiyuanze
阅读(37)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 大概就是给张图 \(n \le 200000,m \le 400000\)，点权为编号本身 \(q\) 个询问，能否在 \(S\) 到 \(E\) 的路径上找到一个点 \(X\) 使得 \(S\) 到 \(X\) 所有点权大于等于 \(L\) 且 \(X\) 到 阅读全文
posted @ 2021-12-13 21:38
leiyuanze
阅读(33)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 给定一个长度为 \(N\) 的序列 \(P\) 和一个数 \(K\) 对于满足 \(j-i \ge K and |P_i-P_j|=1\) 一对 \(i,j\) 可交换 \(P_i,P_j\) 求若干次交换后字典序最小的 \(P\) \(\text{Soluti 阅读全文
posted @ 2021-12-09 21:36
leiyuanze
阅读(59)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 记 \(k\) 这个办公室相关属性有 \(t,z,s\) 对于以后的某一天 \(T\)，其账户余额为 \((T-t)z+s\) 要最大化这东西，不妨另 \(b=(T-t)z+s\) 则等价于 \(tz-s=Tz-b\)，要最大化 \(-b\) 即最小化 \(b 阅读全文
posted @ 2021-12-04 15:45
leiyuanze
阅读(37)
评论(0)
推荐(0)
摘要：
长链剖分优化 \(dp\) 模板 不过这 \(dp\) 真毒 \(\text{Code}\) #include <cstdio> #define RE register #define IN inline using namespace std; typedef long long LL; cons 阅读全文
posted @ 2021-12-03 19:19
leiyuanze
阅读(52)
评论(0)
推荐(0)
摘要：
模板 $\text{Code}$ #include <cstdio> #include <iostream> #define IN inline #define RE register using namespace std; const int N = 1e5 + 5; int n, m; str 阅读全文
posted @ 2021-12-02 13:43
leiyuanze
阅读(65)
评论(0)
推荐(0)
摘要：
\(\text{Day-1}\) 惨遭遣返······ 这真是伟大的啊！！ \(\text{Day1}\) \(day\) 几好像没有意义，反正只有一天 \(\text{T1}\) 极致 \(H_2O\) 机子跑得非常“快”，样例四直接飙出 \(1s\) 了！ 确实无语 还担心过不了呢 提前把 \( 阅读全文
posted @ 2021-11-27 08:50
leiyuanze
阅读(56)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 元素带类型与权值，每次修改权值或类型，求区间每种类型和的 \(k\) 次方和 强制在线 \(\text{Solution}\) 显然简单分块，根据询问需要发现要 维护任意两块之间的答案，每种类型的权值在块中的前缀和 询问就很简单，考虑枚举散块出现的类型先去除其在 阅读全文
posted @ 2021-11-19 15:14
leiyuanze
阅读(59)
评论(0)
推荐(0)
摘要：
\(\text{Problem}\) 强制在线静态询问区间众数 \(\text{Solution}\) 不得不说 \(vector\) 是真的慢 做 \(LOJ\) 数列分块入门 \(9\) 卡时间卡了两个小时没成功 说说够快得做法 对原数列分块 考虑已经预处理出任意两块之间得答案 散块中出现的颜色 阅读全文
posted @ 2021-11-19 14:54
leiyuanze
阅读(31)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 涉及到插入，分块需要动态维护块内的元素及相对位置 于是妙用 \(\text{vector}\) 学到了 \(insert\) 操作，在某个迭代器前插入元素 这样我们对元数列分块，块长 \(\sqrt n\) 每个块用 \(\text{vector}\) 维护 阅读全文
posted @ 2021-11-19 14:39
leiyuanze
阅读(120)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 一看有区间赋值直接上 \(ODT\) \(\text{Code}\) #include <cstdio> #include <iostream> #include <set> #define re register using namespace std; i 阅读全文
posted @ 2021-11-19 14:32
leiyuanze
阅读(35)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 显然 \(dp\)，\(f_x = min_{y\in subtree_x}f_y + a_x \cdot b_y\) 必然可以用李超线段树解决 在树上就线段树合并即可 当然可以树上启发式合并省去线段树合并，然后李超树维护 不过显然前者更好打 既然是斜率优化， 阅读全文
posted @ 2021-11-16 20:13
leiyuanze
阅读(42)
评论(0)
推荐(0)
摘要：
\(\text{Solution}\) 明显有 \(DP\) \[ f_i = f_j + 1(j < i,Mx_j \le a_i,a_j \le Mn_i) \] 然后 \(CDQ\) 分治即可 注意分治顺序 \(\text{Code}\) #include <cstdio> #include 阅读全文
posted @ 2021-11-14 21:11
leiyuanze
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号