RioTian - 博客园

2021年7月25日

摘要：比赛链接：Here AcWing 3726. 调整数组签到题 void solve() { int n; cin >> n; int x = 0, y = 1, c; for (int i = 0; i < n; ++i) { cin >> c, x |= c, y &= c; } cout << 阅读全文

posted @ 2021-07-25 19:33 RioTian 阅读(43) 评论(0) 推荐(0) 编辑

AtCoder Beginner Contest 211 (C ~ E) 个人题解

摘要：比赛链接：Here A、B题跳过 C - chokudai 题意：给出一个字符串，问有多少个字串能构成 chokudai 这道题算是一个简单DP，只要计算某个位置对构成 chokudai 的贡献值即可 \(f[j] = f[j] + f[j - 1]\ if\ s[i] == t[j]\) \(f 阅读全文

posted @ 2021-07-25 16:36 RioTian 阅读(201) 评论(0) 推荐(0) 编辑

2021牛客暑期多校训练营3 个人补题记录

摘要：比赛链接：Here 1001 - Guess and lies 1002 - Black and white (Kruskal & 并查集) 为了实现最少花费，需满足：在我们涂完若干个点后，其他的点对总花费不再有贡献（涂黑这些点时不花钱了）我们会发现：最少，我们需要涂黑 n + m - 1 个点阅读全文

posted @ 2021-07-25 15:12 RioTian 阅读(152) 评论(0) 推荐(0) 编辑

2021年7月24日

Codeforces Round #734 (Div. 3) A~D1 个人题解

摘要：比赛链接：Here 1551A. Polycarp and Coins （签到）题意：我们有任意个面额为 \(1\) 和 \(2\) 的硬币去支付 \(n\) 元账单，现在请问怎么去分配数额使得 \(c_1 +2 * c_2 = n\) 并且要最小化 \(|c_1-c_2|\) 贪心，很容易阅读全文

posted @ 2021-07-24 10:20 RioTian 阅读(213) 评论(4) 推荐(1) 编辑

2021年7月23日

【算法学习笔记】概率与期望DP

摘要：本文学习自 Sengxian 学长的博客之前也在CF上写了一些概率DP的题并做过总结建议阅读完本文再去接着阅读这篇文章：Here 期望经典问题入门题集前言单纯只用到概率的题并不是很多，从现有的 OI/ACM 比赛中来看，大多数题目需要概率与期望结合起来（期望就是用概率定义的），所以本文主要讲阅读全文

posted @ 2021-07-23 21:37 RioTian 阅读(4244) 评论(2) 推荐(1) 编辑

2021年7月22日

BZOJ 3450 - Tyvj1952 Easy （期望DP）

摘要：描述某一天 WJMZBMR 在打 osu~~~ 但是他太弱逼了，有些地方完全靠运气:( 我们来简化一下这个游戏的规则：有 \(n(n\le 300000)\) 次点击要做，成功了就是 o，失败了就是 x，分数是按 comb 计算的，连续 \(a\) 个 comb 就有 \(a^2\) 分，com 阅读全文

posted @ 2021-07-22 21:29 RioTian 阅读(126) 评论(0) 推荐(0) 编辑

【算法学习笔记】莫队算法

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

posted @ 2021-07-22 16:25 RioTian 阅读(15) 评论(0) 推荐(0) 编辑

2021杭电多校第零场 & 2021湘潭全国邀请赛补题记录

摘要：比赛链接：Here 本场题目重现于 2021湘潭全国邀请赛 A - A+B Problem (签到) 根据题意处理即可 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { int a 阅读全文

posted @ 2021-07-22 15:12 RioTian 阅读(383) 评论(1) 推荐(0) 编辑

2021年7月21日

2021牛客暑期多校训练营2 个人补题记录

摘要：比赛链接：Here 本场 3道签到题可还行,2333 A - Arithmetic Progression B - Cannon C - Draw Grids （签到）题意很简单就不翻译了手写下 \(n = 1\) 的各个情况，然后拓展到 \(n = 2,3,4\) 就清晰了解法，只要 \(n 阅读全文

posted @ 2021-07-21 21:26 RioTian 阅读(139) 评论(0) 推荐(0) 编辑

2021杭电多校第一场 (1) 个人补题记录

摘要：比赛链接：Here 1001 - Mod, Or and Everything 签到，打表发现与 2的次方相关联 int main() { cin.tie(nullptr)->sync_with_stdio(false); int _; for (cin >> _; _--;) { ll n; c 阅读全文

posted @ 2021-07-21 16:44 RioTian 阅读(400) 评论(2) 推荐(0) 编辑

【算法学习笔记】浅谈悬线法

摘要：悬线法什么是悬线法？悬线法是用来解决最大子矩形问题的有力武器，它的思想很简单，代码也很好写。悬线法的适用范围是单调栈的子集。具体来说，悬线法可以应用于满足以下条件的题目：需要在扫描序列时维护单调的信息；可以使用单调栈解决；不需要在单调栈上二分。看起来悬线法可以被替代，用处不大，但是悬线阅读全文

posted @ 2021-07-21 15:05 RioTian 阅读(1194) 评论(0) 推荐(2) 编辑

2021年7月20日

2021牛客暑期多校训练营1 个人补题记录

摘要：比赛链接：Here A - Alice and Bob (Game，打表) emmm，博弈签到题题意： Alice（先手）和 Bob 面前有两堆石头，石头数量为 \(n\) 和 \(m\)。每次操作可从一堆石头中取出 \(k\) 块石头，在另一堆石头中取出 \(s\times k\) 块。哪阅读全文

posted @ 2021-07-20 21:09 RioTian 阅读(207) 评论(2) 推荐(1) 编辑

AtCoder Regular Contest 123 （A~C 三道好题)

摘要：比赛链接：Here A - Arithmetic Sequence (good) 注意细节 int main() { cin.tie(nullptr)->sync_with_stdio(false); ll a, b, c; cin >> a >> b >> c; ll x = 2 * b - a 阅读全文

posted @ 2021-07-20 16:47 RioTian 阅读(136) 评论(1) 推荐(0) 编辑

AtCoder Beginner Contest 210 (A~E)

摘要：比赛链接：Here A - Cabbages 略 B - Bouzu Mekuri 略 C - Colorful Candies 用map维护连续一段区间的不同元素即可。 int main() { cin.tie(nullptr)->sync_with_stdio(false); int n, k; 阅读全文

posted @ 2021-07-20 16:01 RioTian 阅读(153) 评论(0) 推荐(0) 编辑

Codeforces Round #733 (Div. 1 + Div. 2）

摘要：比赛链接：Here 1530A. Binary Decimal 现在规定一种只由0和1组成的数字,我们称这种数字为二进制数字,例如10,1010111,给定一个数n,求该数字最少由多少个二进制数字组成. 水题，每取一个二进制数字,可以使得原数字n上各位都减小1或者0,为了使次数尽可能地小,那么当原阅读全文

posted @ 2021-07-20 14:10 RioTian 阅读(101) 评论(0) 推荐(0) 编辑

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