07 2024 档案

「模拟赛」暑期集训CSP提高模拟10（7.28）
摘要：145pts，Rank10，众数分。 数学专题模拟赛%%% 总结写前面： 1. 线性递推式复杂度过大考虑矩阵快速幂优化； 2. T1 长时间切不了就先跳，先把所有题看一遍，拿分为主。 赛时记录 正常开 T1，期望数学题，大概读懂了，手模下小样例，模了一遍又一遍，“我并不认为样例是对的”，跳 阅读全文
posted @ 2024-07-29 20:29 Aqr_Rn 阅读(71) 评论(1) 推荐(0) 编辑
joke 学长出题比赛记录
摘要：早上吃饭呢路上 Qyun: gtm 学长旁边那个穿黑衣服的好像 joke 学长啊。 几分钟后坐电梯：哇哦，还真是，joke 学长来了。（我们为什么能认出来 joke 呢，见本篇博客最下方） 7:30 开赛，看见题目列表：，爆炸！随后整个机房充满了各种声音。显然，出题人的目的达到了。哇，joke 学长 阅读全文
posted @ 2024-07-26 15:57 Aqr_Rn 阅读(144) 评论(18) 推荐(1) 编辑
「模拟赛」暑期集训CSP提高模拟6（7.23）
摘要：140pts，Rank23 题目列表 A.花间叔祖 B.合并 r C.回收波特 D.斗篷 花间叔祖 98pts 题意： 给定一个数组，选择一个大于等于 2 的模数，然后把数组中的数变成 mod 该模数后的数。 只能操作一次，问操作后最少有几种不同的数。 赛时分析： 开始 阅读全文
posted @ 2024-07-25 20:52 Aqr_Rn 阅读(109) 评论(7) 推荐(0) 编辑
「模拟赛」暑期集训CSP提高模拟5（7.22）
摘要：140pts，Rank24 题目列表： 简单的序列 简单的字符串 简单的 困难的图论 简单的序列 100pts 题意： gtm1514 不喜欢序列。但是一天他拿到了一个序列。 这个序列非常杂乱，于是 gtm1514 想要整理一下这个序列。但是由于他非常的菜，他只会进行一个操作：选择 阅读全文
posted @ 2024-07-25 15:38 Aqr_Rn 阅读(31) 评论(2) 推荐(1) 编辑
「模拟赛」暑期集训CSP提高模拟4（7.21）
摘要：很祭的一次比赛，啥也不会。 题目列表： A.White and Black B.White and White C.Black and Black D.Black and White A.White and Black 0pts 题意： 给你一颗树，树根为 1 ，初始所有点都是白色，每次询 阅读全文
posted @ 2024-07-24 21:34 Aqr_Rn 阅读(38) 评论(2) 推荐(0) 编辑
「技巧」对拍
摘要：防挂分的爹 7.23 模拟赛打完: 大黄：这Noi赛制真**，T3 先交了次暴力，60pts，后来打了（他自以为的）正解，一分没有，为什么就不能取我最高分算啊 ok，对拍的用处就体现出来了：防止我们像大黄一样 * * 。 对拍是干什么的 对拍就是在防止自己代码打挂或者思路假而自己还不知道，所以自己随 阅读全文
posted @ 2024-07-24 09:31 Aqr_Rn 阅读(55) 评论(1) 推荐(4) 编辑
「图论」Bron-Kerbosch 算法
摘要：7.21晚上加赛 T2.七负我，做这题找到了性质发现需要求最大团，不会，爆搜，打假了，赛后改，对了，但时间复杂度大爆炸，看下发题解，有这么一句话：于是学习了一下。 updated on 7.24 增加了图片演示方便理解； updated on 7.25 更新了 X 集合的作用和关键点优化的解 阅读全文
posted @ 2024-07-23 20:47 Aqr_Rn 阅读(829) 评论(30) 推荐(13) 编辑
「模拟赛」暑期集训CSP提高模拟3（7.20）
摘要：仍在施工... 165pts,Rank18 B 题挂了 45 分，不然可以 AC 两道题的，呜 题目列表： A.abc猜想 B.简单的排列最优化题 C.简单的线性做法题 D.简单的线段树题 A.abc猜想 题意： 给定三个正整数 a,b,c，你需要求出 ab 除以 \(c 阅读全文
posted @ 2024-07-21 16:30 Aqr_Rn 阅读(20) 评论(0) 推荐(2) 编辑
「模拟赛」暑期集训CSP提高模拟2（7.19）
摘要：学长组题+预告：题会有点难 雀氏。。。 题目列表 A. 活动投票 B. 序列 C. Legacy D. DP搬运工1 A.活动投票 题意： 衡中活动很多，人也很多，一次活动有 n 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号 ai​（参赛号随机，$0≤ai≤2147483647 阅读全文
posted @ 2024-07-20 10:10 Aqr_Rn 阅读(21) 评论(0) 推荐(1) 编辑
「比赛记录」CF Round 954 (Div. 3)
摘要：Codeforces Round 954 (Div. 3) 题目列表： A. X Axis B. Matrix Stabilization C. Update Queries D. Mathematical Problem E. Beautiful Array F. Non-academic Pro 阅读全文
posted @ 2024-07-19 19:00 Aqr_Rn 阅读(51) 评论(1) 推荐(2) 编辑
「模拟赛」CSP提高组模拟1（7.14）
摘要：和新高一的学长弟弟们一起打的模拟赛 第一次在新 oj 网站 h.hszxoj 上打模拟赛，功能多了不少 但是没有替换 ONLINE_JUDGE，导致赛时有四个人（包括我）因为写了这几句代码而爆零，悲！ 下文题目后所跟为应得分数 #ifdef ONLINE_JUDGE freopen("..."); 阅读全文
posted @ 2024-07-14 10:19 Aqr_Rn 阅读(33) 评论(2) 推荐(1) 编辑
好东西！！！
摘要：本来想 p 下图，惊奇的发现二人的表情出其相似 阅读全文
posted @ 2024-07-11 19:44 Aqr_Rn 阅读(42) 评论(0) 推荐(5) 编辑
「学习笔记」数位DP
摘要：虽然叫 DP，但是基本所有数位 DP 题我们都可以用好打好想好理解的 记忆化搜索 来做。 记搜模板 有一个大致的记忆化搜索模板， AK ALL 数位 DP int dfs(int len, bool lead, bool limit, ...){ if(!len) return 1; //len = 阅读全文
posted @ 2024-07-09 21:35 Aqr_Rn 阅读(42) 评论(0) 推荐(1) 编辑

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