AEMShana

摘要： 题目大意 现在有一棵 $n (2\leq n \leq 3000)$ 个结点的树，每条边分配了一个 $[0,2]$ 的整数权值 $w$ ， 所有分配的整数都是不同的，并且每个整数都能分配给某条边。 定义： $S_{path(s,t)}=mex_{(u,v)\in path(s,t)} w(u,v)$ 阅读全文

摘要： ```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文

摘要： ```cpp #include #include #include #include #include using namespace std; #define RG register int #define LL long long template inline void Read(elemType &T){ elemType X=0,w=0; char ch=0; while(!isdigi 阅读全文

摘要： ```cpp#include #include #include #inc... 阅读全文

摘要： 题目大意 一个长度为 $n$ 的好友列表，自上而下依次是 $1\sim n$，你依次收到了 $m$ 条消息，第 $i$ 条消息是 $a_i$ 发来的，这时 $a_i$ 会跳到会话列表的最上面，其它的按原顺序顺延，求 $1 \sim n$ 每个好友最靠上的位置和最靠下的位置。 $1\leq n,m\l 阅读全文

摘要： 题目大意 给出一个 $N$ 行 $M$ 列的数字矩阵 $a$ ，找出两行 $x,y$，令$b_j=max(a_{x,j},a_{y,j})$，试使得$\mathop{min}\limits_{1\leq j\leq M} b_j$ 最大，输出选择的 $x,y$ ，可以相同。 题解 首先考虑二分答案去 阅读全文

摘要： 二项式系数学习笔记 1.二项式定理 $\dbinom{n}{k}=\dbinom{n 1}{k}+\dbinom{n 1}{k 1}$ $k\dbinom{n}{k}=n\dbinom{n 1}{k 1}$ $\dbinom{n}{0}+\dbinom{n}{1}+\dotsb+\dbinom{n} 阅读全文

摘要： 题目大意 给你一个长为$n(n\leq 10^5)$的序列$\{a_n\}$，其中$a_i\leq 10^5$，求有多少个子序列的$gcd=1$。答案对$10^9+7$取模。 题解 设 $f(x)$ 表示 $gcd=x$ 的子序列的个数，则题目要求 $f(1)$。 设 $g(x)$ 表示满足 $gc 阅读全文

摘要： [容斥原理][HDU 6314][2018杭电多校训练2 G题] Matrix 题目大意 给定一个$N\times M$的矩阵，要将矩阵的每个格子涂成白色或黑色，问使得矩阵至少有$A$行$B$列被完全涂成黑色的方案数。 题解 设$f[N][M]$表示$N\times M$的矩阵任意行任意列都没有被完 阅读全文

摘要： 题目大意 题目求与两圆相切的虚线圆最多能覆盖多少给定点。 大圆小圆圆心均在正向x轴上且内切在坐标轴原点，因此大圆圆心$(R,0)$,小圆圆心$(r,0)$。 题解 Code 阅读全文