$CF\ 639\ (Div2)$ $A.$ 判断给定拼图是否可拼 找规律发现，只有 $1\times m,\ n\times 1,\ 2\times 2$ 的可行 这题想通了还是挺有意思的 :smile: ...
分类：
其他好文 时间：
2020-05-09 01:10:09
阅读次数：
66
Lucas 定理是用来求 $C^n_m\mod p$ 的。 定理 $$C^n_m\equiv C^{n\bmod p}_{m\bmod p}\times C^{n/p}_{m/p}\pmod p$$ 证明 由二项式定理得 $C_a^b$ 为 $(1+x)^a$ 中 $x^b$ 的系数。 同理，对于方 ...
分类：
其他好文 时间：
2020-05-09 00:50:26
阅读次数：
49
Description 给定一个 $n$ 个结点的树，每条边有两个属性：长度 $L$ 和花费 $D$。 现给定最大花费值 $m$，求出花费总和不超过 $m$ 的路径中长度的最大值。 Hint $1\le n\le 3\times 10^4, 1\le m\le 10^8, 1\le L,D\le 1 ...
分类：
其他好文 时间：
2020-05-08 22:55:56
阅读次数：
58
题意 "codechef" 做法一 首先考虑不含操作3$,4$，且如果每次操作都是对全局：$A+=B$，那么加$x$次，$B_i\times x+A_i$，这个可以维护一个凸包 再考虑进操作$3,4$，也只需要增加一点变量可以维护：使得斜率不变，把值加到截距上。而每个点加的值一样，凸包还是不变 考虑 ...
分类：
其他好文 时间：
2020-05-08 17:48:45
阅读次数：
59
题目描述 N \times NN×N 的国际象棋棋盘上有KK 个车，第ii个车位于第R_iRi?行，第C_iCi? 列。求至少被一个车攻击的格子数量。 车可以攻击所有同一行或者同一列的地方。 输入格式 第1 行，2 个整数N,KN,K。 接下来K 行，每行2 个整数R_i,C_iRi?,Ci?。 输 ...
分类：
其他好文 时间：
2020-05-08 00:25:03
阅读次数：
84
APIO2010 特别行动队 $$\frac{f_j+a\times sum_j^2+b\times sum_j f_k a\times sum_k^2 b\times sum_k}{sum_j sum_k} 2asum_x$$ 转移点 $j,k$ ，当前点 $x$ ，右侧是单调降的 如果 $j k ...
分类：
其他好文 时间：
2020-05-05 11:02:03
阅读次数：
61
import java.util.Arrays;/** * 基数排序 * <p> * 数据非负、且是十进制数 */public class RadixSort { public static void main(String[] args) { // 测试次数 int times = 50000; ...
分类：
编程语言 时间：
2020-05-03 23:04:30
阅读次数：
65
你的手机上有 $ n $ （$ 1 $ $\le n $ $\le 2 \times 10^6 $）个软件，其中第 $ i $ 个软件的类型为 $ c_i $，你需要在可以自由选择每页大小 $s$ 的情况下，求出最小的页码数量 $ k $，使得每一页都装满或只空一个，并且每一页的所有软件类型都相等，... ...
分类：
其他好文 时间：
2020-05-03 11:00:01
阅读次数：
66
关于矩阵： $1.$ 矩阵加法：直接对应位置加 $2.$ 矩阵减法：直接对应位置减 $3.$ 矩阵乘法： $$ans_{i,j}=\sum^{n}_ {k=1} a_{i,j}\times a_{k,j}$$ 这里要求相乘的 $A$ 的行和 $B$ 的列相同 这里矩阵乘法没有交换律 $4.$ 快速幂 ...
分类：
其他好文 时间：
2020-05-02 20:58:37
阅读次数：
54
"CSDN同步" Case 1. 定义 韦达定理即： 在方程： $$ax^2 + bx + c = 0 (a,b,c \in R , a \not = 0)$$ 中，两根 $x_1 , x_2$ 存在关系： $$x_1 + x_2 = \frac{b}{a} , x_1 \times x_2 = \ ...
分类：
其他好文 时间：
2020-05-02 18:56:24
阅读次数：
70
