摘要：
本文链接 CSP-J 2025 拼数 要把数字拼成最大的正整数，其实就是把所有数字从大到小排序输出。 代码里用 map 统计数字出现的次数，然后从后往前（逆序）输出即可。因为题目保证至少有一个非零数字，所以完全不用担心开头是 \(0\) 的情况。 #include <bits/stdc++.h> u 阅读全文
posted @ 2026-05-24 10:47
Linqi05
阅读(2)
评论(0)
推荐(0)
摘要：
目前笔者是练习时长两年半的程序员，但是想要改行做 OI 教练的信念以及实际付出的行动越来越多，博客也是时候恢复更新了。 只是我大脑里高难的思维和算法都已经被岁月下了“一忘皆空”咒，我只能从比较简单的题目上手。 不过说到底当教练只要做好备课，能给学生讲清楚明白就可以了，对吧？ 阅读全文
posted @ 2026-05-23 07:13
Linqi05
阅读(1)
评论(0)
推荐(0)
摘要：
本文链接 视频链接 A. Meximum Array 从左到右扫描, 维护每一个数字当前出现的次数和总的次数, 以此来 \(O(1)\) 地得到 \(x\) 是否存在于后缀中. 利用 std::set 维护 mex, 如果当前 mex 不存在于后缀, 即不会再变大, 则贪心地结束当前子串, 因为剩下 阅读全文
posted @ 2022-01-23 14:37
Linqi05
阅读(370)
评论(0)
推荐(1)
摘要：
本文地址 视频讲解 A - Erase by Value 贪心, 找到第一个出现的相邻逆序. #include <bits/stdc++.h> using namespace std; #define inc(x, l, r) for (int x = l; x <= r; x++) const i 阅读全文
posted @ 2022-01-23 02:46
Linqi05
阅读(209)
评论(0)
推荐(0)
摘要：
本文地址 视频讲解 A - Rotate 枚举; 或者观察发现乘以 \(111\) #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int a = (int)s[0] - '0' + s[1 阅读全文
posted @ 2022-01-17 16:48
Linqi05
阅读(211)
评论(0)
推荐(0)
摘要：
博客地址 视频版讲解 A. Stable Arrangement of Rooks 贪心 #include <bits/stdc++.h> using namespace std; #define inc(x, l, r) for (int x = l; x <= r; x++) void solv 阅读全文
posted @ 2022-01-04 22:42
Linqi05
阅读(108)
评论(0)
推荐(1)
摘要：
https://www.cnblogs.com/linqi05/p/15349891.html The 2021 ICPC Asia Regionals Online Contest (II) F Leapfrog 玩酒馆战棋看到跳蛙的时候就感觉能出成题目。感挺觉炉石里的很多模型都适合出题（UPD： 阅读全文
posted @ 2021-09-28 20:24
Linqi05
阅读(344)
评论(0)
推荐(0)
摘要：
考虑每个数字 $x$ 第一次出现在位置 $pos$ 的贡献, 那么就要计算位置 $pos$ 前后的合法序列的数量了. 定义这两个 $DP$ 数组: $pre[i][j]$: 当 $n=i$ 时, $p_i=j$ 的合法序列数. $suff[i][j]$: $a_1=j$ (无视 $a_0$ 的限制) 阅读全文
posted @ 2020-10-22 20:34
Linqi05
阅读(454)
评论(1)
推荐(2)
摘要：
题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(K\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为 $1$. 最后没有石子可取的一方判负. 问胜利方. 网上的题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). \(Nim K\ 阅读全文
posted @ 2020-10-03 15:47
Linqi05
阅读(333)
评论(10)
推荐(1)
摘要：
这不是题解, 只是个人记录一个小知识点 起因是不知道题解里那句 "对于 $n$ 个人的每个前缀，求出从后往前插入的线性基，并记录每个基是哪个人提供的，这是一个经典算法" 所指的经典算法是啥, 读了代码之后知道, 原来算法流程是这样的: 从前往后扫, 当前是第 $i$ 个向量 $x$ 时, 按正常插入 阅读全文
posted @ 2020-09-09 23:06
Linqi05
阅读(258)
评论(0)
推荐(0)
摘要：
93 位打表介绍 压 \(93\) 位打表就是把要打表的数字转换成 \(93\) 进制, 以此来缩短打表部分的代码长度. 例如打表 int 型数字时, 可以用 \(\lceil\log_{93}{(2^{31}-1)}\rceil=5\) 个字符表示(事实上, int 还有负数, 但是我们遇到的题目 阅读全文
posted @ 2020-09-08 23:15
Linqi05
阅读(163)
评论(0)
推荐(1)
摘要：
Visual Studio Code 的自定义代码片段可以让用户键入几个关键字快速贴模板, 在打 Codeforces 之类的比赛的时候可以节省宝贵的时间. 编辑设置代码的时候需要加很多"", 还有制表符转四个空格和转义字符的问题. 于是写个了"生成 json 设置的代码"的代码方便自己. 其实算个 阅读全文
posted @ 2020-05-16 21:30
Linqi05
阅读(341)
评论(0)
推荐(1)
摘要：
A 多边形与圆 "题目链接" 题意 给出一个多边形的坐标和圆的半径, 多边形可以在圆内滚动, 问点 1 在成为转动中心到下一次成为转动中心的过程中经过的路程长度. 题解 枚举点 2 n 成为转动中心的情况下点 1 的路程. view code B 子串翻转 "题目链接" 题意 给出一个长度为 n 的 阅读全文
posted @ 2020-03-21 11:40
Linqi05
阅读(202)
评论(0)
推荐(0)
摘要：
"A Journey Planning" 题意: 有一列共 n 个城市, 每个城市有美丽值 b[i], 要访问一个子序列的城市, 这个子序列相邻项的原项数之差等于美丽值之差, 求最大的美丽值总和. 思路: 对于一个合法的子序列, b[i] i 结果是一个定值, 统计该值取最大. view code 阅读全文
posted @ 2020-03-01 23:55
Linqi05
阅读(300)
评论(0)
推荐(1)
摘要：
POJ 2407 题意: 给出一个数n, n ≤ 1e9, 问有多少个数 a, 1 ≤ a < n, 使得不存在 x > 1, y > 0, z > 0, n = xy, a = xz. 思路: 实际上问比 n 小且与 n 互质的数的个数, 求欧拉函数. view code #include <al 阅读全文
posted @ 2020-03-01 11:46
Linqi05
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号