昨晚ABC
给我心态干崩了,B题没看到求最大,一直WA,本来就很生气,然后C题手写二分,一直RE,代码给我调傻了,r和l疯狂在那试加一减一,还是RE,我甚至还怀疑数组开小了,直接它空间多分配了1e5,下次直接lower_bound了,赛时就做出了2题,很生气!!!!!!
早上比赛
没爆零就是好样的,10分很满足了
下午打梦熊异或赛
被zmx几个拉着一起打了,不是很熟悉,一堆和异或有关的题目,蛮考验思维的,感觉很有意思,答案不一定是基于某些算法,而是要观察性质,有点像做脑筋急转弯一样,我感觉以后可以有空也打一打,换换脑子,下午只打出来2题,感觉有点思维固化了,一直在想要用什么算法,但赛后和他们交流了一下,发现很多都是一些判断语句就可以解决的,都是一些简单的循环、if之类的,但就是考察思维灵活度
晚自习
先改一下题吧,没改的明天改一下,明天自习,刚好有空,而且发现最近比赛好像考察树的有关内容很频繁,明天学一下,然后改一下1、2题
晚上先把T4改了,毕竟是数论,改一下还是比较简单的,但重点是学一下到底是怎么推式子的,欧拉反演学得似懂非懂的,早上推的时候看到∑记号上界出现n/d^2这么奇葩的项的时候,以为自己推错了,就没有继续推了,有点可惜
T4 【GDSOI 2016】第一题 互补约数

题解:

事实上,从倒二步到最后一步,要理解还是得自己推一下的,在草稿纸上推了十分钟后,我终于搞懂了,看来我还是不大熟练

附:数论分块
LINK
欲求如下式的和式

我们考虑数论分块
模板如下

题单
看了一下T1
这个幻方也是猎奇,还好zmx先交了,纯搜索肯定过不了,要剪枝
博客先水到这里,goodbye