【题解】摆渡车

题目链接解题思路正解是斜率优化,但是我不会很容易想到是以时间作为下标dp的。但是由于时间复杂度会超,我们发现有用时间只有nm。所以对于其他的t-nm的时间...     阅读全文
nodeee 昨天 22:52
0 评论

【题解】小朋友的数字

题目链接解题思路我们先看数据范围,是1e9。一般人都会反应到:1e61e92=2e15,没有爆long long。但如果测大样例的话会发现这明显不只,不是...     阅读全文
nodeee 6天前
0 评论

【题解】磁力块

题目链接解题思路这道题目中,我们为了更快的排除一些不可选的磁力块,可以选择分块。总体以m从大到小排序,块内以dis排序(颠倒过来应该也可以)。即以两个对于...     阅读全文
nodeee 9月13日
0 评论

【题解】分级

题目链接解题思路本题有一个引理:在满足S最小化的前提下,一定存在一种构造序列B的方案,使得B中的数值都在A中出现过。若想证明,请看《算法竞赛进阶指南》26...     阅读全文
nodeee 9月13日
0 评论

【题解】ABC177

A语法题#include<bits/stdc++.h> using namespace std; const int inf=1e9+7; i...     阅读全文
nodeee 8月29日
0 评论

【题解】火车进出站问题

题目链接解题思路递推我们可以递推,枚举1在每一个位置的可能,于是整个数列就被划分成了两部分,然后再在两部分中继续递推,时间复杂度为 $O(n^2)$$ S...     阅读全文
nodeee 8月28日
0 评论

【题解】CF1401D

题目链接解题思路对于每一条边,其贡献为断开它后两部分的siz的乘积乘以边权。所以我们对于每一个siz的乘积排序,对p排序,小的对小的,大的对大的,最大的将...     阅读全文
nodeee 8月23日
0 评论

【题解】abc176(A-E)

A#include<bits/stdc++.h> using namespace std; int main(){ int n,x,t...     阅读全文
nodeee 8月22日
0 评论

【题解】糖果传递

题目链接解题思路设A为原数组, $X_i$ 为从i向i-1传递了 $X_i$ 个糖果。$$ A_1+X_2-X_1=ave \\A_2+X_3-X_2=a...     阅读全文
nodeee 8月21日
0 评论

【题解】Corral the Cows

先放上我的惨烈提交界面题目链接解题思路nodeee于2020/8/20退役这道题目写的我看了几篇OI退役的文章,在想该怎么写。。。作为一道二分,其实无非就...     阅读全文
nodeee 8月21日
0 评论

【题解】CF1398E

解题思路可以肯定的是对于每一个lightning法术,一定要加在最大攻击上。但我们发现所加的spell肯定要有一个是fire,否则会浪费一个spell,于...     阅读全文
nodeee 8月20日
0 评论

【题解】ABC175

A#include<bits/stdc++.h> using namespace std; int main(){ string s;...     阅读全文
nodeee 8月16日
0 评论