OI模板
与算法竞赛有关的自用模板,全部是 C++ 写的
LaTeX 数学公式
肯定包括了本站几乎所有数学公式的写法
C++语法 坑点总结
本文记录了 C++ 中许多坑点和小技巧,目前写的比较乱
解决 Live2D 看板娘模型缺失 textures.cache 文件的问题
解决 Live2D 看板娘模型缺失 textures.cache 文件的问题 省流:建一个空文件,在每个模型的文件夹里都放上就行了。 最近更新了一下 blog 的 live2d-widget 和 live2d_api 。其实主要是 live2d-widget,作者更新了 v1 版本。 它的 README 文件这么写的(自 1.0 版本起): 相关功能已通过前端实现,因此不再需要专门的 apiPath,所有模型资源都可通过静态方式提供, 只要存在 model_list.json 和模型对应的 textures.cache,即可支持换装等功能。 问题是这个 live2d_api,也就是提供模型的仓库,是一个年代久远的仓库。 按照这个模型仓库的说法、用法和实际文件,直接下载它的仓库,得到的模型都是没有 textures.cache 的。 我其实也不是很懂这些东西的原理,我只知道前面的仓库负责运行,后面的仓库负责提供模型。 然后啥也不管,先跑一个试试看,结果好像没什么问题,按 F12 看一下发现,唯一的问题是会有下面这个报错。 因为这是个 cache 文件(缓存文件?),加上我测试...
洛谷B3869 [GESP202309 四级] 进制转换 题解
洛谷B3869 [GESP202309 四级] 进制转换 题解 题目链接:B3869 [GESP202309 四级] 进制转换 题目描述: \(N\) 进制数指的是逢 \(N\) 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五;本题中,十一进制到十五进制也是类似的)。 在本题中,我们将给出 \(N\) 个不同进制的数。你需要分别把它们转换成十进制数。 输入格式: 输入的第一行为一个十进制表示的整数 \(N\)。接下来 \(N\) 行,每行一个整数 \(K\),随后是一个空格,紧接着是一个 \(K\) 进制数,表示需要转换的数。保证所有 \(K\) 进制数均由数字和大写字母组成,且不以 \(0\) 开头。保证 \(K\) 进制数合法。 保证 \(N \le 1000\);保证 \(2 \le K \le 16\)。 保证所有 \(K\) 进制数的位数不超过 \(9\)。 输出格式: 输出 \(N\) 行,每一个十进制数,表示对应 \(K\)...
这么喜欢赚钱?
这么喜欢赚钱? 众所周知,本人最早就是在 CSDN 上发布文章的,当然本人从一开始就做好了跑路的准备,文件都是存本地的。 自从本站建立完成后,当然就没有更新维护 CSDN 博客的意义了,不过当时我还是保留着 CSDN 的账号的。 众所周知,CSDN 充斥着海量垃圾文章、海量广告,其毫无美感的页面设计,能让任何有审美能力的人两眼一黑。 很多文章需要 VIP 或者关注博主才能看,问题是这些文章质量也都参差不齐,让人完全没有关注和付费的意愿。 只能说 CSDN 作为一个大平台,偶尔还是能找到好东西的,不过这个完全是搜索引擎的功劳,而不是 CSDN 的。 直到 2024 年偶然登录了一下,发现收到了一条私信,如下图所示。 好家伙,直接把我的文章拿来收 VIP 的钱,想钱想疯了?而且就它那点微薄的分成,简直是来打发乞丐的。 我都没拿我的文章收钱,你竟然敢拿我的文章收钱?你给我倒贴钱还差不多。好吧,我就是这种人。 不过当时只关掉了 VIP 可阅读和关注可阅读,就忙着处理自己的事了。最近总算是有空折腾一下了。 说实话,我也没想到我当时就 200 多篇题解,竟然 CSDN 上能有十几万阅读,...
洛谷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)])




![洛谷B3869 [GESP202309 四级] 进制转换 题解](/qwq/img/p184.webp)

![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p214.webp)



