租酥雨 - 博客园

2018年1月10日

2018-01-10冬令营模拟赛T2 送你一棵圣诞树

该文被密码保护。阅读全文

posted @ 2018-01-10 17:30 租酥雨阅读(16) 评论(0) 推荐(0)

[BZOJ3110][ZJOI2013]K大数查询

摘要： [BZOJ][1] [Luogu][2] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M 接下来M 阅读全文

posted @ 2018-01-10 15:04 租酥雨阅读(173) 评论(0) 推荐(0)

2018年1月9日

[BZOJ1257][CQOI2007]余数之和sum

摘要： [BZOJ][1] [Luogu][2] 题意：求$\sum_{i=1}^{n}k\%i$ sol 这道题被众多大佬认为是傻逼题~~（然而我还是WA了一次）~~ $$k\%i=k \lfloor\frac ki\rfloor i$$ 还有人不会做吗 $$\sum_{i=1}^{n}k\%i=n k 阅读全文

posted @ 2018-01-09 15:12 租酥雨阅读(179) 评论(0) 推荐(0)

[BZOJ3994][SDOI2015]约数个数和

摘要： [BZOJ][1] [Luogu][2] 题意：给定n，m，求$\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$，其中$d(x)$表示x的约数个数。多组数据，n,m include using namespace std; define ll long long const i 阅读全文

posted @ 2018-01-09 14:46 租酥雨阅读(220) 评论(1) 推荐(1)

[BZOJ1013][JSOI2008]球形空间产生器sphere

摘要： [题面戳我][1] 给你n+1个n维坐标，求它们的球心坐标。保证数据有解。n include using namespace std; const int N = 20; int n; double x[N][N],a[N][N],tot[N],sol[N]; int main() { scanf( 阅读全文

posted @ 2018-01-09 09:55 租酥雨阅读(178) 评论(1) 推荐(0)

高斯消元总结

摘要：这个东西很简单的，保证你一看就懂我们现在有n个n元方程，每个形如 $$a_1x_1+a_2x_2+...+a_nx_n=c$$ 我们要解这个方程组我们运用初中数学里面学的加减消元的方法我们先拿第一个方程，把剩下的n 1个方程里面的$x_1$的系数全部消掉然后剩下的n 1个方程就都没有$x 阅读全文

posted @ 2018-01-09 09:53 租酥雨阅读(337) 评论(11) 推荐(0)

[BZOJ2154]Crash的数字表格

摘要： [题面戳我][1] 题意：求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)\quad mod \quad 20101009$$ （我不知道那个是不是质数不过有关系吗）（SYC手玩告诉我这个数是质数，真是太厉害了） sol 首先 $$ans=\sum_{i=1}^{n 阅读全文

posted @ 2018-01-09 09:27 租酥雨阅读(360) 评论(0) 推荐(0)

2018年1月8日

[BZOJ2440][中山市选2011]完全平方数

摘要： [题面戳我][1] 题意给出k，求第k个不是完全平方数的倍数的数是多少。k include using namespace std; define ll long long const int N = 1000005; int gi() { int x=0,w=1;char ch=getchar( 阅读全文

posted @ 2018-01-08 22:12 租酥雨阅读(234) 评论(2) 推荐(0)

[BZOJ4403]序列统计

摘要： [题面戳我][1] Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。第2到第T+1行每行包含三个整数N、L和R，N、L和R的意义如题所述。 1 阅读全文

posted @ 2018-01-08 17:24 租酥雨阅读(259) 评论(0) 推荐(0)

[BZOJ4827][HNOI2017]礼物

摘要： [BZOJ][1] [Luogu][2] 题意：给定$n$，$m$，$x_i$，$y_i$，求$\sum_{i=1}^{n}(x_{i+k} y_i+c)^2$的最小值（其中$k\in[0,n)$，$c\in[ m,m]$）上面的表述是默认$x_{i+n}=x_i$，因为这是一个环呀 sol 那阅读全文

posted @ 2018-01-08 16:11 租酥雨阅读(213) 评论(0) 推荐(2)

酥雨

公告