摘要: NOIP提高组 2011 铺地毯 #include<bits/stdc++.h> using namespace std; const int N=1e4+5; int n,x,y; bool bz=1; int a[N],b[N],g[N],j[N]; int main() { scanf("%d 阅读全文
posted @ 2020-10-24 14:21 林生。 阅读(158) 评论(0) 推荐(0)
摘要: 类欧几里得算法推导 一般形式:\(f(a,b,c,n)=∑{_{i=0}^{n}}⌊(ai+b)/c⌋\) 设:\(a=x_1c+y_1,b=x_2c+y_2\) 那么 \(⌊(ai+b)/c⌋\) \(=⌊((x_1c+y_1)i+(x_2c+y_2))/c⌋\) \(=⌊(y_1i+y_2)/c 阅读全文
posted @ 2020-10-24 09:10 林生。 阅读(115) 评论(0) 推荐(0)