摘要:个人简介 我是原OIer,参加过NOI2018,现南京大学19级本科生,现役或半退役 cpc选手。我会在这里记录一些自己的想法或是对某东西的见解,或者对一次经历的记录,对踩过的一些坑的总结。当然也会周期性地列计划甚至是发些牢骚。这个页面会长期更新(直到我咕咕咕)。 阅读全文
posted @ 2020-02-01 20:50 qqktr 阅读 (6) 评论 (0) 编辑
摘要:前言 在学习$\mathrm{\LaTeX}$的时候尝试过很多编辑器,但都被其复古的外观或者复杂的配置劝退。并且因为本身就在使用VScode写其他的一些语言,正好借此机会也学习一下怎么用VScode写$\mathrm{\LaTeX}$,把工作环境统一起来。这里把一些踩过的坑和折腾过的配置整理起来。 阅读全文
posted @ 2020-02-16 19:17 qqktr 阅读 (66) 评论 (0) 编辑
摘要:前言 虽说在学OI的时候学到了非常多的有递归结构的算法或方法,也很清楚他们的复杂度,但更多时候只是能够大概脑补这些方法为什么是这个复杂度,而从未从定理的角度去严格证明他们。因此借着这个机会把主定理整个梳理一遍。 介绍 主定理(Master Theorem)提供了用于分析一类有递归结构算法时间复杂度的 阅读全文
posted @ 2020-02-01 20:59 qqktr 阅读 (59) 评论 (0) 编辑