2025年3月8日
任务
摘要： 想做的题目 想做的模板题I 想做的模板题II 想做的DP-I 想做的DP-II 数学题单 Part 1 数学题单 Part 2 数学题单 Part 3 斯特林数学习笔记 Min_26 筛学习笔记 阅读全文
posted @ 2025-03-08 10:40 Kaori_Li 阅读(19) 评论(0) 推荐(0)
题解：P11768 破自行车
摘要： 一些闲话： 一开始写的代码是这样，然后只得了 15 pts…… while(T--){ if(l==0){ cout<<a+b<<endl; continue; } if(k*l>=a+b){ int ans=a%l+b%l; cout<<ans<<endl; }else{ int x=a/l; i 阅读全文
posted @ 2025-03-08 09:51 Kaori_Li 阅读(17) 评论(0) 推荐(0)
题解：P11400 [Code+#8 初赛] 打怪游戏
摘要： @yuruilin2026 和@Hootime 两个大佬认为这是道水题，一眼秒了，于是让我这个蒟蒻来做。 然后我直接输出 FALL，成功获得了 29 pts。 不可以，总司令。 让我们回到正题，我使用的是动态规划实现，时间复杂度为 \(O(3^q\times 2^n\times n\times k) 阅读全文
posted @ 2025-03-08 09:50 Kaori_Li 阅读(4) 评论(0) 推荐(0)
2025年2月22日
题解：CF234D Cinema
摘要： 一道非常神奇的模拟，@yuruilin2026 和@Hootime 两个大佬认为这是道水题，一眼秒了。 个人感觉只要看懂题目要干什么就很好做出来了。 题意： 输入 \(m\) 和 \(k\)，表示总演员个数和 Vasya 喜欢的演员的个数； 然后输入 \(k\) 个 Vasya 喜欢的演员的编号 \ 阅读全文
posted @ 2025-02-22 10:20 Kaori_Li 阅读(14) 评论(0) 推荐(0)
2025年2月20日
题解：CF858B Which floor?
摘要： upd：2025.2.12 - 修改了格式 这道题其实是道思维题，数据范围不大，@yuruilin2026 和@Hootime 一眼就秒了。 本题的难点在如何找每层楼的公寓数与 Polycarp 记得的公寓条件不矛盾的条件，但我们可以转换思路，寻找每层公寓数可取的范围，然后再带入求层数，判断最大值与 阅读全文
posted @ 2025-02-20 18:59 Kaori_Li 阅读(7) 评论(0) 推荐(0)
题解：P9247 [集训队互测 2018] 完美的队列
摘要： 思路： @yuruilin2026 和@Hootime 两个神犇认为这是道水题并且三分钟切了。 看了时间以后直接考虑根号，时间复杂度就为一般的 \(O(n\sqrt{n\log n})\) 。 这道题突破点就在求每个 \(x\) 的贡献，不难看出，每个 \(x\) 的贡献取决于它在队列中存在的时间。 阅读全文
posted @ 2025-02-20 18:59 Kaori_Li 阅读(12) 评论(0) 推荐(0)
题解：P11663 [JOI 2025 Final] 勇者比太郎 2 / Bitaro the Brave 2
摘要： @yuruilin2026 和@Hootime 两个大佬认为这是道水题，一眼秒了。 1. 二分（31pts） 二分初始力量值，从题目知道力量初始值 \(x\) 范围为 \(0\le x \le 10^9\)，时间复杂度则为 \(O(N \times \log(10^9))\)，但题目中 \(N\) 阅读全文
posted @ 2025-02-20 18:58 Kaori_Li 阅读(16) 评论(0) 推荐(0)
题解：P9006 [入门赛 #9] 神树大人挥动魔杖 (Hard Version)
摘要： 1. 纯暴力（只过样例，0pts）： #include<bits/stdc++.h> #define fast_gets ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; int ans[1005]; i 阅读全文
posted @ 2025-02-20 18:57 Kaori_Li 阅读(21) 评论(0) 推荐(0)
*/