OI模板
与算法竞赛有关的自用模板,全部是 C++ 写的
LaTeX 数学公式
肯定包括了本站几乎所有数学公式的写法
C++语法 坑点总结
本文记录了 C++ 中许多坑点和小技巧,目前写的比较乱
关于本人的笔误概率
关于本人的笔误概率 刚写了篇题解,结果认真检查了一下发现全是笔误,多少有些惨不忍睹。 因为我这里的文章都是手打的,没有负责校对的人或 AI ,所以确实存在不少笔误。 本人的思维方式高度依赖视觉和感觉,这导致本人的校对往往不是看文本什么意思,而是看文本的形态对不对。 而且本人有时会在半睡半醒的状态下写作,甚至自己都没有感觉到,这个时候的笔误概率稍微更高一些。 以及本人的工作记忆比较差,可能写着写着,稍微分心一下或者算下别的什么,就漏掉或者写错了一些条件。 虽然本人会积极修改笔误,但是肯定还是会有不少笔误,只能说本站绝大多数内容还是没有问题的。
洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解
洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解 题目链接:B3883 [信息与未来 2015] 求回文数(加强版) 本题弱化版:B3882 [信息与未来 2015] 求回文数 ,把取模去掉就 OK 了。 题目描述: 一个正整数,正读和反读都相同的数为回文数,例如 \(22,131,2442,37073,6,\cdots\)。 所有的 \(1\) 位数都是回文数。 现给出一个正整数 \(n~(1\le n\le 10^{100})\),求出 \([1,n]\) 中的回文数的个数。 输入格式: 一个整数 \(n\)。 输出格式: 一个整数,即 \(1\sim n\) 中全部回文数的个数,答案对 \(20091119\) 取模。 伪装成简单数位dp的数位dp题,本题的回文串和 P3413 的回文子串是不一样的。 具体地说,我们无法在数位dp的转移过程中快速判断这个串是否仍然是回文串,状态也不好记。 不过由于本题条件十分简单,所以不由得让人好奇是否存在数学结论,尽管本题不像是纯数学题。 记 \(n\) 的十进制位数为 \(w\) 。注意到,...
洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解
洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解 题目链接:B3879 [信息与未来 2015] 连续数的和(加强版) 本题弱化版:B3878 [信息与未来 2015] 连续数的和 题目描述: 给出两个整数 \(n\) 和 \(k\),求出 \(1\sim n\) 中连续 \(k\) 个数的和为完全平方数的个数。 输入格式: 一行两个整数 \(n,k\)。 输出格式: 一行一个整数,即 \(1\sim n\) 中连续 \(k\) 个数的和为平方数的个数。 数据范围: \(2\le n\le 10^{10},1\le k\le n\)。 有史以来调了最久的简单题,代码水平简直是惨不忍睹。 根据等差数列求和公式,区间 \([x, x + k - 1]\,(x \in \mathbb{Z}_+)\) 的正整数之和为 \[ \begin{aligned} S &= kx + \frac{k(k-1)}{2} \\[8pt] &= k\left(\frac{k - 1}{2} + x\right) \end{aligned} ...
洛谷B2020 分糖果 题解
洛谷B2020 分糖果 题解 题目链接:B2020 分糖果 题目描述: 某个幼儿园里,有 \(5\) 位小朋友编号依次为 \(1,2,3,4,5\) 他们按照自己的编号顺序围坐在一张圆桌旁。他们身上有若干糖果,现在他们玩一个分糖果游戏。从 \(1\) 号小朋友开始,将自己的糖果均分成 \(3\) 份(如果有多余的糖果,就自己立即吃掉),自己留一份,其余两份分给和他相邻的两个小朋友。接着 \(2,3,4,5\) 号小朋友也这样做。问一轮结束后,每个小朋友手上分别有多少糖果。 输入格式: 一行,\(5\) 个用空格隔开的 int 范围内的正整数,分别是游戏开始时 \(1,2,3,4,5\) 号小朋友手里糖果的数量。 输出格式: \(2\) 行,第 \(1\) 行是用一个空格隔开的 \(5\) 个整数,表示一轮游戏结束后 \(1,2,3,4,5\) 号小朋友手里糖果的数量。第 \(2\) 行是一个整数,表示一轮游戏过程中吃掉的糖果的总数,保证答案在 int 范围内。 直接 \(O(n)\) 模拟即可。不建议用复杂的分类讨论,或者常数巨大的取模。直接用加减法就好了。 C++ 代码: ...
不同操作系统的默认换行符 & Windows 造数据指南
不同操作系统的默认换行符 & Windows 造数据指南 Windows 使用 \r\n ,MacOS(MacOS X 及以后)使用 \n ,Linux 使用 \n 。 或者说:Windows 使用 CRLF ,MacOS(MacOS X 及以后)使用 LF,Linux 使用 LF 。 其中 MacOS X 是 2001 年发布的操作系统,因此现在大多数 Mac 都是默认 LF 换行符。 而 MacOS X 之前或许有采用 CR (即 \r )作为换行符,这就是某些人误传 \r 的原因。 如果你希望为算法竞赛的题目造数据,并且你是用的是 Windows ,那么就需要注意了。 比如常见的文件输入输出 freopen("check.in","r",stdin); freopen("check.out","w",stdout); 直接在 Windows 上输出得到的文件,Windows 会自说自话把换行符都改成 \r\n 。 解决方法很简单,改成下面这样就搞定啦(以二进制文件形式打开,参考 cppreference.com) freopen("check.in","rb",s...
洛谷B2023 空格分隔输出 题解
洛谷B2023 空格分隔输出 题解 题目链接:B2023 空格分隔输出 题目描述: 读入一个字符,一个整数,一个单精度浮点数,一个双精度浮点数,然后按顺序输出它们,并且要求在他们之间用一个空格分隔。输出浮点数时保留 \(6\) 位小数。 输入格式: 第一行是一个字符; 第二行是一个整数; 第三行是一个单精度浮点数; 第四行是一个双精度浮点数。 输出格式: 输出字符、整数、单精度浮点数和双精度浮点数,之间用空格分隔。 首先,这题的数据有问题,出题人的输入数据里有多余的 \r 。 讲一下怎么看数据有没有问题,比如这题,可以用下面的代码。 // ... 省略一堆东西 string str; signed main() { // ... 省略一堆东西 getline(cin, str); assert(str.find('\r') == string::npos); return 0; } 其中 assert() 会在参数不为 true 的时候,抛出个异常,然后 OJ 就会显示 Runtime Error(RE) 。 而 strin...
洛谷B2039 整数大小比较 题解
洛谷B2039 整数大小比较 题解 题目链接:B2039 整数大小比较 题目描述: 输入两个整数,比较它们的大小。若 \(x>y\) ,输出 > ;若 \(x=y\) ,输出 = ;若 \(x<y\),输出 < 。 输入格式: 一行,包含两个整数 \(x\) 和 \(y\) ,中间用单个空格隔开。 \(0 \le x<2^{32}, -2^{31} \le y<2^{31}\) 。 输出格式 一个字符。若 \(x>y\),输出 > ;若 \(x=y\) ,输出 = ;若 \(x<y\) ,输出 < ; 实现小技巧,直接看代码吧 a = ['<', '=', '>'] x, y = map(int, input().split(' ')) print(a[1 + (x > y) - (x < y)])
洛谷B2050 三角形判断 题解
洛谷B2050 三角形判断 题解 题目链接:B2050 三角形判断 题目描述: 给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形。 输入格式: 输入共一行,包含三个正整数,分别表示三条线段的长度,数与数之间以一个空格分开。 三条边的长度均不超过 \(10000\) 。 输出格式: 如果能构成三角形,则输出 1 ,否则输出 0。 本题真的是小学数学。 根据线段公理,两点之间线段最短。因此,通过线段外一点形成的折线,一定大于这条线段的长。 根据三角形的定义可以发现,如果三条线段能够构成三角形,那么任意两边之和一定大于第三边。 记线段长为 \(a,b,c\) ,则判断条件为 \[ a + b > c,\ a + c > b,\ b + c > a \] 实际上我们只需要记最长的一条线段为 \(c\) ,然后判断 \(a+b>c\) 是否成立,即可。 证明: 记 \(c\) 为最长的一条线段,则 \(c \ge b,\ c \ge a\) ,那么一定有 \[ a + c \ge a + b > b \\[6pt]\ b + c ...
Hexo 批量设置文章封面图
Hexo 批量设置文章封面图 本人有一堆编号不连续且形如 p123.webp 的封面图,现在需要把他们全写进默认封面图设置里。 然而本人只会一个笨办法,那就是写个 C++ 程序自动搞,并写一篇文章记录一下防止下次还要重写一个。 使用方法就是开一个终端 ls 一下,然后把输出的结果全部扔到输入文件里就好了。 时间复杂度 \(O(nL \log nL)\) ,其中 \(L\) 为字符串长度,\(n\) 为图片的总数量。 代码:(注意开了文件读写) #include <bits/stdc++.h> using namespace std; #define int long long #define INF 0x3f3f3f3f3f3f3f3f template<typename T> void up(T &x, T y) { x < y ? x = y : 0; } template<typename T> void down(T &x, T y) { x > y ? x = y : 0; } #defin...




![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p216.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p233.webp)





