只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-17 09:10
DukeLv
阅读(17)
评论(0)
推荐(0)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-11-15 15:39
DukeLv
阅读(8)
评论(0)
推荐(0)
摘要：
emm,ssy说可以直接CDQ分治...%%%但是注意到y是有序的,所以可以直接求一下前缀和就行了. 题干: 代码: 阅读全文
posted @ 2018-11-14 15:39
DukeLv
阅读(204)
评论(0)
推荐(0)
摘要：
这个题就是把三个数论基础合在了一起,算是一道比较全面的题. 1的时候就是快速幂 2的时候是exgcd求逆元,特殊的,只有两数互质才有逆元. 3就是bsgs啦,还是不太熟 题干: 代码: 阅读全文
posted @ 2018-11-14 14:43
DukeLv
阅读(206)
评论(0)
推荐(0)
摘要：
原根就是一种数论的定义,详情请见ssy的博客.我这里主要讲的是poj的1284. poj这道题要求的是一个数的原根有多少个,我一开始自己瞎做把所有原根都求出来了,代码如下: 但是这样会T,百度了一下,发现一个性质,就是一个数的原根个数就是phi[phi[n]],而此题n是素数,phi[n]=n - 阅读全文
posted @ 2018-11-14 13:40
DukeLv
阅读(331)
评论(0)
推荐(0)
摘要：
BSGS是一种解决一类专门的问题的解法，主要是解决已知A, B, C，求X使得A^x = B (mod p)这一类问题。 解法很简单，先设x = i*m-j（m=ceil(sqrt(p))），然后进行变形，得到ai*m = b*aj (mod p)。 先枚举j (范围0-m) ,将 b*aj 存入h 阅读全文
posted @ 2018-11-13 22:38
DukeLv
阅读(167)
评论(0)
推荐(0)
摘要：
还是不会马拉车啊.今天又学了一遍,在这里讲一下. 其实就是一个很妙的思路,就是设置一个辅助的数组len,记录每个点的最大对称长度,然后再存一个mx记录最大的对称子串的右端点.先开二倍数组,然后一点点扩大.有两种情况,一种i比mx大,这种只好暴力匹配了.还有一种就是i<mx,然后比较mx-i和len[ 阅读全文
posted @ 2018-11-13 17:57
DukeLv
阅读(111)
评论(0)
推荐(0)
摘要：
Day -INF： 提前两周左右停的课吧，每天过着正常的机房生活，每天充满了欢乐。中间夹着篮球赛，qmcp大展神威（%%%），MVP当之无愧，我跟着我们班一群菜鸡划水水出了季军（汗）。考试前没啥计划，有点慌，每天随便找题做。 Day -2~-1： 期中考试，停课自然不会去考试。在家开始突击复习，先把 阅读全文
posted @ 2018-11-11 19:31
DukeLv
阅读(331)
评论(0)
推荐(1)
摘要：
然而你没有来 始终没有来 大雁也没有来 那些精准的杀戮没有来 谦逊的清晨没有来 可是我在这里 将来也会在这里 我没有逃避 我还站在最不幸的地方 等你如试探般降临 暖一暖这生之凉薄 哪怕我们遇见的总是那火焰上的自己 你还要怎样更好的世界？树在。山在。大地在。岁月在。我在。 阅读全文
posted @ 2018-11-07 09:21
DukeLv
阅读(359)
评论(0)
推荐(0)
摘要：
这个题，莫队很容易想到（格式很明显），然后直接用数学公式维护一下和就行了。 题干： 代码： 阅读全文
posted @ 2018-10-29 08:27
DukeLv
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号