Processing math: 100%

随笔- 152  文章- 1  评论- 9  阅读- 33146 
10 2020 档案
[校内训练20_10_29]BC
摘要:2. 性质1:如果一个数字能被先手消去,那么就会立即被消去。 性质2:如果先手想消去当前的数字,那么一种可能的最优方案是先让后手消去k次,使得k*Y<a[i]<=k*Y+Y,然后自己花费相应的时间消去。 如果当前剩下的时间能消去一个数字,那么将需要花费的时间k加入大根堆中。 如果不能消去,但从以前调 阅读全文
posted @ 2020-10-29 19:07 GreenDuck 阅读(112) 评论(0) 推荐(0) 编辑
[校内训练20_10_23~25]
摘要:1. 标准的卢卡斯定理加数位dp,主要是算C(n,i)*C(n,2*i)。 但由于这题的模数是质数,就不需要考虑很多东西,如:是否超过上限了、是否有连续的进位。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long 阅读全文
posted @ 2020-10-29 18:57 GreenDuck 阅读(151) 评论(0) 推荐(0) 编辑
1
摘要:假设最后以 i 为根的树大小为 ai,第 i 个加入的点,加入的树是第 bi 棵。 首先考虑给定一个 {bn},求这个序列出现的概率。 则概率为 di=1ij=1[bi=bj]n+i1。 考虑枚举每一种 $ 阅读全文
posted @ 2020-10-26 11:52 GreenDuck 阅读(108) 评论(0) 推荐(0) 编辑
[校内训练20_10_15]ABC
摘要:A.雅礼集训convex 回滚莫队:莫队时若发现删除、添加中有一个容易操作(O(1)),有一个不容易操作(>O(1))就可以使用这种方法。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 t 阅读全文
posted @ 2020-10-16 08:23 GreenDuck 阅读(195) 评论(0) 推荐(0) 编辑
[校内训练20_10_13]ABC
摘要: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 阅读全文
posted @ 2020-10-13 13:38 GreenDuck 阅读(149) 评论(0) 推荐(0) 编辑
xj集合
摘要: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 阅读全文
posted @ 2020-10-05 13:35 GreenDuck 阅读(122) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示