摘要：
毒瘤C题，考场卡我1个小时 首先，这道题难点在哪里？它的最大值与最小值都是浮动的。 怎么办？把最小/最大值固定！ 以把最小值固定为例，我们枚举每个音符，并枚举它使用哪条琴弦，将它此时的位置强制其作为最小值（设为$minx$）。 同时，我们令其他音符不作为最小值，即其他的音符的位置不能小于最小值。 接 阅读全文
摘要：
syntax on set ruler "" 开启行号 set nu "" 调整缩进 set autoindent set cindent set ts=4 set shiftwidth=4 set softtabstop=4 "" 搜索高亮 set hlsearch "" 括号配对 inorema 阅读全文
摘要：
本来以为有多难，结果发现是道树状数组水题... 显然，对于每一个添加的不等式，有3种情况： \(a<0\) 。此时可转换为 $x < {{a} \over } $ 。 但是，我们发现 \({a} \over {c-b}\) 这货是实数，容易产生误差，不好处理。 但我们又发现，询问的 \(k\) 一定 阅读全文
摘要：
Day -3 这几天集训，貌似大家都没有把APIO放在心上... Day 0 试了下机（非官方选手）... 感觉界面还是比较清新，（至少吊打BZOJ一个数量级） （话说APIO2020中国镜像为什么还要番羽墙啊！！） （雾 Day 1 好吧，所谓Day 1也是最后一天啦~~ 登进系统，注册比赛，em 阅读全文
摘要：
本文主要面向算法竞赛选手介绍 gdb 的基础使用。若需了解一些技巧，请访问此篇博客：点这里 1. 前言 gdb是一个命令行下的、功能强大的调试器。看到命令行，是不是有点害怕？没关系，本文最后会介绍一些图形前端，但建议先学习一些基础命令。 示例代码：（example.cpp，以下调试命令均以此代码为准 阅读全文
摘要：
首先，题目说了最多$6$个质因数。 如此小的数据范围，不是状压还是啥？ 然后，我们可以发现一个性质：只要两个因数有相同的质因数（不管次数是多少），两者就不互质。 这启示我们用一个二进制数来表示一类$N$的因数，每个二进制位表示对应质因数的状态，$1$表示有，$0$表示没有。 举个例子：\(N=121 阅读全文
摘要：
这道题跟CSP/S 2019 D1T1有点像。 我们先来模拟一下 \(n=4\) 的情况， 不难得出，最后的衣架挂钩顺序： 下标： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 顺序： 1 9 5 13 3 11 7 15 2 10 6 14 4 12 8 16 我们 阅读全文
摘要：
莫队是个神奇的东西～～ 有了他，离线问答再不怕，$n\sqrt$秒天下～～ 作为一个可与分块相论的优美的暴力，让我们一起学习，一起探索吧！ 好的，废话不多说~~（这还少吗）~~，让我们进入正题～ 0. 你需要哪些知识 会写"Hello World!" 学习莫队的最低要求： 学的是$C++$，$P$党 阅读全文
摘要：
注意： 这里是讲 gdb 的技巧。如果没有接触过 gdb，请看这篇：点这里。 内容针对算法竞赛而写，因此可能有些不严谨之处。 gdb是一个功能强大的命令行调试器。其实，除了我们常用的 file b s n q disp p 等命令，也有很多高级技巧。虽然有的功能是为系统级调试提供的，但还是有方便之处 阅读全文
摘要：
UPD: 蓝奏云换链接了...已经改了链接。 俗话说，工欲善其事，必先利其器。算法固然重要，但真正实践也很重要。 一个字体的好看程度，直接决定了写代码和看代码的心情。比如这样： 代码1： #include <iostream> #include <cstdio> ... 代码2： #include 阅读全文