Linqi's Blog

摘要： 本文链接 视频链接 A. Meximum Array 从左到右扫描, 维护每一个数字当前出现的次数和总的次数, 以此来 \(O(1)\) 地得到 \(x\) 是否存在于后缀中. 利用 std::set 维护 mex, 如果当前 mex 不存在于后缀, 即不会再变大, 则贪心地结束当前子串, 因为剩下 阅读全文

摘要： 本文地址 视频讲解 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 阅读全文

摘要： 本文地址 视频讲解 A - Rotate 枚举; 或者观察发现乘以 \(111\) #include <bits/stdc++.h> using namespace std; int main() { string s; cin >> s; int a = (int)s[0] - '0' + s[1 阅读全文

摘要： 博客地址 视频版讲解 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 阅读全文

摘要： https://www.cnblogs.com/linqi05/p/15349891.html The 2021 ICPC Asia Regionals Online Contest (II) F Leapfrog 玩酒馆战棋看到跳蛙的时候就感觉能出成题目。感挺觉炉石里的很多模型都适合出题（UPD： 阅读全文

摘要： 考虑每个数字 $x$ 第一次出现在位置 $pos$ 的贡献, 那么就要计算位置 $pos$ 前后的合法序列的数量了. 定义这两个 $DP$ 数组: $pre[i][j]$: 当 $n=i$ 时, $p_i=j$ 的合法序列数. $suff[i][j]$: $a_1=j$ (无视 $a_0$ 的限制) 阅读全文

摘要： 题意 问题转化成, 有 \(N\) 堆石子, 博弈双方每次可以选择不超过 \(K\) 堆, 每堆取不超过 \(X\) 个, 总的取石子数至少为 $1$. 最后没有石子可取的一方判负. 问胜利方. 网上的题解 对于单堆来说是一个巴什博弈, \(SG\) 值为石子数模 \(X+1\). \(Nim K\ 阅读全文

摘要： 这不是题解, 只是个人记录一个小知识点 起因是不知道题解里那句 "对于 $n$ 个人的每个前缀，求出从后往前插入的线性基，并记录每个基是哪个人提供的，这是一个经典算法" 所指的经典算法是啥, 读了代码之后知道, 原来算法流程是这样的: 从前往后扫, 当前是第 $i$ 个向量 $x$ 时, 按正常插入 阅读全文

摘要： 93 位打表介绍 压 \(93\) 位打表就是把要打表的数字转换成 \(93\) 进制, 以此来缩短打表部分的代码长度. 例如打表 int 型数字时, 可以用 \(\lceil\log_{93}{(2^{31}-1)}\rceil=5\) 个字符表示(事实上, int 还有负数, 但是我们遇到的题目 阅读全文

摘要： Visual Studio Code 的自定义代码片段可以让用户键入几个关键字快速贴模板, 在打 Codeforces 之类的比赛的时候可以节省宝贵的时间. 编辑设置代码的时候需要加很多"", 还有制表符转四个空格和转义字符的问题. 于是写个了"生成 json 设置的代码"的代码方便自己. 其实算个 阅读全文

摘要： A 多边形与圆 "题目链接" 题意 给出一个多边形的坐标和圆的半径, 多边形可以在圆内滚动, 问点 1 在成为转动中心到下一次成为转动中心的过程中经过的路程长度. 题解 枚举点 2 n 成为转动中心的情况下点 1 的路程. view code B 子串翻转 "题目链接" 题意 给出一个长度为 n 的 阅读全文

摘要： "A Journey Planning" 题意: 有一列共 n 个城市, 每个城市有美丽值 b[i], 要访问一个子序列的城市, 这个子序列相邻项的原项数之差等于美丽值之差, 求最大的美丽值总和. 思路: 对于一个合法的子序列, b[i] i 结果是一个定值, 统计该值取最大. view code 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 记录一些没有写在其他随笔中的 Codeforces 杂题, 以 Problemset 题号排序 1416D - Graph and Queries 欧拉序, 线段树 //给个图, 两种操作, 查询一个点所在联通块的最大值并改为0; 删边 //离线操作, 倒着做. 线段树维护欧拉序. 要注意的一点是, 阅读全文