RioTian - 博客园

2020年11月6日

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

posted @ 2020-11-06 22:49 RioTian 阅读(3373) 评论(15) 推荐(3)

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

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

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

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

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

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

2020年11月5日

GDB调试基础使用方法

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

posted @ 2020-11-05 23:18 RioTian 阅读(424) 评论(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 阅读(77) 评论(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 阅读(9118) 评论(4) 推荐(3)

Miller-Rabin 素数检验算法

摘要：算法简介 Miller-Rabin算法，这是一个很高效的判断质数的方法，可以在用$O(logn)$ 的复杂度快速判断一个数是否是质数。它运用了费马小定理和二次探测定理这两个筛质数效率极高的方法。费马小定理判质数 $a^{p - 1}\ ≡\ 1\ mod\ p$ 这个定理在 $p$ 为质数阅读全文

posted @ 2020-11-04 20:16 RioTian 阅读(1908) 评论(3) 推荐(1)

快速乘总结

摘要：因为我们知道乘法有的时候会溢出，即使是 $long\ long$ 也可能在乘法时因为结果过大溢出（当模数也是 $long\ long$ ）。所以我们需要寻找一种能高效完成乘法操作并且不会爆 $long\ long$ 的算法，也就是快速乘。本文也将对几种常用快速乘及其优化技巧做个总结。 1 阅读全文

posted @ 2020-11-04 19:51 RioTian 阅读(758) 评论(0) 推荐(1)

（组合游戏）SG函数与SG定理详解

摘要：有一段时间没记录知识类的博客了，这篇博客就说一下SG函数和SG定理吧 SG函数是用于解决博弈论中公平组合游戏（Impartial Combinatorial Games，ICG）问题的一种方法。什么是组合游戏在竞赛中，组合游戏的题目一般有以下特点题目描述一般为Alice、Bob 2人做游戏 A 阅读全文

posted @ 2020-11-04 19:23 RioTian 阅读(915) 评论(2) 推荐(1)

2020年11月3日

第十六场快乐数学赛

摘要：是不是写模板题写多了？那我们来写点简单的数学吧(^_^) 今天没有任何板子题哦，希望大家开心AC -- hah,学长也太可耐了题目难度预估：简单：A/E/F 中等：D 困难：B/C (然后果真就只写出了简单题) A - AAA CodeForces - 359B int main() { // 阅读全文

posted @ 2020-11-03 21:31 RioTian 阅读(139) 评论(1) 推荐(1)

Codeforces Round #681 (Div. 2, based on VK Cup 2019-2020 - Final) 个人题解（A - D）

摘要： 1443A. Kids Seating 题意：给你一个整数n，现在你需要从编号 $1$ ~ $4 ⋅ n $中选出$n$个编号使得这些编号之间$g c d ≠ 1$ ，不能整除。看了半天，发现只要满足 $起始点在 2 · n + 2，然后依次增加2$ 即可 void solve() { ci 阅读全文

posted @ 2020-11-03 17:04 RioTian 阅读(266) 评论(2) 推荐(1)

2020年11月2日

L1-048 矩阵A乘以B (15分)

摘要：给定两个矩阵A和B，要求你计算它们的乘积矩阵 $AB$。需要注意的是，只有规模匹配的矩阵才可以相乘。即若A有 $R_a$ 行、$C_a$ 列，B有 $R_b$ 行、$C_b$ 列，则只有 $C_b$ 与 $R_b$相等时，两个矩阵才能相乘。输入格式：输入先后给出两个矩阵A 阅读全文

posted @ 2020-11-02 22:25 RioTian 阅读(179) 评论(0) 推荐(1)

华东交通大学2019年ACM 双基程序设计竞赛个人题解（A - K）

摘要：目前先放几道题面，等晚上做完实验补 Update：A ~ D，更新剩余的题面（题面复制会有链接水印，懒得一一去除、直接截图） A、签到真·签到题输出祝贺祖国成立70周年！即可 B、欧涛的烦恼思路：简单累加，然后注意取整即可 // Author : RioTian // Time : 20/1 阅读全文

posted @ 2020-11-02 18:14 RioTian 阅读(180) 评论(0) 推荐(0)

2020年10月30日

第十五次开心场

摘要： A - AAA CodeForces - 1047A 题意：给定一个数，分解为三个不为3的倍数且 a + b + c = n 的数思路：简单贪心，根据情况输出 1,1,n -2 或 1,2,n-3 int main() { // freopen("in.txt","r",stdin); ios:: 阅读全文

posted @ 2020-10-30 15:42 RioTian 阅读(68) 评论(0) 推荐(0)

2020年10月28日

L1-020 帅到没朋友 (20分)

摘要：当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式：输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应阅读全文

posted @ 2020-10-28 20:49 RioTian 阅读(311) 评论(0) 推荐(1)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告