随笔分类 -  A - 杂项

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