不知不觉假期已经过去三分之一了。明天就是大年初一了,希望所有人在新的一年里都能比之前的自己有所突破。
今天上午主要看了看概率,DP本来就是我的一大弱点,更别说概率DP,期望DP了。数学和数据结构过完后马上开始搞DP和图论。然后和爷爷一起贴春联,才贴了两幅我爸妈就回来了,然后就带着我去了婆婆家,吃过饭去外面洗了个澡就回爷爷家了。值得一提的是,澡堂前台的那个女孩好漂亮啊,看着跟我一般的年纪,我进那第一眼就看到她咯。下午回来后算是把数据结构抛之脑后了,开了莫反的专题。
BZOJ2818 GCD (http://www.lydsy.com/JudgeOnline/problem.php?id=2818)
这是道线性筛的应用题,因为它和BZOJ2820相像,常被用来作为引出莫反的抛砖石。
BZOJ2301 [HAOI2011]Problem b (http://www.lydsy.com/JudgeOnline/userinfo.php?user=qjs12)
我大HA的11年省选题,是莫反入门必做题。
BZOJ2820 YY的GCD (http://218.28.19.228:8080/cogs/problem/problem.php?pid=2165)
BZOJ的权限题?反正COGS可以交,壮哉我大实验。线性筛的同时求出g(x)函数非常的妙,同时还能加深对mu(x)函数的理解与应用。有一篇讲的非常好的博客,明天我挂上来。
BZOJ3994 [SDOI2015]约数个数和 (http://www.lydsy.com/JudgeOnline/problem.php?id=3994)
相信这道题的解题过程给所有初学者的感觉都一样吧,这他妈是什么???让人眼花缭乱的数学式子,sigma的运算交换真是让我懵逼了好久好久,好久。。。最后我也没看明白书上的推导过程。我跟着网上的一篇博客推了出来,个人认为是网上最良心的一篇博客了,讲的很详细。同样在之后挂出来。
莫反的题目给人最大的印象就是复杂的公式推理变形和超简单的编码以及超高的AC率。然而在考场上才是真正的考验,没有提示更没有题解,我想AC率得分率远不会像各大OJ上表现出来的这样。但是只要推出公式来了,分基本就到手了。这也是莫反的魅力所在吧。
祝大家新春快乐,狗年大吉。当然要单独祝福一下我女神啦,不晓得她会不会看春晚。我已经又比睡觉规定时间晚了一个小时了,啊,我要睡觉。