摘要:
写在前面 在本篇开始前,想先说明写这篇博客的初衷和希望达到的效果。 本文开始写于2023.8.23,博主第一年高中开学前, 是从初中开始就一直很薄弱的版块,在考试中稍微难一点就做不出来,只能打暴力。但其实正解很好实现,很好得分。 初中时,教练和学长都说 就是要多做题才能体悟它,初 阅读全文
摘要:
#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 阅读全文
摘要:
A-C 直接模拟即可 D 一个鸽子一个点,一个鸽巢一个点,序列上的位置一个点。 转移鸽子直接重新连鸽子与序列的边,转移鸽巢直接重连鸽巢与序列的点。转移都为 E 一开始,想到了二分加贪心,但是贪心是个分讨,没想清楚细节。 赛后发现只需要二分后只需要维护每个值合法的范围即可,看能否一直 阅读全文
摘要:
有点爆。感觉自己速度又慢效果又不好。 A 简单题。 最多就尽量让 搭配起;最少就是尽量搭配 和 。 B 也是简单题,想一下就可以了。 首先,想要保证给定的是中位数,最简单的就是比它小的分一组,比它大的分一组,自己分一组。但是因为组长度必须是奇数,所以只有在 阅读全文
摘要:
Move Back at a Cost 难度不高,容易有思路,但是不一定能想出正解。 首先容易想到结果一定是单调不降的,同时我们大体的思路是找到最值把它扔到最前面。(这一部分是自己思考的)。然后,深入研究(看题解)可知我们操作的顺序是有用的,我们将要加一的数放到最后的时候按从小到大排是最好的。所以一 阅读全文
摘要:
相当于中文中的如果,表示如果满足某个条件,就执行某个操作。 结构1 if(条件)//注意if后面要加(),如果有多个任务就要用大括号包裹 { 条件为真执行的语句。 语句1; 语句2; ... } 举个例子,如果明天不下雨,我们就去郊游烧烤,可以表示为 if(明天不下雨) { 郊游; 烧 阅读全文
摘要:
数学构造 P5441 【XR-2】伤痕 有点神秘。反正我不会,有人所是 的原题。 首先,一个很显然的事实是找出来的这四个点要强联通。所以总方案数减去不强连通的方案数。 通过一些手段,我们可以发现不连通的方案只有三种情况(只考虑图中某四个点)。 一个点是三个单向边的起点(有进不去的点) 阅读全文