basasuya

摘要： 都不好意思写题解了 跑了4000多ms 纪念下自己A的第二题 (我还有一道freetour II wa20多发没A。。。呜呜呜 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lso 阅读全文

摘要： 也是单调队列 我之前分别用了优先队列和二位rmq做这题都超时了。。 最后学习了别人的题解 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define 阅读全文

摘要： 单调队列学习 其实和单调栈类似 都是因为有些元素是没有价值的可以舍去 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1, 阅读全文

摘要： 题解其实网上有 突然有点感想 为什么可以用搜索或状压，因为方案数很有限，它要求每种方案不同就意味着搜索的次数也一定，所以现在就应该坚定往这方面想，找部分方案的贪心。这和上一题一样，都是先暴力，后面处理。 #include<bits/stdc++.h> using namespace std; #de 阅读全文

摘要： 比赛看不懂 之后不确定题意去瞄了题解，需要分类讨论？囧 之后按照队友已经ac的题意 就是求外面一圈周长，直接可以求得 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) typedef long lon 阅读全文

摘要： 最近好弱做什么题目都是做一晚上 这是合肥站炼铜后遗症？ 这题就是贪心 我已开始还写了1小时………三分……………. #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) typedef long long 阅读全文

摘要： 温习一下多校的题目 这题主要抓住一点,亦或值的贡献是固定的 所以按位搜索即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int MAXN = 1e5+5; int n; int A[MAXN]; 阅读全文

摘要： 把我写吐了 太弱了 首先按照欧拉函数性质 我只需要统计区间不同质数个数就好了 一眼主席树 其次我被卡了分解质因数这里 可以通过质数筛时就建边解决 不够灵性啊,不知道如何改 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要： 比赛写了一小时还是改不出来有bug就弃疗回寝室了 自己其实是很怕写这种题的 虽然状态不好昨晚,但是还是不熟练 #include<bits/stdc++.h> using namespace std; const int N = 1e5+5; const int INF = 0x3f3f3f3f; t 阅读全文

摘要： jxt的思路 先膜一发 先处理 T这棵树上每个点到祖先这条链的点所生成的并查集 每个点的并查集都得分开来存 这个dfs做就好了 最后询问的时候 将k 个点的并查集合并就是这个询问的连通图 易得答案 #include<bits/stdc++.h> using namespace std; #defin 阅读全文