- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HNOI2016 大数(number)
分析首先，我们要知道取模的几个性质： 设p=a+b，q=a*b 1.p%x=(a%x+b%x)%x 2.q%x=(a%x*b%x)%x 知道这两个性质之后，我们首先输入进要模的数x和字符串s，处理出一个后缀数组m，和一个po数组，m[i]表示字符串中从前往后数的第i位到结尾所组成的数字对x取模的结果是多少，po[i]表示10^i对x取模的结果。以样例来说明，m[3]表示1211对11取模的结
2016-04-30 15:15:34
978
3
原创 HNOI 2016 暴力之旅
Day1T1看到这题，我瞬间想到用暴力做。 小小思考了一下，我便打起了暴力。 是这样的： 题目每次给出了俩点，和一个限制ta和tb，于是乎，我便从一个点开始，往周围延伸。延伸的标准是酱紫的，一条线能否延伸仅当这条线的a和b满足a≤ta，b≤tb。每次延伸，把这条边记录下vis，以后遇到这条边不再延伸。然后边延伸边记录下所有延伸到的a和b的最大值ma和mb。 然后延伸到不能延伸
2016-04-16 20:45:38
2078
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人