摘要：
T2~T4 全是计数题，败了 #### T2 网格 只会这一题 $n$ 行 $m$ 列的矩阵，一开始均为 $0$。有两种操作：将一行全部颠倒（$0\rightarrow 1,1\rightarrow 0$）或者将一列全部颠倒，每种操作分别进行 $r$ 和 $c$ 次，求最后最后矩阵有 $s$ 个 $ 阅读全文
posted @ 2023-08-07 19:55
xishanmeigao
阅读(30)
评论(0)
推荐(0)
摘要：
## Part 1：知识点 ### 费马小定理 若 $p$ 为质数，$a\perp p$，则 $a^{p - 1} \equiv 1 \pmod{p}$ ### 欧拉定理 若 $a\perp n$，则 $a^{\varphi(n)} \equiv 1 \pmod{n}$ （[不会欧拉函数的点这里]( 阅读全文
posted @ 2023-08-07 19:55
xishanmeigao
阅读(57)
评论(0)
推荐(0)
摘要：
#### T1 数 $T$ 组测试数据，已知 $\gcd(a,b)=g,\operatorname{lcm}(a,b)=l$，，求 $\min\{a+b\}$。无解输出 $-1$ $1\leq T\leq 5$，$1\leq g,l \leq 10^{12}$ 唯一会的题 设 $a=gi,b=gj$ 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(23)
评论(0)
推荐(0)
摘要：
#### T1 金币 （其实是原题 [P3951 [NOIP2017 提高组] 小凯的疑惑](https://www.luogu.com.cn/problem/P3951)） 给定 $a,b\in \mathrm{N^*}$，求最大的不能表示成 $ax+by\:\:(x,y\in \mathrm{N 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(26)
评论(0)
推荐(0)
摘要：
（大抄蓝书） Part 1：无向图连通性 无向图的割点与桥 给定无向图 \(G=(V,E)\)： 若对于 \(x\in V\)，从图中删去节点 \(x\) 以及所有与 \(x\) 关联的边之后，\(G\) 分裂成两个或两个以上不相连的子图，则称 \(x\) 为 \(G\) 的割点 若对于 \(e\i 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(82)
评论(0)
推荐(0)
摘要：
Part 1：知识点 问题引入 差分约束系统是一种特殊的 \(n\) 元一次不等式组。它包含 \(n\) 个变量，以及 \(m\) 个形如 \(x_i-x_j\leq c_k\) 的约束条件。我们要解决的问题就是，求一组解 \(x_1=a_1,x_2=a_2,\dots,x_n=a_n\)，使所有的 阅读全文
posted @ 2023-08-07 19:54
xishanmeigao
阅读(54)
评论(0)
推荐(0)
摘要：
## 区间第2大 ####题目大意 $a[1\dots n]$ 是 $1\dots n$ 的某个排列，对于所有 $1\leq l #define LL long long using namespace std; const int N=4010; const LL MOD=1000000007; 阅读全文
posted @ 2023-08-07 19:53
xishanmeigao
阅读(73)
评论(0)
推荐(0)
摘要：
放假 题目大意 经过几个月辛勤的工作，\(\mathrm{FJ}\) 决定让奶牛放假。 假期可以在 \(1\dots n\) 天内任意选择一段（需要连续），每一天都有一个享受指数 \(a\) 但是奶牛的要求非常苛刻，假期不能短于 \(p\) 天，否则奶牛不能得到足够的休息； 假期也不能超过 \(q\ 阅读全文
posted @ 2023-08-07 07:43
xishanmeigao
阅读(56)
评论(0)
推荐(0)
摘要：
模板（P2455） 题目传送门 #include<bits/stdc++.h> using namespace std; const int N=110; const double eps=1e-12; int n,id[N],line; double a[N][N]; bool zero(doub 阅读全文
posted @ 2023-08-07 07:41
xishanmeigao
阅读(46)
评论(0)
推荐(0)
摘要：
\(Tips\)：本文默认 \(n\leq m,\: a\leq b\) [POI2007] ZAP-Queries （题目传送门） 题意 给出 \(a,b,d\)，求满足 \(1 \leq x \leq a\)，\(1 \leq y \leq b\)，且 \(\gcd(x,y)=d\) 的二元组 阅读全文
posted @ 2023-08-07 07:40
xishanmeigao
阅读(38)
评论(0)
推荐(0)
浙公网安备 33010602011771号