高精度
文章平均质量分 60
John_pascal
这个作者很懒,什么都没留下…
展开
-
2016.07.17【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/problems/1755T1:直接高精度,但是最大一个点只比qword大1,所以可以用qword计算,最后打个表就行(我并不明白为什么我压了位,高精度还是这么慢,果然是名不虚传)T2:指把一个数变化成1000000007的倍数,变化方法就是每次变成4x+3或者变成8x+7,也就是每次变化之后 mod原创 2016-07-18 07:15:36 · 418 阅读 · 0 评论 -
2016.10.06【初中部 NOIP提高组 】模拟赛C
写在前面:这一套比赛听说是一位OI界的神犇出的题,果然质量很高啊,要好好总结。T1:It very simple.You can 排序,and 模拟 and AC.T2:一眼知道是DP.关键没想到怎么去无后效性.很明显只需要倒着推,因为当你在倒着推做到第i个的时候,i+1~n都是没有变过的,所以并不会对i产生影响,也就是去除了无后效性.明白了去无后效原创 2016-10-07 07:52:36 · 479 阅读 · 0 评论 -
2016.10.05【初中部 NOIP普及组 】模拟赛
T1:直接把a,b数组的所有相同因数抵消,O(n²)效率吧。最后再高精度相乘。T2:很明显是spfa啊,求出最短路径之后再在最短路径里找一个最大的,注意:找的时候必须是可以到达的点。T3:四维DP。f[i,j,p,q]表示第一个人到i,j位置,第二个人到p,q位置的最小值。状态很容易就可以推出来了。注意T4:水到不能再水的递归。原创 2016-10-05 15:40:21 · 570 阅读 · 0 评论 -
2016.07.19【初中部 NOIP提高组 】模拟赛C
题目:https://jzoj.net/senior/#contest/home/1766T1:题目大意:在题目给出的m个字符串中找出其中每一个字符串在题目给出的另n个字符串所相对应的的一个字符串的前缀。很明显对于第一问,求总共有多少个前缀,很明显就是二分,只要把n个字符串排个序就可以了(强烈谴责水过去的!)对于第二问,我们只需找出在所有可能出现的方案当中的规律。例原创 2016-07-25 22:44:27 · 464 阅读 · 0 评论