2019-team11/summary-20190823
从 Trac 迁移的文章
这是从旧校内 Wiki 迁移的文章,可能存在一些样式问题,您可以向 memset0 反馈。
原文章内容如下:
== 流水账 ==
xtx出门看A题目漏看了一个条件喜+1。
xtx签FG,lnkc看BCD感觉不好做。
kc开始摸鱼(伪),给了贪心的做法,然鹅+2。之后xtx重写了一遍,A了。
ln一直在刚E,刚了好久刚出了一个结论,然后没看题就一直在那想想想,想出一个线性的推法准备勇,然后看到题目里说coprime……于是继续推式子。推出了莫比乌斯反演的形式发现可能要用牛逼筛但是我们不会,就先写了个线性筛勇了几发喜提MLE+RE后发现牛逼筛是一定要用的,于是现学杜教筛看着例子领悟出Dirichley卷积的精髓学会了杜教筛然鹅T了。改了改预处理的范围然后A了。花了3.5h学会了新姿势,可喜可贺。
同时xtx也在场上学会了后缀数组,使用后缀数组+线段树+整体二分,调了好久,A了题,可喜可贺。(不过debug耗时太久了不然可以把D刚出来的)
大家都不会权值线段树。
== 个人总结 ==
ln:学会看题+相信自己的学习力
流水账
xtx出门看A题目漏看了一个条件喜+1。
xtx签FG,lnkc看BCD感觉不好做。
kc开始摸鱼(伪),给了贪心的做法,然鹅+2。之后xtx重写了一遍,A了。
ln一直在刚E,刚了好久刚出了一个结论,然后没看题就一直在那想想想,想出一个线性的推法准备勇,然后看到题目里说coprime……于是继续推式子。推出了莫比乌斯反演的形式发现可能要用牛逼筛但是我们不会,就先写了个线性筛勇了几发喜提MLE+RE后发现牛逼筛是一定要用的,于是现学杜教筛看着例子领悟出Dirichley卷积的精髓学会了杜教筛然鹅T了。改了改预处理的范围然后A了。花了3.5h学会了新姿势,可喜可贺。
同时xtx也在场上学会了后缀数组,使用后缀数组+线段树+整体二分,调了好久,A了题,可喜可贺。(不过debug耗时太久了不然可以把D刚出来的)
大家都不会权值线段树。
个人总结
ln:学会看题+相信自己的学习力