随笔分类 - A - 杂项
摘要:https://qiujiasu.lanzous.com/azkhd
阅读全文
摘要:黑科技——树剖两次$dfs$转一次$dfs$! 重所周知,树链剖分通常是要$dfs$两次的,就像这样: 但是在一些$n$比较大并且的~~卡常毒瘤题~~中,我们如果使用了两次$dfs$就有可能会出现$tle$的情况。 在这时,若我们无法优化本质算法的情况下我们需要卡常。 怎么卡呢?利用$dfs$序:
阅读全文
摘要:编译系统配置 快捷键配置 设置 必备插件: 1.SublimeAStyleFormatter 2.FastOlympicCoding 3.SublimeLinter
阅读全文
摘要:关于考场上优化代码常数的一些小技巧...... 常数优化 1.读入优化 优化程序不如常数,优化常数不如优化$IO$。 当一道题目的输入量开始变大时,这就意味我们要开始优化$IO$了。 优化了一道题的读入后,在读入较大的情况系,大概可以快个$100-200ms$左右。 代码如下: inline voi
阅读全文
摘要:众所周知,在$oi$学习以及考试中,对拍是一件非常重要的事。 有了对拍后,我们可以利用它发现代码上的一些非常难看出来的错误。 编写对拍程序一般有两个办法。 方案一 编写一个对拍的$cpp$,并且利用文件操作和$fc$,进行输出答案的判断。$fc$是系统的函数,可以判断两个文件是否一致。 注意:一定要
阅读全文