2020年9月13日
写题记录3
摘要： 1 (UVA1635) 题意：输出$\sum_^ C_^i$中被m整除的数 对组合数这种性质的数判断整除肯定是利用唯一分解定理，于是我们可以先对m做一次素数分解，然后根据组合数$C_nm = \frac{n-m+1}C_n$的性质，可以把各个素因子的数目也递推出来，最后判断各个素因子就好了 #inc 阅读全文
posted @ 2020-09-13 21:34 Init0xyz 阅读(31) 评论(0) 推荐(0)
CF补题(9.8-9.13)
摘要： CF1405C Balanced Bitstring 首先能发现一个显然的性质(s[i] = s[i+k])，这样我们就能确定一些能确定的数字，再检查$\max{(n_0,n_1)} \le \frac{2}$是否满足就好了 CF1391C Cyclic Permutations 首先这题一看就知道 阅读全文
posted @ 2020-09-13 21:29 Init0xyz 阅读(68) 评论(0) 推荐(0)