摘要: "1005传送门" 题意:一个二维图上有若干个点,每个点有一个坐标值(xi,yi),以及一个价值(vi) ( 1e9 using namespace std; define debug(x) coutg[maxn]; int xx[maxn],yy[maxn]; void build(int rt, 阅读全文
posted @ 2019-08-09 15:56 MekakuCityActor 阅读(404) 评论(0) 推荐(1) 编辑
摘要: "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],所 阅读全文
posted @ 2019-08-07 19:43 MekakuCityActor 阅读(252) 评论(1) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2019-05-26 14:48 MekakuCityActor 阅读(285) 评论(1) 推荐(1) 编辑
摘要: 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 阅读全文
posted @ 2019-05-24 08:41 MekakuCityActor 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 线性筛中每个数只会被最小的素因子筛一次 1)线性筛素数 2)线性筛约数个数 每个数的约数个数为(a1+1)*(a2+1)*...*(ak+1),首先如果数i是素数,可以直接得到约数个数w[i]=2,又由于线性筛的时候,每个数是被最小素因子筛掉,所以如果i%prime[j]!=0,那么prime[j] 阅读全文
posted @ 2019-05-23 12:52 MekakuCityActor 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-20 19:00 MekakuCityActor 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-20 12:13 MekakuCityActor 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-16 20:49 MekakuCityActor 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-16 09:14 MekakuCityActor 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2019-05-14 15:31 MekakuCityActor 阅读(192) 评论(0) 推荐(0) 编辑