01 2024 档案

codeforces 基础思维题精选训练(1400 - 2100)
发表于 2024-01-29 20:18阅读：769评论：0推荐：1
摘要：本章节部分参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) T1:Problem - B - Codeforces 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画 阅读全文 »
posted @ 2024-01-29 20:18 o-Sakurajimamai-o 阅读(769) 评论(0) 推荐(1) 编辑
博弈论
发表于 2024-01-29 17:46阅读：11评论：0推荐：0
摘要：尼姆(nim)游戏: P2197 【模板】Nim 游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于博弈论游戏,如果当前的选手具有控制权的话,那么当前选手是必赢的,也就是当前选手做出的这步选择后,之后的局面都是在其预料之中的,换句话说,先掌握了控制权即赢. 考虑什么情况 阅读全文 »
posted @ 2024-01-29 17:46 o-Sakurajimamai-o 阅读(11) 评论(0) 推荐(0) 编辑
区间DP
发表于 2024-01-28 07:35阅读：2评论：0推荐：0
摘要：区间DP具有两种形式的模板 这里以P1775 石子合并（弱化版） - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)为例 第一种是枚举区间长度然后进行动态规划: 枚举合并的区间然后进行递推: #include<bits/stdc++.h> using namespace std; co 阅读全文 »
posted @ 2024-01-28 07:35 o-Sakurajimamai-o 阅读(2) 评论(0) 推荐(0) 编辑
逆序对/归并排序
发表于 2024-01-24 16:12阅读：22评论：0推荐：0
摘要：逆序对定义：对于给定的一段正整数序列，逆序对就是序列中 a_i>a_j 且 i<j 的有序对。 P1908 逆序对 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) #include<bits/stdc++.h> #define int long long usi 阅读全文 »
posted @ 2024-01-24 16:12 o-Sakurajimamai-o 阅读(22) 评论(0) 推荐(0) 编辑
最大子矩阵和
发表于 2024-01-22 14:52阅读：19评论：0推荐：0
摘要：给定一个大矩阵,矩阵一般由 0 或 1 组成,要求你求出由 0 或 1 组成的最大子矩阵 做法颇多,先介绍一种做法,后续的单调栈,动态规划以及二维前缀和+二分再补充 P4147 玉蟾宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 把每个格子向上延伸的连续空格看成 阅读全文 »
posted @ 2024-01-22 14:52 o-Sakurajimamai-o 阅读(19) 评论(0) 推荐(0) 编辑

-- --
点击右上角即可分享
微信分享提示