RioTian の Blogs

摘要： HHKB (happy hacking keyboard) 是世界顶级键盘品牌，自 1996 年推出以来畅销至今。与其他键盘不同，HHKB 机身小巧，省略了 F1 - F12 功能键、光标键和 Page Up / Page Down 等功能键，使其整体得以集成在仅仅 60 个按键上。麻雀虽小，五脏俱 阅读全文

摘要： Codeforces Round #690 (Div. 3) 1462A. Favorite Sequence 简单看懂题即可，左边输出一个然后右边输出一个。 void solve() { int n; cin >> n; vector<ll> a(n + 1); // ll a[n + 1]; / 阅读全文

摘要： 起因：在一场训练赛上。有这么一题没做出来。 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6829 题目大意：有三个人，他们分别有$X，Y，Z$块钱（\(1<=X,Y,Z<=1e6\))，钱数最多的（如果不止一个那么随机等概率的选一个）随机等可能的选另 阅读全文

摘要： 本文为 Markdown 环境下的常用语法指引。Typora 编辑阅读器支持 \(\LaTeX\) 编辑显示支持，例如：\(\sum_{i=1}^n a_i=0\)，访问 MathJax 以参考更多使用方法。 一、公式使用参考 1．如何插入公式 \(\LaTeX\) 的数学公式有两种：行中公式和独立 阅读全文

摘要： 这次的题思维都很强，等之后的考试结束会集中精力重新训练一些思维题。 A - A simple question CodeForces - 520B 思路： 直接看的话，很容易发现如果 \(n >= m\) 的话 \(sum = n - m\) 即可，但反过来其实 \(m\) 推导 \(n\) 更简单 阅读全文

摘要： 符号 代码 描述 \(\frac{1}{3} 与 \cfrac{1}{3}\) 分数使用\frac{分母}{分子}这样的语法，不过推荐使用\cfrac来代替\frac，显示公式不会太挤。 分数 \(\sim\) $\sim$ 波浪号 \(\sum\) $\sum$ 求和公式 \(\sum_{i=0} 阅读全文

摘要： 最近沉迷写前端代码，现在缓过来简单补下 比赛链接：https://ac.nowcoder.com/acm/contest/9667#question A：黑白边 简单的并查集模板 B：最好的宝石 待补 C：滑板上楼梯 math // Author : RioTian // Time : 20/12/ 阅读全文

摘要： Manjaro 是一个非常好用的系统，在被很多朋友介绍过很多次以后，我终于试着开始使用这个系统了，今天就简单记录一下，方便从别的系统来的移民，尤其是听说过 Arch 大名，也曾向往之，然而因为它的安装复杂而却步的朋友。 Manjaro介绍 Manjaro 是一款基于 Arch Linux 、对用户友 阅读全文

摘要： 在补CF周赛时发现dalao用了一个 tie函数和tuple类型，表示没怎么接触，现在稍微学习记录一下。 tuple 即元组，可以理解为pair的扩展，可以用来将不同类型的元素存放在一起，常用于函数的多返回值。 定义与初始化 tuple可以使用初始化列表进行赋值。 tuple<int,double, 阅读全文

摘要： Educational Codeforces Round 99 (Rated for Div. 2) A. Strange Functions 读懂题即可（或者快速看一下样例解释）,直接输出字符串长度即可。 void solve() { string s; cin >> s; cout << s.l 阅读全文

摘要： 两个月前我写过一篇博客 Windows VS Code 配置 C/C++ 开发环境 ，主要介绍了在 VS Code 里跑简单 C 程序的一些方法。不过那篇文章里介绍的方法仅适用于单文件程序，所以稍微大一点的项目就力不从心了。 但是对于课程设计这类，说大不大说小也不算小的 C++ 项目，也不是特别想用 阅读全文

摘要： 字典树 字典树，又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很 阅读全文

摘要： 手(shou)误(jian) 出错特征：程序执行流程出乎意料，结果不正确。 出错样例： for (int i = 0; i < n; i++) { if (i = n) printf("%d\n", i); else printf("%d ", i); } 治疗方法：剁手。多剁两次就记住了。 浮点数 阅读全文

摘要： “在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链剖分是把一棵树分割成若干条链，以便于维护信息的一种方法，其中最常用的是重链剖分（Heavy Path Decomposition，重路径分解 阅读全文

摘要： Codeforces Round #687 (Div. 2, based on Technocup 2021 Elimination Round 2) A. Prison Break https://codeforces.com/contest/1457/problem/A 题意：给定一个n行m列的 阅读全文