USACO
Caristra
live for code
展开
-
USACO 2017 Open Platinum
Description:有一个nnn个点,mmm条边的图,每个点都有颜色,颜色种类的范围为[1,K][1,K][1,K]。现在有qqq个操作,每个操作将点xxx的颜色改为kkk,在每个操作后求不同颜色的最小距离。n≤2⋅105,m≤4⋅105,K≤106,q≤2⋅105,wi≤106n\le2\cdot 10^5,m\le4\cdot 10^5,K\le10^6,q\le2\cdot 10^...原创 2018-10-25 16:53:22 · 373 阅读 · 0 评论 -
USACO 2012 February Silver
Description:求第nnn个刚好有kkk个111的二进制正整数。n≤1030,2≤k≤20n\le10^{30},2\le k\le20n≤1030,2≤k≤20,答案长度不超过100010001000Solution:比较常规的组合数,对于每一位iii,我们判断Cn−1i−1C_{n-1}^{i-1}Cn−1i−1是否大于当前的值即可。再套一个高精度。Code:#in...原创 2018-11-08 09:02:25 · 237 阅读 · 0 评论 -
USACO 2012 February Silver
Description:求第nnn个刚好有kkk个111的二进制正整数。n≤1030,2≤k≤20n\le10^{30},2\le k\le20n≤1030,2≤k≤20,答案长度不超过100010001000Solution:比较常规的组合数,对于每一位iii,我们判断Cn−1i−1C_{n-1}^{i-1}Cn−1i−1是否大于当前的值即可。再套一个高精度。Code:#in...原创 2018-11-08 09:02:44 · 212 阅读 · 0 评论