模板汇总，不定期更新 基本模板 IO 优化 //Author:xht37 #include <bits/stdc++.h> #define ui unsigned int #define ll long long #define ul unsigned ll #define ld long double #define pi pa...

OI 中的微积分——自适应辛普森法 引入 我们要计算这样一个式子： $$\int_l^r f(x) {\rm d}x$$ 我们显然不可能让计算机去推柿子。 那怎么办呢？ 二次函数的定积分 对于一个二次函数 $$f(x) = ax^2 + bx...

OI 中的群论 理论 置换群 置换就是把 $n$ 个元素做一个排列变换，一般地，把 $i$ 变成 $a_i$ 的置换记为 $ \left( \begin{matrix} 1 & 2 & \dots & n \\ a_1 & a_2 & \dots &...

一场幸运的意外 Day 1 考得稀烂…… T1 是 2013 年的原题，貌似连数据范围都没改。然而我的做法特别奇怪，没找到做法跟我一样的，所以现在慌得一匹…… T2 估计很难 AC ，但应该至少有 80，我的没算清楚时间...

第一次参加 OI 的活动 Day 0 早上奇迹般的六点半起床平常这时候我还没睡呢 早餐在武汉站吃了一碗 28 的番茄牛肉米线，结果上菜后我把所有非米线的固体（包括番茄和牛肉）全挑出去了 在高铁上待了四个多...

恰到好处的挫折 Day 0 一晚上没睡着 早上一杯咖啡死撑 打了几个板子： SA 网络流 FFT 下午试机面基大佬 明天就省选了，祝 rp++ 明天要复习一下自己的笔记二分图与网络流 然后看会儿《算法竞赛进阶...

难忘的回忆 Part 0：启程 Day 0（2019.5.12） 在火车上睡了一觉，睡眠质量真心差，平均每两小时就得醒一次 早上 6:40 到了北京西站，在地铁口遇到了华一的那一拨人，才知道原来我们已经同行了一晚上（雾 ...

收集 OI 中会用到的一些网站（不包括 OJ），按字典序排 欢迎评论留言一些我不知道的网站 Approach0|支持 LaTeX 的数学公式搜索引擎 AtCoder Problem|AtCoder 题目难度 atcoder_testcases|AtCoder 测试数...

这是一场独一无二的缘分 7.14 Day 0 报到日。 早起，赶路，进站，安检，等待，验票，很顺利。 从武汉火车站的站台走下，却并没有看到预想中的那列白色列车，取而代之的，是灰色。 小愣了一会儿，突然回...