摘要： LGP11831_1 [UPTS 2025] 追忆 学习笔记 Luogu Link 前言 又幻想了……唉！ 幻想自己场切这道题，最后标准分上升至 \(\text{598pts}\)，翻掉了 \(\text{yyz}\)，不至于一点脸不要。 本题解基本借鉴这篇题解。 题意简述 给定一个 \(n\) 点 阅读全文

摘要： ATR105F Lights Out on Connected Graph 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。问 \(G\) 有多少个支撑子图为连通的二分图。 定义：若 \(H\subseteq G\) 满足 \(V_H=V_ 阅读全文

摘要： ATB213G Connectivity II 学习笔记 Luogu Link 题意简述 给定一张 \(n\) 点 \(m\) 边的简单无向图 \(G\)。考虑删去任意自然数条边构成一个新图 \(G'\)。对于每个点 \(2\le k\le n\)，求有多少张新图满足点 \(k\) 与点 \(1\) 阅读全文

摘要： ATB306H Balance Scale 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 点 \(m\) 边的简单无向图 \(G\)。可以把一些边改为有向边，之后彼此由无向边连通的点集会缩成一个点。问有多少种操作方案可以使缩点后的图是 \(\texttt{DAG}\)？。 \(n\ 阅读全文

摘要： LGP6846 [CEOI 2019] 游乐园 学习笔记 Luogu Link 前言 状压图计数的入门题，大概？ 题意简述 给定一个 \(n\) 点 \(m\) 边的简单有向图 \(G\)。可以任意反转 \(G\) 中的边。问所有定向使得图 \(G\) 为 \(\texttt{DAG}\) 的方案需 阅读全文

摘要： LGP11191 [KDOI R10] 超级演出 学习笔记 Luogu Link 题意简述 做法解析 （待完善） （朴素算法：） （发现瓶颈在出度太大又在A中频繁出现的点） 考虑对点的出度进行根号分治。如果 \(oud_u>sqrt{m}\)，那么就不要自己从后继取了，转而：让后继在反图上给自己连边 阅读全文

摘要： LGP2801 [] 教主的魔法 学习笔记 Luogu Link 题意简述 给定一个长为 \(n\) 的序列 \(A\)。\(m\) 次操作，每次给出 \(l,r,c\)，操作分为两种：区间加、查询区间内有多少数大于 \(c\)。 \(n\le 10^6,m\le 3\times 10^3\)。 做 阅读全文

摘要： LGP9545 [HBTS-Pre 2023] 环山危路 学习笔记 Luogu Link 题意简述 给定一个 \(n\) 个结点的竞赛图，每条边容量为 \(1\)。\(m\) 次询问，每次给定 \(k_i\) 个源点 \(s_{i,j}\)，\(1\) 个汇点 \(t_i\)（保证所有 \(s_i\ 阅读全文

摘要： LGP11306 [COTS 2016] 搜索树 Jelka 学习笔记 Luogu Link 题意简述 给定一棵 \(n\) 个结点、以 \(1\) 为根的二叉树。每个点有一个点权。有 \(m\) 次对点权的单点修改，求出每次修改后这棵树上有多少结点的子树是二叉搜索树。 \(n,m\le 2\tim 阅读全文

摘要： 的vw 阅读全文