RioTian - 博客园

2020年8月8日

摘要： kuangbin专题链接：https://vjudge.net/article/752 kuangbin专题十二基础DP1 题解+总结：https://www.cnblogs.com/RioTian/p/13110438.html kuangbin专题六最小生成树题解+总结：https://w 阅读全文

posted @ 2020-08-08 15:38 RioTian 阅读(478) 评论(0) 推荐(1)

算法学习笔记：母函数详解

摘要：引言母函数（Generating function，生成函数）是组合数学中一种重要的方法，这里只对最简单的普通母函数作简单介绍。其主要思想是，把离散序列和幂级数对应起来。先来看一个最经典的例子：给你1克、2克、3克、4克的砝码各一枚，问称出1~10克的方案分别有多少种？用母函数的方法，只需要算阅读全文

posted @ 2020-08-08 15:08 RioTian 阅读(1106) 评论(10) 推荐(5)

0x62 图论-最小生成树

摘要： A题：走廊泼水节链接：https://ac.nowcoder.com/acm/contest/1056/A 题目描述给定一棵N个节点的树，要求增加若干条边，把这棵树扩充为完全图，并满足图的唯一最小生成树仍然是这棵树。求增加的边的权值总和最小是多少。输入描述: 第一行包含整数t，表示共有t组测阅读全文

posted @ 2020-08-08 10:42 RioTian 阅读(249) 评论(0) 推荐(0)

2020年8月7日

CH0304 IncDec Sequence （差分）

摘要：题目链接： https://ac.nowcoder.com/acm/contest/999/B 思路：（见图中解释） AC代码： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1000 阅读全文

posted @ 2020-08-07 16:36 RioTian 阅读(135) 评论(0) 推荐(1)

浅谈递归的机器实现

摘要：递归在计算机中是如何实现的 ? 换句话说，它最终被编译成什么样的机器语言 ? 这就要从函数调用说起。实际上，一台典型的32位计算机采用 “堆栈结构” 来实现函数调用，它在汇编语言中，把函数所需的第k个，第k - 1个，..第1个参数依次入栈，然后执行call(address)指令。该指令把返回地址( 阅读全文

posted @ 2020-08-07 15:24 RioTian 阅读(210) 评论(0) 推荐(2)

算法学习笔记：2-SAT

摘要： SAT 是适定性（Satisfiability）问题的简称。一般形式为 k - 适定性问题，简称 k-SAT。而当 \(k>2\) 时该问题为 NP 完全的。所以我们只研究 \(k=2\) 的情况。定义 2-SAT，简单的说就是给出 \(n\) 个集合，每个集合有两个元素，已知若干个 \(<a,b 阅读全文

posted @ 2020-08-07 13:48 RioTian 阅读(759) 评论(0) 推荐(2)

0x01 基本算法-位运算

摘要： A题：a^b https://ac.nowcoder.com/acm/contest/996/A 题目描述求 a 的 b 次方对 p 取模的值，其中 0 ⇐ a,b,p ⇐ 10^9 输入描述: 三个用空格隔开的整数a,b和p。输出描述: 一个整数，表示a^b mod p的值。实例：输入：阅读全文

posted @ 2020-08-07 13:05 RioTian 阅读(562) 评论(0) 推荐(0)

2020年8月6日

算法学习笔记：连通图详解

摘要：什么是连通图？在图论中，连通图基于连通的概念。在一个无向图 G 中，若从顶点 \(i\) 到顶点 \(j\) 有路径相连（当然从 \(j\) 到 \(i\) 也一定有路径），则称 \(i\) 和 \(j\) 是连通的。如果 G 是有向图，那么连接 \(i\) 和j的路径中所有的边都必须同向。如果阅读全文

posted @ 2020-08-06 10:46 RioTian 阅读(8692) 评论(2) 推荐(3)

连通图算法详解之① ：Tarjan 和 Kosaraju 算法

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

posted @ 2020-08-06 09:02 RioTian 阅读(41) 评论(0) 推荐(1)

2020年8月5日

0x61 图论-最短路

摘要： B题 Telephone Lines https://ac.nowcoder.com/acm/contest/1055/B 中文题面：https://www.luogu.com.cn/problem/P1948 分层图最短路 #include <bits/stdc++.h> using namesp 阅读全文

posted @ 2020-08-05 15:51 RioTian 阅读(237) 评论(0) 推荐(1)

数据结构进阶：ST表

摘要：简介 ST 表是用于解决可重复贡献问题的数据结构。什么是可重复贡献问题？可重复贡献问题是指对于运算 \(\operatorname{opt}\) ，满足 \(x\operatorname{opt} x=x\) ，则对应的区间询问就是一个可重复贡献问题。例如，最大值有 \(\max(x, 阅读全文

posted @ 2020-08-05 14:34 RioTian 阅读(4244) 评论(0) 推荐(4)

19级暑假第二场训练赛

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

posted @ 2020-08-05 14:28 RioTian 阅读(15) 评论(0) 推荐(1)

2020年8月4日

算法学习笔记: 珂朵莉树

摘要：珂朵莉树（Chtholly Tree）起源于CF896C，那道题要求我们实现一种数据结构，可以较快地实现：区间加区间赋值求区间第k大值求区间n次方和原题如下： (CF896C Willem, Chtholly and Seniorious) Seniorious is made by li 阅读全文

posted @ 2020-08-04 17:19 RioTian 阅读(799) 评论(0) 推荐(3)

Codeforces 1191B Tokitsukaze and Mahjong

摘要：题目链接：http://codeforces.com/problemset/problem/1191/B 题意：类似于麻将，三个一样花色一样数字的，或者三个同花顺就赢了，新抽的能当任何类型，问至少几个。思路：分类判断即可。 AC代码： #include<bits/stdc++.h> using n 阅读全文

posted @ 2020-08-04 09:49 RioTian 阅读(182) 评论(1) 推荐(1)

2020年8月3日

19级暑假第一场训练赛

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

posted @ 2020-08-03 11:57 RioTian 阅读(12) 评论(0) 推荐(0)

Loading

RioTian の Blogs

追光而遇，沐光而行

公告