RioTian - 博客园

2020年11月10日

摘要： Farthest Nodes in a Tree Given a tree (a connected graph with no cycles), you have to find the farthest nodes in the tree. The edges of the tree are w 阅读全文

posted @ 2020-11-10 23:08 RioTian 阅读(306) 评论(0) 推荐(1) 编辑

Codeforces Round #544 (Div. 3)简单题解

摘要：复健，时间有限题解比较简陋 A. Middle of the Contest 将小时转成分钟，得到起止时间在一天中的分钟数，取平均值即可，复杂度O(1)。平均值转换会时间的时候注意前导0。 void solve(int x) { x /= 2; printf("%02d:%02d\n", x / 6 阅读全文

posted @ 2020-11-10 22:01 RioTian 阅读(172) 评论(0) 推荐(1) 编辑

2020年11月8日

VIM 入门手册， (VS Code)

摘要：要想在VScode里使用Vim需要先行按照插件安装 vim 插件 VS Code 中输入快捷键 shift + ctrl + x, 或直接打开扩展安装导航搜索 vim, 选择 Vim , 点击 install 安装安装结束后就可以使用 vscode 下的 vim 模式了推荐: 关闭 vim 阅读全文

posted @ 2020-11-08 21:00 RioTian 阅读(901) 评论(0) 推荐(1) 编辑

简明 VIM 练级攻略

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

posted @ 2020-11-08 17:50 RioTian 阅读(38) 评论(0) 推荐(1) 编辑

PTA 天梯赛 L3-003 社交集群（并查集）

摘要：当你在社交网络平台注册时，一般总是被要求填写你的个人兴趣爱好，以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。输入格式：输入在第一行给出一个正整数 N（≤1000），为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号阅读全文

posted @ 2020-11-08 14:43 RioTian 阅读(258) 评论(0) 推荐(0) 编辑

L3-002 特殊堆栈（双数组模拟栈）

摘要：堆栈是一种经典的后进先出的线性结构，相关的操作主要有“入栈”（在堆栈顶插入一个元素）和“出栈”（将栈顶元素返回并从堆栈中删除）。本题要求你实现另一个附加的操作：“取中值”——即返回所有堆栈中元素键值的中值。给定 N 个元素，如果 N 是偶数，则中值定义为第 $\frac{N}2$ 小元；若是奇数阅读全文

posted @ 2020-11-08 14:18 RioTian 阅读(221) 评论(0) 推荐(0) 编辑

L3-001. 凑零钱-PAT团体程序设计天梯赛GPLT（01背包，动态规划）

摘要：韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有 104 枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（≤$104$）是硬币的总个阅读全文

posted @ 2020-11-08 13:58 RioTian 阅读(178) 评论(1) 推荐(0) 编辑

2020年11月7日

Codeforce算法题 | 你能想出解法，让你的基友少氪金吗？

摘要：在TechFlow学长的公众号里发现一道挺有意思的CF算法题，现在利用学长的思路学习一下题目链接：https://codeforces.com/contest/1418/problem/C 题意这道题的题意也很有意思，背景也是游戏。说是有一天你和你的基友一起在家打游戏，这个游戏一共有n个boss 阅读全文

posted @ 2020-11-07 23:58 RioTian 阅读(205) 评论(0) 推荐(2) 编辑

动态规划——用二进制表示集合的状态压缩DP

摘要：动态规划当中有非常常见的一个分支——状态压缩动态规划，很多人对于状态压缩畏惧如虎，但其实并没有那么难，希望这文章能带你们学到这个经典的应用。二进制表示状态在讲解多重背包问题的时候，我们曾经讲过二进制表示法来解决多重背包。利用二进制的性质，将多个物品拆分成少数个物品，转化成了简单的零一背包来解决。阅读全文

posted @ 2020-11-07 16:57 RioTian 阅读(589) 评论(0) 推荐(3) 编辑

2020年11月6日

算法与数据结构学习笔记（目录）

摘要：设立本专栏的初衷在于，我意识到我学习过的很多算法，一段时间不使用就会被我遗忘，于是决定把学习这些算法的过程记录下来，也同时分享给其他有需要的人。本专栏默认读者会使用基本的C++语言且掌握基本的贪心、搜索、动态规划思想(部分文章也会补充$Python$ 和 $Java$ 代码) 当前文章记录数：90 阅读全文

posted @ 2020-11-06 22:49 RioTian 阅读(2771) 评论(15) 推荐(2) 编辑

动态规划入门——动态规划与数据结构的结合，在树上做DP

摘要：本文由TechFlow原创，本博文仅作为知识点学习，不会用于任何商业用途！今天我们来看一个有趣的问题，通过这个有趣的问题，我们来了解一下在树形结构当中做动态规划的方法。这个问题题意很简单，给定一棵树，并不一定是二叉树，树上的树枝带有权重，可以看成是长度。要求树上最长的链路的长度是多少？比如我们阅读全文

posted @ 2020-11-06 22:29 RioTian 阅读(968) 评论(0) 推荐(1) 编辑

数论（9）：费马小定理与欧拉定理

摘要：概述：费马小定理和欧拉定理是数论中非常重要的两个定理,对解决整除问题和同余问题有着强大的功能。费马小定理与欧拉定理 **费马小定理：**当 $m$ 为质数且 $a$ 不为 $m$ 的倍数（即：$gcd(a,m) = 1$时有 $a^{m−1}≡1\ mod\ (m) $ 另一个形式：阅读全文

posted @ 2020-11-06 20:28 RioTian 阅读(1521) 评论(0) 推荐(0) 编辑

2020年11月5日

GDB调试基础使用方法

摘要：尽管目前使用的VS code可以使用插件一键构建和运行程序，但GDB作为调试利器，还是值得花时间去学习的。概述 GDB(GNU Debugger) 是一个由GNU开源组织发布的、UNIX/LINUX操作系统下的、基于命令行的、功能强大的程序调试工具。参考: gdb调试利器进入GDB环境调试加阅读全文

posted @ 2020-11-05 23:18 RioTian 阅读(380) 评论(0) 推荐(2) 编辑

第17场-快乐AC赛

摘要： A - 看我，看我，我最简单了 POJ - 2387 这道题是以前记录过的最短路板子题，然而我还是脑抽用Floyd交了一发解题报告：https://www.cnblogs.com/RioTian/p/12879353.html B - 我也很简单 HDU - 1061 快速幂，注意对 $10$ 取阅读全文

posted @ 2020-11-05 22:59 RioTian 阅读(73) 评论(0) 推荐(1) 编辑

2020年11月4日

【快速因数分解】Pollard's Rho 算法

摘要： Pollard-Rho 是一个很神奇的算法，用于在 $O(n^{\frac{1}4}) $的期望时间复杂度内计算合数 n 的某个非平凡因子（除了1和它本身以外能整除它的数）。事书上给出的复杂度是 $O(\sqrt{p})$ ， p 是 n 的某个最小因子，满足 p 与 n/p 互质。虽然是随机的阅读全文

posted @ 2020-11-04 22:00 RioTian 阅读(7049) 评论(4) 推荐(3) 编辑

纵世事物欲横流，仍心归少年志向。