chelsy_qwq 的 blog

摘要： test31 3-A 视频监控 (video.cpp) 横纵独立，分开处理，选择最大空隙中操作次数最小的，操作次数比较向上向下即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; 阅读全文

摘要： test30 前两题都 0pts，nbm（？ 2-A 飞船制造 (spaceship.cpp) 怎么有傻子没开 c++11 写了 rank 然后 re 惹 /fad 考虑依次枚举 \(s=i+j+k\)，计算出 \(s\) 一定的方案数就能确定唯一的 \(s\)，方案数计算好像只能考虑背包。然后依次 阅读全文

摘要： test29 冷饭模拟赛来了。 1-A 地址压缩 (address.cpp) #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(i 阅读全文

摘要： test28 我用什么才能留住你liuzhuni 我当然知道正解符合人类直觉，但是任意错解难道不符合很多人的直觉吗，没有大样例好难啊好难啊。注意到最优解一定可以是某种田忌赛马，不妨枚举赢的断点，来做一个暴力的对拍。 首先套路又直觉的，我们想办法说明先最大化 \(+1\) 的贡献不劣，用 \(man_ 阅读全文

摘要： 退役前倒数之作惹。 $\to $暑假 出于一些神秘的原因和神秘的人和神秘的言论并没有返回学校。 好像从初中开始就没有放过完整的暑假，但这个暑假过的相对很完整。 印象深班主任 zf 询问我暑假没有返回学校相关，我高度概括了原因，得到了理解、某种因素现在在学校出现频率极低的回答，感觉受到了 \(\upa 阅读全文

摘要： test27 螃蟹在剥我的壳pangxie 二分答案，然后用堆模拟即可。 #include<bits/stdc++.h> #define int long long #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn(i,r,l) for(int 阅读全文

摘要： test26 我当逐明月枕清风qingfeng 区间加减先改成在差分数组上选择 \(i,j\in [1,n+1],i\neq j\) 使得 \(d_i\gets d_{i}+1,d_j\gets d_{j}-1\)，目标就是让 \(d_{2\to n}=0\)，所以考虑让函数 \(f(d)=\sum 阅读全文

摘要： test25 一本通tour 把边当作点，连像传递奖牌的另一个点，每一个奖牌经过一条树上到根的链，直接深搜+set 即可查询出在谁那里呆的最久。 #include<bits/stdc++.h> #define up(i,l,r) for(int i=l; i<=r; ++i) #define dn( 阅读全文

摘要： test24 超级集合super 正序不太好考虑，考虑一下倒序怎么做。假设当前的位置为 \(x\)，我们来考虑上一轮的位置是什么，设 \(c(y)\) 表示上一轮 \(<y\) 的 \(a_k\) 个数即编号 \(y\) 向本轮的减少量，应该有 \((x+c(v)=y) \in (a_{c(v)}, 阅读全文

摘要： test23 前后缀排序sort 复制数组然后 sa 即可。 像忘了哪个题目一样，先考虑删除 \(s_i,s_k\) 哪个会更小，不妨令 \(i<j\)。考虑 \(s_j\) 是 \(i\) 后面第一个不同的字符，发现删除点在 \([i+1,j-1],j,[j+1,n]\) 的比删除 \(i\) 的 阅读全文