- 博客(2)
- 收藏
- 关注
RSS订阅原创 [Hackerrank]Summing Pieces
Hackerrank World CodeSprint 7 Summing Pieces 传送门题目大意：给你一个数列 把这个数列分成若干个子串 求出所有分法的权值和（权值和的计算方式为：Σ每个子串的长度*每个子串的权值和）（n<=10^6）首先想到了一个n^2的dp 但是后来不会优化… 于是就想到了一个奇妙的做法，感觉也像是dp下面是做法： 一个长度为i的数列的分法为2 ^ (i-1)
2017-08-29 21:53:36
277
原创 基础数论入门
（一）定理和性质一、裴蜀定理如果 a,b∈Na,b∈Na,b ∈ N , (a,b)=d(a,b)=d(a,b) = d 那么一定存在 x,yx,yx,y 使得 d|(a∗x+b∗y)d|(a∗x+b∗y)d | (a*x + b*y) 证明：非常简单，鉴于可能有数论刚入门的OIer所以这里简单证明一下： 因为(a,b)=d(a,b)=d(a,b) = d 所以我们就可以假设...
2017-08-12 17:02:49
6689
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人