猪突猛进！！！

2017年7月28日

摘要：题解：先对b排序，用一个数组预处理a，记录当前位置之后到n的最大值，然后在用一个变量维护新增变量的最大值，用的时候和前面的数组的最大值做一个比较就ok。 AC代码：阅读全文

posted @ 2017-07-28 15:07 猪突猛进！！！阅读(167) 评论(0) 推荐(0) 编辑

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6045 题解：遍历一遍，求出两个人答案中相同的个数，用wa表示。然后我从大的数入手，当wa的数都尽可能在两个人答案的相同部分时，另一个人的答案中对的个数最小；当wa的数尽可能在两者答案不同的部分的时候，另一个人的答阅读全文

posted @ 2017-07-28 14:58 猪突猛进！！！阅读(95) 评论(0) 推荐(0) 编辑

2017年7月27日

UVA Tress in a Wood

摘要： https://vjudge.net/problem/UVA-10214 题意：给定一个坐标系。|x|<=a, |y|<=b 求坐标系中有多少点是可以从原点直接看到（即从原点和一个点连线，线段没有经过其他点就ok）；题解：由于是和原点连线，所以所有的点满足y=k*x;我们可以发现满足条件的点是坐标阅读全文

posted @ 2017-07-27 10:25 猪突猛进！！！阅读(135) 评论(0) 推荐(0) 编辑

2017年7月26日

素筛模板

摘要：无聊整理了下素筛的模板。阅读全文

posted @ 2017-07-26 15:34 猪突猛进！！！阅读(101) 评论(0) 推荐(0) 编辑

hdu 6043 KazaQ's Socks

摘要：规律题。我自己写的规律对长度为2的要特判，wa一万次。。。规律题目，容易错的反而是数据小的时候，得长记性。题解：规律先是1~n 然后1~n-2 n-1 1~n-2 n 交替出现比如当n=4 的时候 1 2 3 4 1 2 3 1 2 4 1 2 3 1 2 4 ...... AC代码：阅读全文

posted @ 2017-07-26 15:07 猪突猛进！！！阅读(88) 评论(0) 推荐(0) 编辑

2017多校赛 Function

摘要： Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 838 Accepted Submission(s): 369 Proble 阅读全文

posted @ 2017-07-26 14:26 猪突猛进！！！阅读(103) 评论(0) 推荐(0) 编辑

2017年7月23日

hdu 5446 lucas+crt+按位乘

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5446 题意：题目意思很简单，要你求C(n,m)mod p的值 p=p1*p2*...pn; 题解：对于C(n,m)mod p 由于n,m的值很大我们用lucas定理把n,m的范围缩小。由于模数是由若干个素数的乘阅读全文

posted @ 2017-07-23 16:09 猪突猛进！！！阅读(160) 评论(0) 推荐(0) 编辑

2017年7月21日

poj 2891 模数不互质的中国剩余定理

摘要： Strange Way to Express Integers Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integ 阅读全文

posted @ 2017-07-21 19:06 猪突猛进！！！阅读(228) 评论(0) 推荐(0) 编辑

2017年7月20日

3037 插板法+lucas

摘要：先说下lucas定理 1）Lucas定理：p为素数，则有: （2）证明： n=(ak...a2,a1,a0)p = (ak...a2,a1)p*p + a0 = [n/p]*p+a0 （注意这里（）p表示的是p进制数），m=[m/p]*p+b0其次，我们知道，对任意质数p有(1+x)^p=1+(x 阅读全文

posted @ 2017-07-20 20:17 猪突猛进！！！阅读(221) 评论(0) 推荐(0) 编辑

poj 1006中国剩余定理模板

摘要：中国剩余定理（CRT）的表述如下设正整数两两互素，则同余方程组有整数解。并且在模下的解是唯一的，解为其中，而为模的逆元。模板： poj 1006ac代码：阅读全文

posted @ 2017-07-20 19:33 猪突猛进！！！阅读(150) 评论(0) 推荐(0) 编辑

不搞事情和咸鱼有什么区别

公告