ZERO- - 博客园

2018年7月15日

HDU 5649.DZY Loves Sorting-线段树+二分-当前第k个位置的数

摘要： DZY Loves Sorting Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 753 Accepted Submission(s): 阅读全文

posted @ 2018-07-15 15:21 ZERO- 阅读(270) 评论(0) 推荐(0)

计蒜客 28449.算个欧拉函数给大家助助兴-大数的因子个数 (HDU5649.DZY Loves Sorting) ( ACM训练联盟周赛 G)

摘要： ACM训练联盟周赛这一场有几个数据结构的题，但是自己太菜，不会树套树，带插入的区间第K小-替罪羊套函数式线段树，先立个flag，BZOJ3065: 带插入区间K小值计蒜客 Zeratul与Xor 赛后知道这是个01字典树的题目(嘤嘤嘤？？？) 这一场写了两道(具体来说就一道)就开溜了，但是计蒜阅读全文

posted @ 2018-07-15 15:20 ZERO- 阅读(361) 评论(0) 推荐(0)

2018年7月12日

Trustful Hands

摘要： Persistent. 阅读全文

posted @ 2018-07-12 22:34 ZERO- 阅读(13) 评论(0) 推荐(0)

计蒜客 18492.Upside down primes-米勒拉宾判大素数 (German Collegiate Programming Contest 2015 ACM-ICPC Asia Training League 暑假第一阶段第三场 K)

摘要： K. Upside down primes 传送门这个题就是把大数按字符串输进去，判断一下是不是素数，然后反转180度，先判断反转之后的东西是不是一个数，如果是的话，再把这个数判一下是不是素数，如果都满足条件就yes。直接调用两次米勒拉宾判大素数就可以了。代码: 就这些，没了。因为这场没找到阅读全文

posted @ 2018-07-12 22:15 ZERO- 阅读(212) 评论(0) 推荐(0)

计蒜客 18487.Divisions-大数的所有因子个数-Miller_Rabin+Pollard_rho-超快的(大数质因解+因子个数求解公式) (German Collegiate Programming Contest 2015 ACM-ICPC Asia Training League 暑假第一阶段第三场 F)

摘要：这一场两个和大数有关的题目，都用到了米勒拉宾算法，有点东西，备忘一下。题目传送门 F. Divisions 传送门这个题是求一个数的所有因子个数，但是数据比较大，1e18，所以是大数的题目，正常的求因数的或者求质因数的都过不了，因为这一场的K是米勒拉宾判大素数，先过的K题，所以这个题直接头铁用M 阅读全文

posted @ 2018-07-12 22:10 ZERO- 阅读(1069) 评论(0) 推荐(0)

计蒜客 18488.Extreme Sort (German Collegiate Programming Contest 2015 ACM-ICPC Asia Training League 暑假第一阶段第三场 E)

摘要： E.Extreme Sort 传送门代码: 阅读全文

posted @ 2018-07-12 22:08 ZERO- 阅读(151) 评论(0) 推荐(0)

计蒜客 28319.Interesting Integers-类似斐波那契数列-递推思维题 (Benelux Algorithm Programming Contest 2014 Final ACM-ICPC Asia Training League 暑假第一阶段第二场 I)

摘要： I. Interesting Integers 传送门应该是叫思维题吧，反正敲一下脑壳才知道自己哪里写错了。要敢于暴力。这个题的题意就是给你一个数，让你逆推出递推的最开始的两个数(假设一开始的两个数为x和y)，而且要求x<=y。通过找规律可以发现,这个题就是求解a*x+b*y=k这个方程的x和阅读全文

posted @ 2018-07-12 00:45 ZERO- 阅读(213) 评论(0) 推荐(0)

计蒜客 28317.Growling Gears-一元二次方程的顶点公式 (Benelux Algorithm Programming Contest 2014 Final ACM-ICPC Asia Training League 暑假第一阶段第二场 G)

摘要： G. Growling Gears 传送门此题为签到题，直接中学的数学知识点，一元二次方程的顶点公式(-b/2*a,(4*a*c-b*b)/4*a)；直接就可以得到结果。代码: 阅读全文

posted @ 2018-07-12 00:42 ZERO- 阅读(414) 评论(0) 推荐(0)

计蒜客 28315.Excellent Engineers-线段树(单点更新、区间最值) (Benelux Algorithm Programming Contest 2014 Final ACM-ICPC Asia Training League 暑假第一阶段第二场 E)

摘要：先写这几道题，比赛的时候有事就只签了个到。题目传送门 E. Excellent Engineers 传送门这个题的意思就是如果一个人的r1,r2,r3中的某一个比已存在的人中的小，就把这个人添加到名单中。因为是3个变量，所以按其中一个变量进行sort排序，然后，剩下的两个变量，一个当位置pos 阅读全文

posted @ 2018-07-12 00:40 ZERO- 阅读(247) 评论(0) 推荐(0)

2018年7月11日

POJ 2828.Buy Tickets-完全版线段树(单点更新、逆序遍历查询)

摘要： POJ2828.Buy Tickets 这个题是插队问题，每次有人插队的时候，其后的所有数据都要进行更新，如果我们反着推，就可以把所有的数据都安排好并且不用再对已插入的数据进行更新，因为逆序处理的话所有的位置都是确定的，第i个人插进来，这个人前面一定有i个空位。逆序遍历一遍查询更新线段树就可以。这阅读全文

posted @ 2018-07-11 13:56 ZERO- 阅读(201) 评论(0) 推荐(0)

Persistent.

昨日种种，皆成今我，切莫思量，更莫哀，从今往后，怎么收获，怎么栽.

公告