摘要： 最近沉迷写前端代码，现在缓过来简单补下 比赛链接：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列的 阅读全文

摘要： L2-016 愿天下有情人都是失散多年的兄妹 (25分) 呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就请你帮助一对有情人判断一下，他们究竟是否可以成婚？ 输入格式： 输入第一行给出一个正整数N（2 ≤ N ≤10 阅读全文

摘要： L2-014 列车调度 （25 分） 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的 阅读全文

摘要： 布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。 输入格式： 输入第一行给出3个正整数：N（<= 100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知 阅读全文

摘要： 对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T 阅读全文

摘要： 写算法题的时候突然发现自己忘记基本的C++：cout格式化输出了，赶紧拉出以前的C++学习笔记重新看一看。 部分内容来自教程：C语言中文网（一个很棒的网站） 有时希望按照一定的格式进行输出，如按十六进制输出整数，输出浮点数时保留小数点后面两位，输出整数时按 6 个数字的宽度输出，宽度不足时左边补 0 阅读全文

摘要： 分析： ⽤⼆维数 组v存储师⻔谱系关系，v[i]表示编号为i的师傅所拥有的徒弟，如果徒弟个数等于0， 也就是说这是个得道者，那么v[i][0]保存放⼤的倍数，⽽且⽤visit[i] = true标记当前的这个编号的⼈是 得道者～⽤深度 优先搜索，每当遇到 visit[index] = true也就是 阅读全文