摘要: 写在前面 在本篇开始前,想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2023.8.23,博主第一年高中开学前,dp是从初中开始就一直很薄弱的版块,在考试中稍微难一点就做不出来,只能打暴力。但其实正解很好实现,很好得分。 初中时,教练和学长都说dp就是要多做题才能体悟它,初 阅读全文
posted @ 2024-08-24 08:56 storms11 阅读(12) 评论(0) 推荐(1) 编辑
摘要: #include <bits/stdc++.h> using namespace std; const int N=1e6+10,M=39989; const double eps=1e-9; int lasans,cnt,n,sh[N]; struct stu { double k,b; }q[N 阅读全文
posted @ 2025-03-04 11:50 storms11 阅读(2) 评论(1) 推荐(0) 编辑
摘要: A-C 直接模拟即可 D 一个鸽子一个点,一个鸽巢一个点,序列上的位置一个点。 转移鸽子直接重新连鸽子与序列的边,转移鸽巢直接重连鸽巢与序列的点。转移都为 O(1) E 一开始,想到了二分加贪心,但是贪心是个分讨,没想清楚细节。 赛后发现只需要二分后只需要维护每个值合法的范围即可,看能否一直 阅读全文
posted @ 2025-03-03 17:09 storms11 阅读(4) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-22 17:20 storms11 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-02-09 16:54 storms11 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2025-01-26 17:35 storms11 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 有点爆。感觉自己速度又慢效果又不好。 A 简单题。 最多就尽量让 1,0 搭配起;最少就是尽量搭配0,01,1。 B 也是简单题,想一下就可以了。 首先,想要保证给定的是中位数,最简单的就是比它小的分一组,比它大的分一组,自己分一组。但是因为组长度必须是奇数,所以只有在 阅读全文
posted @ 2025-01-21 21:04 storms11 阅读(3) 评论(0) 推荐(1) 编辑
摘要: Move Back at a Cost 难度不高,容易有思路,但是不一定能想出正解。 首先容易想到结果一定是单调不降的,同时我们大体的思路是找到最值把它扔到最前面。(这一部分是自己思考的)。然后,深入研究(看题解)可知我们操作的顺序是有用的,我们将要加一的数放到最后的时候按从小到大排是最好的。所以一 阅读全文
posted @ 2025-01-17 18:31 storms11 阅读(16) 评论(4) 推荐(1) 编辑
摘要: if 相当于中文中的如果,表示如果满足某个条件,就执行某个操作。 结构1 if(条件)//注意if后面要加(),如果有多个任务就要用大括号包裹 { 条件为真执行的语句。 语句1; 语句2; ... } 举个例子,如果明天不下雨,我们就去郊游烧烤,可以表示为 if(明天不下雨) { 郊游; 烧 阅读全文
posted @ 2024-12-23 21:30 storms11 阅读(103) 评论(1) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2024-12-16 21:19 storms11 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 数学构造 P5441 【XR-2】伤痕 有点神秘。反正我不会,有人所是 CMO 的原题。 首先,一个很显然的事实是找出来的这四个点要强联通。所以总方案数减去不强连通的方案数。 通过一些手段,我们可以发现不连通的方案只有三种情况(只考虑图中某四个点)。 一个点是三个单向边的起点(有进不去的点) 阅读全文
posted @ 2024-12-15 09:37 storms11 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示