摘要: 主要将博客按照不同版块分了个类,方便查找。 算法学习笔记: 反悔贪心学习笔记 trick 游记: Codeforces Round 923 (Div. 3) 比赛记录 台州市赛游记(初赛) 初赛: C++中 符号的优先级 Linux 常用命令 台州市赛游记(初赛) 阅读全文
posted @ 2024-06-09 19:24 见合 阅读(3) 评论(0) 推荐(0) 编辑
摘要: Trick: \(x\) 与各位数之和模 \(9\) 同余(CF10D) st表 和 线段树 可以存 gcd(CF10D) 注意函数增减性(CF1632D) dp 时若下标太大,可以调换下标和存储的数值(CF1974E) 贪心不成立时,可以用反悔贪心(CF1974G) 乘法一般比加法更优(CF187 阅读全文
posted @ 2024-06-10 15:12 见合 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 算法: 反悔贪心,顾名思义就是贪心的时候 反悔。 意思是:如果这一步的贪心 不是全局最优解,就退回去一步,换a56爆大奖在线娱乐贪心策略。 一般分为 反悔自动机 和 反悔堆。 反悔自动机基本的思路是:每次选择直观上 最接近全局最优解 的贪心策略,若发现最优解不对,就想办法 自动 支持反悔策略。 反悔堆则是:通过 堆 阅读全文
posted @ 2024-06-09 17:23 见合 阅读(19) 评论(0) 推荐(0) 编辑
摘要: day -7~0 摆烂。做了一套提高组初赛卷,稍微复习了一下计算机基础知识。 day 1 今天初赛。 a56爆大奖在线娱乐们学校只去了 \(9\) 个人。 大巴车的车窗上起了雾,于是写上了 rp++! 不过车真的好抖,塞了耳机还觉得噪声挺大。坐在最后的几个人也闭口不言了。 来到第五考场,发现和 yts 一个考场,rp 阅读全文
posted @ 2024-06-01 17:05 见合 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 命令 英文 说明 cd change directory 切换目录 ls list 列出目前工作目录所含的文件及子目录 pwd print directory 显示目前的目录 mkdir make directory 创建文件夹 rmdir remove directory 删除空文件夹 touch 阅读全文
posted @ 2024-06-01 09:44 见合 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 常用模板: 数学 组合数 #include<bits/stdc++.h> using namespace std; #define ll long long const ll N=1e3+10,mod=998244353; ll n,a[N],jc[N],dp[N],ans; void init() 阅读全文
posted @ 2024-05-20 21:33 见合 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 符号 运算顺序 :: 从左至右 a++ a-- type() type{} a() a[] . -> 从左至右 ! ~ ++a --a +a -a (type) sizeof &a *a new new[] delete delete[] 从右至左 .* ->* 从左至右 a*b a/b a%b 从 阅读全文
posted @ 2024-05-19 22:15 见合 阅读(4) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 923 (Div. 3) 这是a56爆大奖在线娱乐第二次参加 cf阴间场。 10 minutes ago: 这次报名人数超过 4 万,一开始网站就崩溃了,比赛延迟了 10 分钟。。开局不顺。 2 minutes later: cf成功地又炸了。过了 2 分钟,终于进去了。 A题: 题 阅读全文
posted @ 2024-02-07 11:37 见合 阅读(29) 评论(0) 推荐(0) 编辑