2011~2018 年 NOIP 真题 2011 铺地毯 算法：枚举。 思路：倒序处理，时间复杂度 $\mathcal O(n)$。 选择客栈 算法：枚举。 思路：用一个数组记录当前位置之前每个色调合法的客栈数量，时间复杂度 $\m...

Comet OJ - 模拟赛 #1 Day1 修行 结论：不论怎样操作，当前序列的每个数始终分别对应原序列某极小段的总和，靠前的数对应的段也靠前，且段与段两两不相交。 拥有这个结论，我们只要找到 $b$ 中每个数对应 ...

Comet OJ - Contest #9 & X Round 3 【XR-3】等差数列 by xht37 & NaCly_Fish 前置知识 模拟或等差数列求和 方法一 因为一共只有 $n \le 10^6$ 项，所以可以把数列的每一项都求出来然后相加...

模板汇总，不定期更新 基本模板 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 到了北京西站，在地铁口遇到了华一的那一拨人，才知道原来我们已经同行了一晚上（雾 ...