初赛题整理

NOIP 2018第 9 题假设一台抽奖机中有红、蓝两色的球,任意时刻按下抽奖按钮,都会等概率获得红球或蓝球之一。有足够多的人每人都用这台抽奖机抽奖,假如他们的策略均为:抽中蓝球则继续抽球,抽中红球则停止。最后每个人都把自己获得的所有球放到一个大箱子里,最终大箱子里的红球与蓝球的比例接近于 (1:1) 等价于一个...

一份简单的 VIM 配置文件

最近机房内刮起了一阵 vim 热(虽然几分钟后就被 vim 的退堂鼓敲散了), 我趁乱也整理了一份适合写题的 vim 配置 在这里面配置难度最高的应该就是毒瘤插件 YouCompleteMe 了, 装完了感觉整个人都要死了 这份配置插件不多, 遵循的是够用就好的原则, 除去毒瘤插件 YouCompleteMe 的...

面向样例编程:快速调试技巧总结

本文章使用的部分例子来自本人写的 P1312 Mayan游戏 中。 洛谷 P1312 Mayan游戏 提高+/省选- 使用断言Desc...

Blog Changelog Sept. 2019

前言这次的改动比较大,就命名为博客的 1909 更新了。之后博客如果有大型改动也会按照这个规则命名,并写这样一份详细的 What’s New。 因为 Git 帮我忠实地记下了每一次改动,所以这些更新说明都会附带 commit id。某些改动我没有来得及分开提交,可能会和其他改动混在一起,以后会避免这种行为的发生。...

高精度取模

同余定理数论中的重要概念。给定一个正整数mmm,如果两个整数aaa和bbb满足a−ba-ba−b能够被mmm整除,即(a−b)÷m(a-b)\div m(a−b)÷m得到一个整数,那么就称整数aaa与bbb对模mmm同余。记做 a≡b(mod  m)a \equiv b(mod; m)a≡b(modm) 一些性质...

第一个翻译视频

因为同学问出了奇怪的问题 在查阅资料时发现了这个 20 分钟的科普视频 觉得讲的不错 就想不如自己也做个翻译稿件投稿看看吧 虽然二十分钟无聊透顶的视频肯定没人看就是了 在踩了许多比如时轴错乱 字幕格式问题 字体不一致等问题后 第一个稿件总算顺利发出来了 终于可以安心去干点重要的事了 Youtube (原视频)CP...

ESCAPE 衬衫设计

这其实是一个很久以前就有的念头了咕咕咕 但最近终于抽出时间来做了这件事 这个作品的所有素材都来自 「短片」ESCAPE by megakite 在打印 ESCAPE 尾签的时候发现这个作品已经是 2017 年的了 (某些人这两年并没有做出什么作品来) 感叹到了时间的流逝 总感觉这东西给我的触动还是在很近的“前...

二十四条逻辑谬误

一篇忘了出处的老文章. 千万不要被错误的逻辑带到坑里.英文版网址: Thou shalt not commit logical fallacies 目录 第一条:稻草人 Strawman 第二条:错误归因 False Cause 第三条:诉诸感情 Appeal to Emotion 第四条:谬误谬误 The ...

OI Cheatsheet

This page is still under construction I/O 优化优化 ciocio 解绑、取消与 stdio 同步 cin 慢是有原因的,其实默认的时候,cin 与 stdin 总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时 cout 和 stdout 也一样,...

P3952 时间复杂度 题解

题目传送门 洛谷 P3952 时间复杂度 提高+/省选- 前言本题绝大多数题解都使用了栈+快读手法做这道题,显得本题代码似乎十分繁琐。但是...