摘要：
A-C 直接模拟即可 D 一个鸽子一个点，一个鸽巢一个点，序列上的位置一个点。 转移鸽子直接重新连鸽子与序列的边，转移鸽巢直接重连鸽巢与序列的点。转移都为 \(O(1)\) E 一开始，想到了二分加贪心，但是贪心是个分讨，没想清楚细节。 赛后发现只需要二分后只需要维护每个值合法的范围即可，看能否一直 阅读全文
posted @ 2025-03-03 17:09
exCat
阅读(17)
评论(0)
推荐(0)
摘要：
有点爆。感觉自己速度又慢效果又不好。 A 简单题。 最多就尽量让 \(1,0\) 搭配起；最少就是尽量搭配\(0,0\) 和 \(1,1\)。 B 也是简单题，想一下就可以了。 首先，想要保证给定的是中位数，最简单的就是比它小的分一组，比它大的分一组，自己分一组。但是因为组长度必须是奇数，所以只有在 阅读全文
posted @ 2025-01-21 21:04
exCat
阅读(15)
评论(0)
推荐(1)
摘要：
include <bits/stdc++.h> using namespace std; const int N=3e5+10; int n,a[N]; int ask(int t,int i,int j,int x) { cout<<"? "<<t<<" "<<i<<" "<<j<<" "<<x< 阅读全文
posted @ 2025-01-17 18:31
exCat
阅读(32)
评论(4)
推荐(1)
摘要：
\(if\) 相当于中文中的如果，表示如果满足某个条件，就执行某个操作。 结构1 if(条件)//注意if后面要加(),如果有多个任务就要用大括号包裹 { 条件为真执行的语句。 语句1； 语句2； ... } 举个例子，如果明天不下雨，我们就去郊游烧烤，可以表示为 if(明天不下雨) { 郊游； 烧 阅读全文
posted @ 2024-12-23 21:30
exCat
阅读(303)
评论(1)
推荐(1)
摘要：
数学构造 P5441 【XR-2】伤痕 有点神秘。反正我不会，有人所是 \(CMO\) 的原题。 首先，一个很显然的事实是找出来的这四个点要强联通。所以总方案数减去不强连通的方案数。 通过一些手段，我们可以发现不连通的方案只有三种情况（只考虑图中某四个点）。 一个点是三个单向边的起点（有进不去的点） 阅读全文
posted @ 2024-12-15 09:38
exCat
阅读(26)
评论(0)
推荐(0)
摘要：
概述 考的比csp-s高，还高了将近 \(100\) 分。由此可见 csp 有多烂。 前一周 因为马上就要考试了，所以全停课在机房考模拟赛，同时自己复习。前面几天还好，考联考每天效率还挺高的(只是一共三场考试，一场倒一，一场倒三)，最后两天，感觉自己有点心神不宁，没有什么办法很高效的学进去，所以最后 阅读全文
posted @ 2024-12-07 09:28
exCat
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号