RioTian の Blogs

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

摘要： 在我们的实际开发过程之中，常常会出现一些隐藏得很深的BUG，或者是一些概率性发生的BUG，通常这些BUG在我们调试的过程中不会出现很明显的问题，但是如果我们将其发布，在用户的各种运行环境下，这些程序可能就会露出马脚了。那么，如何让我们的程序更明显的暴露出问题呢？这种情况下，我们一般都会使用 asse 阅读全文

摘要： Codeforces Round #697 (Div. 3) 1475A. Odd Divisor 问一个数是否有奇除数。 对 2 不断除，如果最后 n == 1即不可能存在，否在存在。 int main() { // freopen("in.txt", "r", stdin); ios_base: 阅读全文

摘要： tuple 是C++ 11新引进的 build-in structure，但其实在其他语言中tuple的使用已经行之有年(e.g. Javascript和Python中都有tuple)。C++ 11中tuple的引进是为了降低不同programming languages之间的隔阂，比方说有些pro 阅读全文

摘要： 第一次参加 AtCoder 的比赛，感觉还挺简单。 比赛链接：https://atcoder.jp/contests/abc189 A - Slot // Author : RioTian // Time : 21/01/23 #include <bits/stdc++.h> using names 阅读全文

摘要： 前言 本篇文章学习书籍：《数据库系统概论》第5版 王珊 萨师煊编著 视频资源来自：数据库系统概论完整版(基础篇+高级篇+新技术篇) 由于 BitHachi 学长已经系统的整理过本书了，我在学习课本和视频以及学长文章的同时在学长文章的基础上进行相应自适应修改。（学长原系列目录：Here） 资料参考网站 阅读全文

摘要： 前言 数塔问题，又称数字三角形、数字金字塔问题。数塔问题是多维动态规划问题中一类常见且重要的题型，其变种众多，难度遍布从低到高，掌握该类型题目的算法思维，对于攻克许多多维动态规划的问题有很大帮助。 当然你可能已经发现过我以前发布过的博客：教你彻底学会动态规划——入门篇 中已经详细讲解了数字三角形，当 阅读全文

摘要： 本文来自 OI wiki，转载仅作学习记录使用。 注意 ：考虑到算法竞赛的实际情况，本文将不会全面研究语法，只会讲述在算法竞赛中可能会应用到的部分。 本文语法参照 C++11 标准。语义不同的将以 C++11 作为标准，C14、C17 的语法视情况提及并会特别标注。 auto 类型说明符 auto 阅读全文

摘要： 树的重心是什么？ 对于一棵无根树，设其中的一个节点作为根，则可以形成一棵有根树。 该树以根为分界，分为若干个子树，设其中最大子树具有的节点数为 \(x\) 。 所有节点里， \(x\) 值最小的节点就是该树的重心，也叫质心。 例如上图这棵树，以1为根时，三个子树的大小分别为3、3、2，其中最大的为3 阅读全文

摘要： Codeforces Round #651 (Div. 2) 1370A. Maximum GCD 给定一个 n，求（1~n）中任意组合对的最大的公约数。 思路：如果 \(n\) 是偶数，那么最大公约数为 $ n / 2$ ，反之 为 \((n - 1) / 2\)。但由于C++ int类型在进行除 阅读全文

摘要： 1、在Github仓库寻找：google style 为了节省大家时间直接放链接了：Here 2、进到项目 找到名为intellij-java-google-style.xml 文件 Ctrl + F 搜索关键词即可 3、下载 xml 文件 如果有用过Enhanced Github 插件的话可以直接 阅读全文

摘要： 前言：由于作者已经有C语言，C++和Python语言的基础了，所以在文章的编写时会以这几门编程语言作对比。本文学习自 C语言中文网的 Java 教程，部分内容引用自这、引用内容仅作学习使用。 第1章：Java程序设计基础 1.1、标识符和关键词 任何一种计算机语言都离不开标识符和关键字，因此下面将详 阅读全文

摘要： 编程规范是对编程的一种约定，主要作用是增强代码的可读性和可维护性，便于代码重用。 首先要求程序中的各个要素都遵守命名规则，然后在编码中严格按照编码格式编写代码。命名规则包括以下几点。 包的名称由一个小写字母序列组成。 类的名称由大写字母开头，其他字母都由小写的单词组成。 类的实例的名称由一个小写字母 阅读全文

摘要： Go 是一个开源的编程语言，它能让构造简单、可靠且高效的软件变得容易。 Go是从2007年末由Robert Griesemer, Rob Pike, Ken Thompson主持开发，后来还加入了Ian Lance Taylor, Russ Cox等人，并最终于2009年11月开源，在2012年早些 阅读全文

摘要： 题目链接：点击打开链接 题意：给你一棵树，编号1~n，告诉你根结点是1。 每次有两个操作： 1，将以v为根的子树的结点全部染成颜色c 2，问以v为根的紫书的结点的颜色种类。 思路：如果这是一条线段的话， 那么这就是线段树的区间更新问题，而现在是一棵树。 因为告诉了根结点是1， 那么这棵树的任意一个结 阅读全文