摘要:
"1005传送门" 题意:一个二维图上有若干个点,每个点有一个坐标值(xi,yi),以及一个价值(vi) ( 1e9 using namespace std; define debug(x) coutg[maxn]; int xx[maxn],yy[maxn]; void build(int rt, 阅读全文
摘要:
"1004传送门" 题意:求$\sum_{i=1}^n$ $\mid$a[i] x+b[i]$\mid$=C(其中1=1,所以$\mid$a[i] x+b[i]$\mid$的值在x= b[i]/a[i]左边时== a[i] x b[i],在x= b[i]/a[i]右边时==a[i] x+b[i],所 阅读全文
摘要:
https://codeforc.es/contest/920/problem/G G. List Of Integers time limit per test 5 seconds memory limit per test 256 megabytes input standard input o 阅读全文
摘要:
https://codeforc.es/contest/920/problem/E E. Connected Components? time limit per test 2 seconds memory limit per test 256 megabytes input standard in 阅读全文
摘要:
线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1),首先如果数i是素数,可以直接得到约数个数w[i]=2,又由于线性筛的时候,每个数是被最小素因子筛掉,所以如果i%prime[j]!=0,那么prime[j] 阅读全文
摘要:
https://nanti.jisuanke.com/t/38223 Xiao Ming recently indulges in match stick game and he thinks he is good at it. His friend Xiao Jun decides to test 阅读全文
摘要:
https://codeforc.es/contest/1167/problem/E E. Range Deleting time limit per test 2 seconds memory limit per test 256 megabytes input standard input ou 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=5927 Auxiliary Set Time Limit: 9000/4500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Sub 阅读全文
摘要:
D. Minimum Triangulation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a 阅读全文
摘要:
A Sequence Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 114 P 阅读全文