摘要：
该文受到密码保护。 阅读全文
摘要：
该博文不受密码保护。 阅读全文
摘要：
2023 Day 1 G MST (Easy) \(\color{green}\checkmark\) 给定序列 \(a(|a_i| \le 10^6)\)，构造 \(n(n \le 2\cdot 10^5)\) 个点的无向图，点 \(i,j\) 的边权是 \(a_ia_j\)，求图的最小生成树。 阅读全文
摘要：
刷 pakencamp 遇到了 7 月在成都 hba 模拟赛里的广义串并联图题，决定把这玩意学一学。 广义串并联图：不存在四个点 \(a,b,c,d\) 满足其间存在六条边不交的简单路径的图。 广义串并联图可以通过不断进行以下操作把整个图缩成一个点： 删一度点。删去图中某个度数为 \(1\) 的点。 阅读全文
摘要：
\(\color{green}\checkmark\)：vp 时场切。 \(\color{red}(\checkmark)\)：赛后自己切掉。 \(\color{red}\times\)：看题解才会。 CF1446 A. Knapsack \(\color{green}{\checkmark}\) 阅读全文
摘要：
\(5.15\) 学考捏，目前书一共翻开过 \(1\) 次，遥遥领先！ 不太想手写笔记，就发到洛谷博客吧。 \[\Large \textbf{必修一} \]第 \(1\) 章 走进细胞 第 \(1\) 节 细胞是生命活动的基本单位 （一）细胞学说及其建立过程 \(\color{blue}\check 阅读全文
摘要：
\(\textbf{G}\) 考虑位置 \(i\) 对答案的贡献，设 \(a_i\) 上一次出现，下一次出现的位置为 \(pre,nxt\)，则 \(i\) 的贡献是 \(l \in (pre,i],r \in [i,nxt)\) 的区间 \([l,r]\) 全都合法。 把 \((l,r)\) 当作 阅读全文
摘要：
关键性质：如果 \(u,v\) 连通，那么我们找出一条 \(u \to v\) 的简单路径并操作上面所有边，只有 \(u,v\) 的开关会更改。 我们可以得到两个推论： \(k\) 是奇数时无解。因为一次操作一定会改变两个点的开关。 可以达到的 \(\max k\) 是每个连通块大小 \(sz_i\ 阅读全文
摘要：
洛谷博客链接。 终于学会线段树了！！！ 这篇博客将简单介绍 atcoder::lazy_segtree 的使用方法。 对于 atcoder::segtree，只需要保留 \(S,op,e\) 三个参数，含义相同。 构造 lazy_segtree<S, op, e, F, mapping, compo 阅读全文