摘要：2. 性质1：如果一个数字能被先手消去，那么就会立即被消去。 性质2：如果先手想消去当前的数字，那么一种可能的最优方案是先让后手消去k次，使得k*Y<a[i]<=k*Y+Y，然后自己花费相应的时间消去。 如果当前剩下的时间能消去一个数字，那么将需要花费的时间k加入大根堆中。 如果不能消去，但从以前调 阅读全文

摘要：1. 标准的卢卡斯定理加数位dp，主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数，就不需要考虑很多东西，如：是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文

摘要：假设最后以 $i$ 为根的树大小为 $a_i$，第 $i$ 个加入的点，加入的树是第 $b_i$ 棵。 首先考虑给定一个 $\{b_n\}$，求这个序列出现的概率。 则概率为 $\prod_{i=1}^d \frac{\sum_{j=1}^i[b_i=b_j]}{n+i-1}$。 考虑枚举每一种 $ 阅读全文

摘要：A.雅礼集训convex 回滚莫队：莫队时若发现删除、添加中有一个容易操作（O(1)），有一个不容易操作（>O(1)）就可以使用这种方法。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 t 阅读全文

摘要：A.求矩阵的秩。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 int n,m; 5 ll a[205][205],b[205][205]; 6 inline ll qpow(ll x,l 阅读全文

摘要：2020_10_05： A.没意思。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 const ll inf=1E18; 5 int n,m,totC; 6 ll f[2005*50],g 阅读全文