摘要：
本博客同步于本人的洛谷博客。2024.1.28及之前的内容均为本人在洛谷博客上的内容。 阅读全文
摘要：
Introduction 上下界网络流，就是每条边都有一个流量上界和流量下界。 Solution 无源汇有上下界可行流 例题 由于没有源点和汇点，因此对于每个点都需要满足：流入这个点的流量总量 \(=\) 流出这个点的流量总量。我们将其称作流量平衡。 我们尝试将问题简化一下。设第 \(i\) 条边的 阅读全文
摘要：
无向图的tarjan 求边双连通分量的个数以及每个边双连通分量的大小以及每个边双连通分量包含哪些点。bridge数组表示一条边是不是桥。 #include<bits/stdc++.h> using namespace std; const int N=5e5+10,M=2e6+10; struct 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
Description 在平面直角坐标系中给定若干条直线，问在 \(y\) 值为正无穷处往下看有多少条直线可见。当能看见一条直线的某个子线段时我们称一条直线可见，否则称这条直线被覆盖。 Solution 从最简单的情况开始考虑。若只有两条直线，那么其中一条直线不可见当且仅当两条直线的斜率相同并且截距 阅读全文
摘要：
Description 在平面直角坐标系中给出一个圆的圆心和半径，给出若干个平面上的点。问以给定点为圆心，以给定长度为半径的半圆最多可以覆盖平面上的多少个点。 Solution 半圆在坐标系中可以任意旋转，可能的角度有无限个，显然无法枚举。但是稍作分析，我们可以发现，若当前情况下半圆的直径上没有一个 阅读全文
摘要：
Description 有 \(n\) 堆糖果，每堆糖果有 \(a_i\) 颗。两个人轮流取糖果，每次取糖果可以在任意一堆里选任意多颗，可以把那一堆全部取完，但不能不取。取到最后一颗糖果的人算输。问先手必胜还是必败。 Solution 对于这类博弈论的问题，一种很常见的做法是：从最简单的情况开始考虑 阅读全文
摘要：
Description 给你三个整数 \(s,n,k\)，问对于任意长度为 \(n\) 的且满足 \(\sum\limits_{i=1}^{n}a_i=s\) 且 \(\forall a_i\in[1,n],a_i>0\) 的数列 \(a\) 是否都有 \(\exists l\in[1,n],r\i 阅读全文
摘要：
Description 给定一个 \((n+2)\times m\) 的网格和三个整数 \(a,b,k\)，除了第一行和最后一行，从第一天开始每一天每一行最左边和最右边的格子都有 \(b\times a^{-1}\) 的概率消失,其中 \(a^{-1}\) 表示 \(a\) 在模 \(10^9+7\ 阅读全文
摘要：
Description 求 \(\sum\limits_{i=1}^{n}\sum\limits_{j=i}^{n}(\max\limits_{k=i}^{j}a_k-\min\limits_{k=i}^{j}a_k)\)。 其中 \(n\le3\times 10^{5}\)。 Solution 解 阅读全文
