Loading

上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 85 下一页
2021年5月8日
【算法学习笔记】斜率优化DP
摘要： 学习自AcWing的一位学长的分享和《算法竞赛进阶指南》 斜率优化DP的前置知识点：求过两点的一次函数的斜率… 已知两点 \((x_1,y_1),(x_2,y_2)\) 对于待定方程：\(y = kx + b \to k = \frac{y_1 - y_2}{x_2 - x_1}\) 故事围绕着《算 阅读全文
posted @ 2021-05-08 10:41 RioTian 阅读(199) 评论(1) 推荐(0)
【每日一题】20.K-th Number (二分 + 尺取）
摘要： 关于此题，我们分析一下： 一个区间第k大的数不小于x的条件是什么？ 答案就是一个区间内不小于x的数的个数不小于k 那么，我们就会发现，我们其实并不需要知道每个数的值，实际上对我们有用的只有每个数与x的大小关系，然后，我们就可以直接用贡献法计算。 我们把所有值不下于x的赋为1，剩下的赋为0，那么，二分 阅读全文
posted @ 2021-05-08 09:59 RioTian 阅读(69) 评论(0) 推荐(0)
2021年5月6日
Codeforces Round #719 (Div. 3) A~E题解
摘要： 51鸽了几天，有几场比赛的题解还没发布，今天晚上会补上的 1520A. Do Not Be Distracted! 问题分析 模拟，如果存在已经出现的连续字母段则输出NO using ll = long long; void solve() { int n; string s; cin >> n > 阅读全文
posted @ 2021-05-06 08:57 RioTian 阅读(139) 评论(0) 推荐(1)
2021年5月1日
Educational Codeforces Round 108 (Rated for Div. 2) （A思维，Bmath，C前缀和，D枚举）
摘要： 1519A. Red and Blue Beans 问题简述 给定 \(r\) 个红豆，\(b\) 个蓝豆，差值 \(d\) ，要求我们进行为红蓝豆分组，使得红豆和蓝豆绝对值差值不大于 \(d\) ，即：一个红豆最多与 \(d + 1\) 个蓝豆组合，反之亦然 问题分析 设数量小的豆子为 \(x\) 阅读全文
posted @ 2021-05-01 11:03 RioTian 阅读(118) 评论(0) 推荐(0)
2021年4月29日
第十二届蓝桥杯C++B组 A~H题题解
摘要： 本次题解格式参考 墨羽魂韶 本文所用的试题: 第十二届蓝桥杯大赛软件赛省赛_CB.pdf 最后编辑时间 2021年4月29日 21:27:46 2022 年 4月 8号 15点13分 填空题答案速览 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认 阅读全文
posted @ 2021-04-29 21:39 RioTian 阅读(870) 评论(0) 推荐(0)
【每日一题】18.华华给月月准备礼物 （水题，二分）
摘要： 补题链接：Here 超级基本的二分 贴个代码就溜了 using ll = long long; void solve() { ll n, k; cin >> n >> k; vector<ll> a(n); for (ll &x : a) cin >> x; ll l = 1, r = 1e9, l 阅读全文
posted @ 2021-04-29 19:51 RioTian 阅读(59) 评论(0) 推荐(0)
2021年4月28日
AIsing Programming Contest 2020 游记 （ABC水题，D思维）
摘要： 补题链接：Here A - Number of Multiples 水题 B - An Odd Problem 水题 C - XYZ Triplets 水题，注意数组不要开小了 D - Anything Goes to Zero 这道题思路很妙： 首先计算出字符串中所有 \(1\) 的数量 \(cn 阅读全文
posted @ 2021-04-28 21:39 RioTian 阅读(71) 评论(0) 推荐(0)
【每日一题】17.逆序对 （快速幂 + 思维）
摘要： 题目给的 \(n \le 1e18\) 范围很大，即时预处理数据都不行、只能直接计算答案 想到这以后先考虑 \(n = 2\) 的情况，只有前面 \(1\) 后面是 \(0\) 才存在逆序对； \(n = 3\) 时前面为 \(1\) 后面为 \(0\) 的情况有 \(3\) 种，但对于剩下的一个位 阅读全文
posted @ 2021-04-28 19:20 RioTian 阅读(76) 评论(0) 推荐(0)
【每日一题】16.Treepath (LCA + DP)
摘要： 补题链接：Here 题意总结：寻找有多少条两个点之间偶数路径 看完题，很容易想到在树型中，同一层的节点必然是偶数路径到达，还有就是每隔两层的节点一样可以到达，所以我就理所应当的写了如下代码 using ll = long long; const int N = 1e5 + 10; vector<in 阅读全文
posted @ 2021-04-28 11:12 RioTian 阅读(72) 评论(1) 推荐(0)
2021年4月27日
M-SOLUTIONS Programming Contest 2020 游记 （AB水题，CD模拟，E题DFS）
摘要： A - Kyu in AtCoder 水题 B - Magic 2 题意很好理解，但写的时候注意一下边界 void solve() { int a, b, c, k; cin >> a >> b >> c >> k; while (a >= b) k--, b <<= 1; while (b >= 阅读全文
posted @ 2021-04-27 21:59 RioTian 阅读(73) 评论(0) 推荐(0)
【数据结构篇】认识数据结构
摘要： 这两天正在跟了老师进行学习一个 Java 开源项目，基于各大数据结构的。 在翻了一圈博客之后发现以前没有系统的总结一下数据结构。 现补上此文。 一、数据结构的定义 数据结构是带有结构特性的数据元素的集合，它研究的是数据的[逻辑结构]和数据的物理结构以及它们之间的相互关系，并对这种结构定义相适应的运算 阅读全文
posted @ 2021-04-27 19:34 RioTian 阅读(815) 评论(4) 推荐(1)
关于“Github上传以及Clone时发生的 Failed to connect to github.com port 443: Timed out 问题解法记录
摘要： 本文是记录关于如何解决 “Github上传以及Clone时发生的 Failed to connect to github.com port 443: Timed out 错误” 看了很多网络上的解决方案，总结一下 1. 关闭服务器 有可能是代理服务器导致的连接Github失败，但这个方法和下面的端口 阅读全文
posted @ 2021-04-27 16:45 RioTian 阅读(496) 评论(1) 推荐(0)
【离散数学】学习笔记目录
摘要： 前言 原本想基于 离散数学 课本做一系列的学习笔记的，但学长推了一下他的学习记录的博客，感觉做的很好，故在这里按课本目录顺序转载一下学长的博客链接。 学长的数学分类 第一章和第二章 命题逻辑，一阶逻辑 【数理逻辑】命题逻辑的等值演算与推理演算 ( 命题逻辑 | 等值演算 | 主合取 ( 析取 ) 范 阅读全文
posted @ 2021-04-27 16:29 RioTian 阅读(1390) 评论(0) 推荐(0)
【每日一题】15.Xorto （前缀和枚举）
摘要： 补题链接：Here **题意：**选取任意不重叠的两个区间，使异或结果为 \(0\) 样例：\(1,2,3,4,5,5\) 在样例中我们可以选取 \(1,2,3\) 和 \(5,5\) 就是满足题意 **思路：**相同元素的异或为 \(0\) ，所以我们找到两个点 \(i - j\) ，与 \(i 阅读全文
posted @ 2021-04-27 14:12 RioTian 阅读(80) 评论(0) 推荐(0)
2021年4月26日
【动态规划】动态规划基础 （OI wiki）
摘要： 文章来自 OI wiki ，转载仅作学习使用 动态规划应用于子问题重叠的情况： 要去刻画最优解的结构特征； 尝试递归地定义最优解的值（就是我们常说的考虑从 \(i - 1\) 转移到 \(i\)）； 计算最优解； 利用计算出的信息构造一个最优解。 钢条切割 给定一段钢条，和不同长度的价格，问如何切割 阅读全文
posted @ 2021-04-26 21:19 RioTian 阅读(743) 评论(0) 推荐(0)
上一页 1 ··· 37 38 39 40 41 42 43 44 45 ··· 85 下一页