码迷,mamicode.com
首页 > 其他好文 > 详细

Holiday 5

时间:2018-02-13 22:17:43      阅读:190      评论:0      收藏:0      [点我收藏+]

标签:直接   快速幂   复杂   div   范围   分析   努力   style   www.   

  感觉进度推得有点快,有点吃不消。但是又不敢停。花了一上午大概十一点的时候把母函数的理论部分搞懂了,精疲力竭,躺床上睡了。一开始定的12点的表,然后改成12:40,最后改到14:00。到了两点眼都睁不开,给眼睛的负荷实在有点大。下午开始复习线段树。到了线段树,数据结构就开始复杂起来了,一下午都不一定能过完一种,感觉能码上两三道题就不赖了,还是裸的那种。然而还得在下午填上午的坑。虽然放假前已经过过一遍数学了,但毕竟是数学啊。线段树和树状数组安排总共两天,本来晚上还安排了二维线段树的例题,但是因为好长时间没敲过线段树了,只刷了两道板子。今天早点睡吧,明天继续搞线段树和树状数组。啊,明儿上午要开莫反了。

  累啊。可是每当听到老狼唱出的那一句“爱你的每个瞬间,像飞驰而过的地铁”心里就难过。我还可以再努力一点的。

  洛谷2563 质数和分解 (https://www.luogu.org/problemnew/show/P2563)

  完全背包的DP,用母函数的模型推解挺优美的。

  HDU2065 Red Virus (http://acm.hdu.edu.cn/showproblem.php?pid=2065)

  这应该算一道真正的用母函数求解的题了。简短的代码后往往是精巧的数学分析。求出了指数型母函数后,可以直接用快速幂求答案,单次查询Ο(log(n))。但是如果更进一步,考虑到模100,尝试能不能求周期,关于指数函数取模求周期,只要求出 ax ≡ 1 (mod p) 的最小解x就行了,这样一来根据同乘性 am+x ≡ a≡ 1 (mod p)。周期就有了。本题的周期在 n>2 时是20,这个范围很重要,因为最开始代码中没注意这点,WA了好几回,这样单次查询就是Ο(1)的了。感觉学了母函数之后,对于我这种DP蒟蒻,好像再也不用担心一般的数位DP这种东西了。

  COGS1317 数列操作c (http://218.28.19.228:8080/cogs/problem/problem.php?pid=1317)

  时隔多年,敲起线段树的板子这种熟悉又陌生的感觉。

  POJ1442  Black Box (http://poj.org/problem?id=1442)

  离散化。还是不太习惯离散以后线段树每个节点代表实际值这种思维方式。不管是在添加还是求Kth的时候都郁闷了好久。所以我还是觉得把这当一道平衡树的裸题好,一不小心暴露了我只会敲板子的本性。。。以后记住都是直接对叶节点的操作就好了。还要感谢Fisher的代码。偷偷赞一下Fisher的码风。(COGS601)

  我还能说些什么呢。

Holiday 5

标签:直接   快速幂   复杂   div   范围   分析   努力   style   www.   

原文地址:https://www.cnblogs.com/qjs12/p/8447482.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!