摘要：
博主的博客园某些地方比较凌乱，退役后回来整理 QAQ 博主退役了，高三后可能会整理吧。 感谢 OI 陪伴我许久，我也很热爱 OI。可总要学会与他道别。 接下来的打算：搞 whk。 阅读全文
摘要：
二分+贪心+DP。跟 D1T2 思路有点类似，反正很简单。 复杂度大约是 \({\rm O}(n^22^n)\)。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e5 + 5; c 阅读全文
摘要：
退役三年选手回来做了下～ 这题直观感觉很吓人，其实看到异或就可以往 Trie 树上思考了。 这题有两个未知量 \(S\) 和 \(x\)，其中 \(S\subseteq [n]\)，\(x\in[0,2^k)\cap\Z\)，状态过于复杂，肯定不能枚举，从答案的角度考虑。首先直观感受是有点像二分，其 阅读全文
摘要：
前言 作为一名退役 OIer，借着此比赛来复健。 大部分题目都是口胡（没啥好写的），spj题手写了代码，A了。 难度不算特别高，但是赛场上拿到高分略有压力（退役了可以瞎bb）。 个人认为应该要拿到 300+ 的分数，但是感觉 AH 成绩普遍不好？ spj 题（尤其是构造题）一定要多重视啊，我当年没赶 阅读全文
摘要：
前记 博主距离上次正式发 blog 已经过 114514 年了。进入大学后关于 OI 方面接触就少了。OI 的姿势越来越不会，导致我 NOI2022 题解~~鸽到现在~~。 关于为什么想发这篇 blog，更多的还是对这方面的了解甚少，想通过写写文的方式寻找与其相关的灵感。 学习这套理论，源自其中的一 阅读全文
摘要：
博主找了时间研究了 Arbiter 如何评测 SPJ。发现网上几乎没什么资料。 题目配置的比较器改为自定义，将 Linux 下编译好的比较器（不带后缀名的）放在比赛目录的 filter 文件夹内（里面有许多自带的比较器）。 比较器的代码？下面放一份框架 ... // 该写啥写啥 int main(i 阅读全文
摘要：
Day -2 报到日。由于疫情 + 台风提前来了。 Day -1 由于对台风的担心，咕咕F提前笔试+试机。大概 AH 队人均 AK 笔试。关于机器配置：i5-10400 八线程处理器（可能阉了两个核），32 位系统。这为我被卡常埋下了伏笔。 Day 0 颓、不热、打蚊子。 顺手打了个 general 阅读全文
摘要：
Problem V 君、I 君、和 Y 君是好朋友。 I 君最近开了一家商店，商店里准备了 \(n\) 种物品（编号为 \(0\sim n-1\) 中的整数），每种物品均有无限个可供出售，每种物品的单价是 \(0\) 或者 \(1\)。 V 君想知道每个物品的价格，他已经通过某种超自然力量知道，这 阅读全文
摘要：
Problem 你有 \(n\) 种疏巨，每销售一个单位第 \(i\) 种疏巨，获利 \(a_i\) 元。第一次销售额外获利 \(s_i\) 元。开始时有 \(c_i\) 单位，每天会变质 \(x_i\) 份。每天你最多可以销售 \(m\) 单位疏巨。 \(k\) 组询问，每次询问销售 \(p\) 阅读全文
摘要：
problem 网格图上给定 \(n\) 个整点 \((x_i,y_i)\)，你初始在 \((0,0)\)，每次只能向右或者向上走一格。你在任意位置时可以给任意若干个点打标记，假设当前位置为 \((X,Y)\)，每次给第 \(i\) 个点打标记的代价为 \(\max(|X-x_i|,|Y-y_i|) 阅读全文