摘要： 
Atcoder 241 \(Ex. Card Deck Score\) 题意 给定$N$种物品，每种物品价值为$A_i$，个数为$B_i$。现在要选取$W$个物品，设第$i$种物品选了$K_i$个，那么一种选法的总价值就是$\prod_{i=1}nA_i{k_i}$，现在要你求所有方案的总价值和。答 阅读全文
Atcoder 241 \(Ex. Card Deck Score\) 题意 给定$N$种物品，每种物品价值为$A_i$，个数为$B_i$。现在要选取$W$个物品，设第$i$种物品选了$K_i$个，那么一种选法的总价值就是$\prod_{i=1}nA_i{k_i}$，现在要你求所有方案的总价值和。答 阅读全文
摘要： 
AtCoder Beginner Contest 236 \(Ex.Distinct Multiples\) 题意 给定$N$个数$D=(D_1,D_2,...,D_N)$和一个正整数$M$，问有多少种方法构造一个长度为$N$的序列$A=(A_1,A_2,...,A_N)$，使得$A$满足以下条件： 阅读全文
AtCoder Beginner Contest 236 \(Ex.Distinct Multiples\) 题意 给定$N$个数$D=(D_1,D_2,...,D_N)$和一个正整数$M$，问有多少种方法构造一个长度为$N$的序列$A=(A_1,A_2,...,A_N)$，使得$A$满足以下条件： 阅读全文
摘要： 
Atcoder 235 \(E.\) MST + 1 题意（唯一一次10分钟之内一次AC的E题，太菜了) 给定一个有$N$个点，$M$条边的无向连通图$G$，可能有重边和自环，现在有$Q$个询问，每次询问给定一个条边$(u_i,v_i,w_i)$，问把条边加入$G$中，这条边是否会出现在$G^{'} 阅读全文
Atcoder 235 \(E.\) MST + 1 题意（唯一一次10分钟之内一次AC的E题，太菜了) 给定一个有$N$个点，$M$条边的无向连通图$G$，可能有重边和自环，现在有$Q$个询问，每次询问给定一个条边$(u_i,v_i,w_i)$，问把条边加入$G$中，这条边是否会出现在$G^{'} 阅读全文
摘要： 
ABC 234 E.Divide a Sequence 题意： 一个正的10进制数称为是算数数，满足相邻两位上的数字的差(可以是负数也可以是正数)相等。 比如$234$就是一个算数数，因为$3-2=4-3$ $86420$也是，因为$6-8=4-6=2-4=0-2$ 现在要你求不小于$X$的最小的算 阅读全文
ABC 234 E.Divide a Sequence 题意： 一个正的10进制数称为是算数数，满足相邻两位上的数字的差(可以是负数也可以是正数)相等。 比如$234$就是一个算数数，因为$3-2=4-3$ $86420$也是，因为$6-8=4-6=2-4=0-2$ 现在要你求不小于$X$的最小的算 阅读全文
摘要： 
Atcoder 233 \(D.\)Count Intervaul 题意： 给定一个长度为$N$的序列$A={A_1,A_2,...,A_n}$和一个整数$K$，问有多少个数对$(l,r)$，\(st.\) \(\sum_{i=l}^rA_i=K\) \(1\le N\le2\times10^5\) 阅读全文
Atcoder 233 \(D.\)Count Intervaul 题意： 给定一个长度为$N$的序列$A={A_1,A_2,...,A_n}$和一个整数$K$，问有多少个数对$(l,r)$，\(st.\) \(\sum_{i=l}^rA_i=K\) \(1\le N\le2\times10^5\) 阅读全文
摘要： 
Atcoder 232 \(E.\) Rook Path 题意 给定一个$N\times N$的网格，在$(X_1,Y_1)$处有一个机器人，它可以朝上下左右移动，现在它要通过走$K$步到达$(X_2,Y_2)$，每次走的格子不能与当前格子相同，问总共有多少种走法，答案对$998244353$取模 阅读全文
Atcoder 232 \(E.\) Rook Path 题意 给定一个$N\times N$的网格，在$(X_1,Y_1)$处有一个机器人，它可以朝上下左右移动，现在它要通过走$K$步到达$(X_2,Y_2)$，每次走的格子不能与当前格子相同，问总共有多少种走法，答案对$998244353$取模 阅读全文
摘要： 
Atcoder 231 \(E.\)Minimal payments (dp) 题意 有$N$种面值的硬币$A_1,A_2,...,A_N$，现在要用这$N$中硬币购买一种价值为$X$的商品，问这个购买过程中最少交易的总硬币数是多少。 就是求付钱的硬币数和找钱的硬币数总和最小。 \(1\le N\l 阅读全文
Atcoder 231 \(E.\)Minimal payments (dp) 题意 有$N$种面值的硬币$A_1,A_2,...,A_N$，现在要用这$N$中硬币购买一种价值为$X$的商品，问这个购买过程中最少交易的总硬币数是多少。 就是求付钱的硬币数和找钱的硬币数总和最小。 \(1\le N\l 阅读全文
摘要： 
Atcoder 229 \(D.\)Longest X 题意 给定一个长度为$N$的字符串$S$，$S$中包含$.$和$X$两种字符，现在你可以将其中$K$个$.$替换成$X$，问最后可能构成的连续的$X$序列的长度最大是多少 \(1\le N,K \le 2\times 10^5\) Sol 统计 阅读全文
Atcoder 229 \(D.\)Longest X 题意 给定一个长度为$N$的字符串$S$，$S$中包含$.$和$X$两种字符，现在你可以将其中$K$个$.$替换成$X$，问最后可能构成的连续的$X$序列的长度最大是多少 \(1\le N,K \le 2\times 10^5\) Sol 统计 阅读全文
摘要： 
Atcoder 230 \(G.\)GCD Permutation 题意 给定一个$1$到$N$的排列$P=(P_1,P_2,...,P_N)\(，问有多少不同的数对\)(i,j)$满足$1\le i\le j\le N$，\(GCD(i,j)\neq1\) 并且$GCD(P_i,P_j)\neq 阅读全文
Atcoder 230 \(G.\)GCD Permutation 题意 给定一个$1$到$N$的排列$P=(P_1,P_2,...,P_N)\(，问有多少不同的数对\)(i,j)$满足$1\le i\le j\le N$，\(GCD(i,j)\neq1\) 并且$GCD(P_i,P_j)\neq 阅读全文
摘要： 
Atcoder 221 \(D.Online games\) 题意:有$n$个玩家，每个玩家有一个登录开始时间$A[i]$和持续时间$B[i]$,也就是说玩家$i$会在第$A[i],A[i+1]...A[i+1]+B[i]-1$天登录，求有$1,2,3...n$个人登录的天数 Sol：类似于扫描线的 阅读全文
Atcoder 221 \(D.Online games\) 题意:有$n$个玩家，每个玩家有一个登录开始时间$A[i]$和持续时间$B[i]$,也就是说玩家$i$会在第$A[i],A[i+1]...A[i+1]+B[i]-1$天登录，求有$1,2,3...n$个人登录的天数 Sol：类似于扫描线的 阅读全文
摘要： 
网络流建图总结 1.最小割 模型转化：原题求最小代价，则直接设割掉的是需要选择的。若原题求最大收益，则设割掉的是不选择的，最后用总和减去最小割就是答案。 1.1割的性质 性质1：(不连通)在给定的流网络中，去掉割的边集，则不存在任何一条从源到汇的路径。 性质2：(两类点)在给定的流网络中，任意一个割 阅读全文
网络流建图总结 1.最小割 模型转化：原题求最小代价，则直接设割掉的是需要选择的。若原题求最大收益，则设割掉的是不选择的，最后用总和减去最小割就是答案。 1.1割的性质 性质1：(不连通)在给定的流网络中，去掉割的边集，则不存在任何一条从源到汇的路径。 性质2：(两类点)在给定的流网络中，任意一个割 阅读全文