上一页 1 2 3 4 5 6 ··· 47 下一页
摘要:本篇解题记录题源来自 AcWing 的 Summer 每日一题 补题链接:Here Week 1 星期一 AcWing 3485. 最大异或和 (Hard 思路 先求出前i个数的异或和sum[i],再在大小为m的滑动窗口内进行trie. \(\mathcal{O}(nlog\ n)\) int n, 阅读全文
posted @ 2021-05-12 18:47 RioTian 阅读(16) 评论(0) 推荐(0) 编辑
摘要:部分题目示意图来自网络,所以会带水印 最后编辑时间: 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-12 16:41 RioTian 阅读(10) 评论(0) 推荐(0) 编辑
摘要:个人代码约定 #include <bits/stdc++.h> using namespace std; using ll = long long; void solve() { // 编写核心代码 } int main() { ios::sync_with_stdio(false), cin.ti 阅读全文
posted @ 2021-05-11 21:14 RioTian 阅读(33) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here A - Century 整除 \(200\) 并且判断能否整除完全 B - 200th ABC-200 按题意即可 C - Ringo's Favorite Numbers 2 求出 \(A_i - A_j\) 为 200 的倍数的个数,转化为贡献值即可 using ll = l 阅读全文
posted @ 2021-05-11 16:57 RioTian 阅读(13) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 计数DP讲解:Here 这是一个计数类的dp dp[i][j]表示前i个数字中,删除j个元素的方案数 很容易得到转移方程:\(f[i][j] = f[i - 1][j - 1] + dp[i - 1][j]\) 意思就是前i个删除j个,要么从前i-1个中删除了j-1个,等于第i个 阅读全文
posted @ 2021-05-11 14:49 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:部分题目示意图来自网络,所以会带水印 最后编辑时间: 2021年5月12日 统一声明 如果不写默认带有常用头文件 如果不表明主函数默认表示在 void solve(){} 默认使用 using namespace std; ios::sync_with_stdio(false);cin.tie(0) 阅读全文
posted @ 2021-05-10 19:30 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:1.一步之遥 从昏迷中醒来,小明发现自己被关在X星球的废矿车里。 矿车停在平直的废弃的轨道上。 他的面前是两个按钮,分别写着“F”和“B”。 小明突然记起来,这两个按钮可以控制矿车在轨道上前进和后退。 按F,会前进97米。按B会后退127米。 透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。 阅读全文
posted @ 2021-05-10 19:28 RioTian 阅读(6) 评论(0) 推荐(0) 编辑
摘要:1.积分之迷 小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。 为了促销,每件商品都会返固定的积分。 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔:4个A + 10个B + 1个C,共返积分:420 第三笔:A + B + C,共返积分... 阅读全文
posted @ 2021-05-10 19:25 RioTian 阅读(10) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 首先必须理解到这是一道背包问题,但直接写背包肯定是错的,因为这里多了一个时间的限制:物品价值随时间变化 同样是背包但是先进背包和后进背包有区别 因此需要考虑贪心策略下背包 对于两个物体 \(A,B\) 先取 \(A\) 物体比先取$B$ 物体优 数学表达 \[ a_i- b_i 阅读全文
posted @ 2021-05-10 18:57 RioTian 阅读(11) 评论(0) 推荐(0) 编辑
摘要:[原] E.J.Hoffman; J.C.Loessi; R.C.Moore The Johns Hopkins University Applied Physics Laboratory *[译]* EXP 2017-12-29 注意 由于原文使用了“m皇后”进行描述,所以本文从现在开始也使用“m 阅读全文
posted @ 2021-05-08 17:45 RioTian 阅读(57) 评论(0) 推荐(0) 编辑
摘要:当我们在C++执行一个输出语句时,在输出语句最后可以使用 std::endl 或 \n 建立一个新行。 但这两种换行方式对程序有不同的影响。 std::endl 它在建立一个新的行的同时,还会自动刷新输出缓冲区flush( )。 \n 它仅仅是建立一个新的行,并不会刷新输出缓冲区。 下面看一段小程序 阅读全文
posted @ 2021-05-08 17:23 RioTian 阅读(5) 评论(0) 推荐(0) 编辑
摘要:补题链接:Here 思维不够,看到这种陌生的题目无从下手. 这题应该做过一次的人会觉得它其实并不难. 主要思想:把边权->点权. 这样做的好处是,无论你怎么分配点权,在环内的异或值一定为 \(0\) (前提是环内的一定合法.) 做题步骤也是围绕这些性质来的. 首先判断给定的点是否有矛盾,就是你给一个 阅读全文
posted @ 2021-05-08 11:15 RioTian 阅读(9) 评论(0) 推荐(0) 编辑
摘要:学习自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 阅读(27) 评论(1) 推荐(0) 编辑
摘要:关于此题,我们分析一下: 一个区间第k大的数不小于x的条件是什么? 答案就是一个区间内不小于x的数的个数不小于k 那么,我们就会发现,我们其实并不需要知道每个数的值,实际上对我们有用的只有每个数与x的大小关系,然后,我们就可以直接用贡献法计算。 我们把所有值不下于x的赋为1,剩下的赋为0,那么,二分 阅读全文
posted @ 2021-05-08 09:59 RioTian 阅读(8) 评论(0) 推荐(0) 编辑
摘要: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 阅读(47) 评论(0) 推荐(1) 编辑
上一页 1 2 3 4 5 6 ··· 47 下一页