【题解】ABC177

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

tarjan

一句话思路我们求割点和割边,只要知道其子节点能否通过不经过其父节点(割点)或父节点所在的边(割边)到达父节点的祖先节点的位置即可。     阅读全文
nodeee 8月28日
0 评论

【题解】火车进出站问题

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

【题解】CF1394A

题目链接解题思路我们将 $>m$ 和 $<=m$ 的数字归为两组a,b,两组可独立考虑。对于每一组中,都取最大的几个。如果我们取了 $i$ 个...     阅读全文
nodeee 8月13日
0 评论

【题解】给树染色

题目链接解题思路设最大点为b,其父节点为a,c为其他任意点如果先染 $a,b$ ,再染 $c$ ,分值是 $a+2b+3c$ ;如果先染 $c$ ,再染 ...     阅读全文
nodeee 8月12日
0 评论

【题解】天才ACM

题目链接解题思路既然是有已定的t,那可以想到要么倍增要么二分。对于二分,如果每次T很小会造成很多不必要的时间浪费,所以我们选择倍增而每一次询问我们都要找到...     阅读全文
nodeee 8月10日
0 评论