原创
2022-03-12 14:44:33
54 阅读
原创
2022-01-22 15:51:25
86 阅读
原创
2022-01-22 15:08:42
45 阅读
原创
2022-01-22 14:50:38
22 阅读
Board(思维)传送门思路:因为只有一个数不知道,设(x,y)=r[x]+c[y](x,y)=r[x]+c[y](x,y)=r[x]+c[y].r[i]r[i]r[i]表示对行加的数之和,c[i]c[i]c[i]表示对列加的数之和,要求r[x]+c[y]r[x]+c[y]r[x]+c[y]我们可以间接用一个矩形求出来。对任意(i,j),i!=x,j!=y(i,j),i!=x,j!=y(i,j),i!=x,j!=y显然有(x,j),(x,y),(i,j),(x,j)(x,j),(x,y),(i,j)
原创
2022-01-22 14:20:16
94 阅读
E. Modular Stability(组合数学&逆元)传送门结论:a1,a2…,aka_1,a_2\dots,a_ka1,a2…,ak中a2,a3,…,aka_2,a_3,\dots,a_ka2,a3,…,ak必须是a1a_1a1的倍数才行。证明:反证法:若存在ai,i∈[2,k]a_i,i\in[2,k]ai,i∈[2,k],a1∤aia_1\nmid a_ia1∤ai显然当x=aix=a_ix=ai时 ,当以ak,ak−1…,a1a_k,a_{k-1}\dot
原创
2022-01-22 14:12:03
42 阅读
原创
2022-01-22 13:54:23
31 阅读
原创
2022-01-22 11:44:07
36 阅读
原创
2022-01-22 10:56:13
48 阅读
原创
2022-01-22 10:54:56
26 阅读
原创
2022-01-22 10:48:54
37 阅读
原创
2022-01-22 10:45:00
101 阅读
原创
2022-01-22 09:36:30
43 阅读
D. Unshuffling a Deck (构造)思路:构造。考虑每次操作都对一个数排到对应的,这样最多操作nnn次。当nnn为偶数时,按照n,1,n−1,2…n,1,n-1,2\dotsn,1,n−1,2…的顺序操作。当nnn为奇数时,按照1,n,2,n−1…1,n,2,n-1\dots1,n,2,n−1…的顺序操作。这样根据翻转和
原创
2022-01-22 09:18:10
54 阅读
E - Rotate and Flip (思维)考试的时候,维护的东西维护错了。正解应该是维护,x,yx,yx,y的符号和,x,yx,yx,y对应要加的数,还有x,yx,yx,y是否交换即可。然后模拟就行了。#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=2e5+5,M=2e4+5,inf=0x3f3f3f3f,mod=1e9+7;#define mst(a,b) memset
原创
2022-01-21 10:56:16
51 阅读
原创
2022-01-21 10:49:40
50 阅读
原创
2022-01-21 10:38:34
55 阅读
原创
2022-01-21 10:17:51
29 阅读
原创
2022-01-21 10:16:50
254 阅读
原创
2022-01-21 10:07:09
24 阅读
C. Going Home(鸽巢原理&暴力)题意 给定nnn个数,求满足ax+ay=az+aw,(x,y,z,wa_x+a_y=a_z+a_w,(x,y,z,wax+ay=az+aw,(x,y,z,w不相同)的一组。思路鸽巢原理,因为ax+ay=az+aw∈[1,5×106]a_x+a_y=a_z+a_w\in[1,5\times 10^6]ax+ay=az+aw∈[1,5×106]而某一个和出现四次必有解,所以最多枚举2×1072\times 10^72×107次。
原创
2022-01-21 10:07:06
57 阅读
原创
2022-01-21 09:43:43
48 阅读
原创
2022-01-20 17:39:29
38 阅读
原创
2022-01-20 17:27:00
27 阅读
兰州大学I ★★平形四边行★★- 容斥&暴力平行四边形判断定理理解错了题意。。这里的根据平行四边形判定定理:可知该“平行四边行” 就是平行四边形,而且对边可以重合或者共线。但是有一个性质就是:对边连线的中点是重合。而本题的点坐标范围是[−1000,1000][-1000,1000][−1000,1000]mid(xx,yy):mid(xx,yy):mid(xx,yy):2xx∈[−2000,2000],2yy∈[−2000,2000]2xx\in[-2000,2000],2yy\in[
原创
2022-01-20 17:16:11
6 阅读
原创
2022-01-20 17:05:12
58 阅读
原创
2022-01-20 16:36:46
22 阅读
原创
2021-08-13 10:09:29
36 阅读
原创
2021-08-10 10:14:52
84 阅读
原创
2021-08-10 10:12:02
33 阅读