摘要: The solution to NOIP2024·T1——edit https://www.luogu.com.cn/problem/P11361 这是我在赛场想出来的思路,平时一个绿题都写不出来的题竟然一眼出思路,也真是RP++; 思路 由题目中的非限制的数可以互相交换,想到对于每一段连续的非限制 阅读全文
posted @ 2024-11-30 19:38 Qian·JXのjoker 阅读(55) 评论(0) 推荐(0) 编辑
摘要: JX_AFO退役选手呓语录 这篇文章写在2024年的冬天,来纪念我那些年来狂热的信息学竞赛生涯。 初识——正是江南好风景,落花时节又逢君。 是我父亲引我入的门,在2020年,他给我买了一套清华大学出版社的《小学生C++趣味编程》,但我只学了一点。真正开始好好学它是在2021年的夏天,当时小学毕业,自 阅读全文
posted @ 2024-11-29 20:55 Qian·JXのjoker 阅读(11) 评论(0) 推荐(0) 编辑
摘要: The sol to First Town of This Journey/Grid Covering https://www.luogu.com.cn/problem/P11168 思路--构造法(即QC同学口中的特判题) 参考自 https://www.luogu.com.cn/article/ 阅读全文
posted @ 2024-11-22 13:22 Qian·JXのjoker 阅读(2) 评论(0) 推荐(0) 编辑
摘要: The sol to Rose https://www.luogu.com.cn/problem/P11207 思路 先暴力模拟处理答案为 \(0\) 的情况。 其次,显然的,答案最大为2。 再次,如果此时三种颜色的卡牌累计出现次数为 \((k,k+1,k+2)\),那么显然可以通过修改一次得到对方 阅读全文
posted @ 2024-11-21 12:56 Qian·JXのjoker 阅读(4) 评论(0) 推荐(0) 编辑
摘要: The sol to print https://oier.team/problems/93 思路 用两个优先队列。 一个用于存储没有打印任务的打印机,一个存储有任务的打印机。 如果有打印机没有打印任务直接选择里面最小的。 否则,找到等待时间最小的那一个。 Code #include<bits/st 阅读全文
posted @ 2024-11-17 17:21 Qian·JXのjoker 阅读(3) 评论(0) 推荐(0) 编辑
摘要: The sol to Bismuth / Linear Sieve https://www.luogu.com.cn/problem/P11169 思路 因为懒惰,所以直接转载了当时参考的这篇博客 https://www.luogu.com.cn/article/ys9ualoj 首先观察样例发现第 阅读全文
posted @ 2024-11-17 15:04 Qian·JXのjoker 阅读(2) 评论(0) 推荐(0) 编辑
摘要: The sol to pairing https://www.luogu.com.cn/problem/P11187 思路 把答案序列中相邻而相等的两个数,我们称之为“块”。那么可以发现,对于以某块为结尾的一个答案序列,其一定是由一个 结尾不为该块的序列 转移而来。因而,本题具有最优子结构性质,可以 阅读全文
posted @ 2024-11-13 19:57 Qian·JXのjoker 阅读(4) 评论(0) 推荐(0) 编辑
摘要: The sol to expr https://www.luogu.com.cn/problem/P11186 思路 递归加上一点点优化…… 重点:根据区间范围预处理出所有情况。 具体的看以下题解 https://www.luogu.com.cn/article/i0oqvl99 e……水完了 Co 阅读全文
posted @ 2024-11-13 19:19 Qian·JXのjoker 阅读(1) 评论(0) 推荐(0) 编辑
摘要: [ARC105C] Camels and Bridge 题解 https://www.luogu.com.cn/problem/AT_arc105_c 记:这是24年夏天在北京梦熊写的(模拟赛撞原),希望这年夏天 fowever 。 sol 首先 \(n\) 很小,所以可以去暴力枚举顺序,也就是全排 阅读全文
posted @ 2024-11-13 19:12 Qian·JXのjoker 阅读(2) 评论(0) 推荐(0) 编辑
摘要: The sol to coin(SA) https://www.luogu.com.cn/problem/P3878 这题是模拟退火的板子。 虽然一般的模拟退火不能支持多测的题目,因为时间可能卡不好,但在没有办法的办法下(其实就是乱搞),可以自己酌情设置SA的参数和SA的次数。 AC_code #i 阅读全文
posted @ 2024-10-24 13:34 Qian·JXのjoker 阅读(4) 评论(0) 推荐(0) 编辑