摘要:
容易从标题中看出整篇的内容。 在 OI-wiki 的 算法基础 这一栏中就可以看到[这篇文章说的东西](https://oi-wiki.org//basic/divide-and-conquer/#%E5%88%86%E6%B2%BB)。 可能比我理解的更深一点吧。 啥也不会,但是这种普及组的知识点 阅读全文
摘要:
闲话 Day3: > 所以,就不得不功利化一点了。 而实际上呢。。。 这是什么,有意思,研究一下。 这是什么,好优秀,实现一下。 这是什么,计数题,绿的,不会,下一个。 这是什么,计数题,黄的,不会,下一个。 。。。。。 我终于意识到了做事凭兴趣这一点是很难改变的。 所以这几天又去仔细参悟了一下分治 阅读全文
摘要:
好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了好久没有写闲话了。 貌似是因为之前某一天热血沸腾到39℃然后就忘掉了这个事情了。 当然,还有另一个更主要的原因。 这些天都没怎么动脑子,想不 阅读全文
摘要:
去了 THUSC。 一个个的都好强啊。。。 行了直接开始学术部分吧。 回顾一下做过的两场 USACO。 简单概括一下,就是算法/数据结构学傻了。 一个黄题被我做成了紫题的难度。 所以,开始返璞归真吧。 尝试不使用高级算法/数据结构来解决问题。 文艺平衡树 啊对对对,又是文艺平衡树。 上次闲话里面使用 阅读全文
摘要:
快速梦境变换(Fast Dream Transform, FDT) 这个现象还挺少见的。 貌似这是第二次或者第三次。 不过时间都是在中午,一小时左右。 地点在学校,时间是中午。 其他人刚刚结束假期回来。 现在该回宿舍了吧。。。 但是学校正在修路。宿舍楼后面操场那块被推成了一道很深的坑。 中间还有很多 阅读全文
摘要:
事实证明,更新间隔是以指数速度增长的。 虽然但是,不是说 PKU 比 THU 好过吗。。。 两个决定了去 PKU 的结果 PKU 没过,啊对对对。 想要写一个 色は匂へど散りぬるを。 但是好像很难打出来的样子啊,那没事了。 原曲 神々が恋した幻想郷,也推荐听一听。这个可以方便的搜出来。 行了直接开始 阅读全文
摘要:
机房的音响质量属实让我意想不到。 不如在大街上外放效果好。 说起来,我 luogu 头像换了。 不知道有没有人看出来。 如果仍然没有看到可以考虑清一下缓存。 这几天持续自闭中。。。 具体原因就是代码总是调不出来。 反正莫名其妙假掉了,样例过了,数据点挂了一片。 继续自闭。。。 如果看到我对着一篇代码 阅读全文
摘要:
今天上来决定开始打 数颜色。 看算法标签,带个分块莫队,而且之前见的时候也是在分块专题。 看题,十分钟过去。。。。。 发现有 $O(n \log^2 n)$ 时间,$O(n)$ 空间的 CDQ 做法,显然严格优于带修莫队啊。 翻了翻题解,前面的有一个 $O(n \log n)$ 空间的树套树,然后几 阅读全文
摘要:
今日份的闲话。 接着凑数,写点比较显然的东西。 通过日常做题可以观测到一些现象: 上午做题效果明显好于下午(由通过的题目数量及难度统计得到)。 如果模拟赛都是神仙题,则改完之后晚上非常困。 摆烂一整天之后晚上几乎不困。 不妨建立一个模型,每个人会存在一个值。 叫什么呢,就叫 脑力(Brain Pow 阅读全文
摘要:
前情提要。 必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了 阅读全文