Disdain Chain  题面 (md，题面成功误导我了)。这其实是一个完全图。让我们毫不犹豫盗用某一位大佬的讲解两种情况的意思是每一个人都有鄙视和被鄙视的情况，然后找到两个人进行组合，即C(n,2)。然后对于每一组首尾合并，求出最后的方案数 代码  #include<bits/stdc++.h> using namespace std; int n; int main() { int T;scanf("%d",&T); while(T--) { scanf("%d",&n); for (int i=1;i<n;i++) puts("0"); printf...

牛牛的滑动窗口  前言 我严重怀疑这道题来错地方了QwQ，看题解和代码看了半天 分析 首先是暴力的n^2滑动窗口做法，枚举区间长度，然后做两次单调队列求极值，求出答案 int n,m; int q1[N],q2[N],a[N],b[N]; inline void min_deque() { int h=1,t=0; for(int i=1;i<=n;i++) { while(h<=t&&q1[h]+m<=i) h++; while(h<=t&&a[i]<a[q1[t]]) t--; q1[++t]=i; b[i]=a[q1[h]];...

牛牛的最大兴趣组  前言 既然没人写那我就来吧。 分析 小菜鸡似乎过了很久才分析出来。可以确定，一个数能被唯一分解然后题目要求两个数相乘开三次方不能开出整数如果a有一个因子i使得a=i * i * i，那么我们可以毫不犹豫的把它拿出来这样的话，能不能得出整数其实就是后面这部分的事情了。所以第一步，我们先处理掉一个数的所有满足条件的因子(这个因子的三次方也能被原数整除)。同时记录一下剩下的数的大小还是如果我们想让后面的根号与某一个数相乘能得到一个整数，那么另一个数应该满足什么条件?如果要开出三次方，明显，它的唯一分解的每一个质数的幂次都得是三的倍数。假设那么另一个数一定等于所以如果想要得到最大的...

这就是牛客挑战赛吗QwQ，我还是太菜了

前言  大菜鸡早上做题，误视作贪心，QwQ  分析  这就是一个背包问题。因为 n<=1e6 ,可以dfs枚举出所有只含0和1的数。然后，就是一个完全背包。只是在转移的时候记录一下从哪个地方转移过来的，然后回溯就能找到答案。  代码  #include<bits/stdc++.h> using namespace std; const int N=2e5+10; int n,tot; int ans[N],dp[N],pre[N]; inline void Get(int now) { if(now>n) return ; ans[++tot]=now; Get(now...

今晚工作人员怎么没有联系我QwQ，好期待那个U形枕

筱玛爱线段树  分析  刚开始看着挺懵的。注意到题目的条件1.区间加一 2.操作数区间加一根据分析，如果某一个类型为2的操作不可能形成一个自环，且只会影响前面的操作。据此，我们可以尝试从后往前做(重点一)，每次求出后面对当前操作的影响，然后接着更新前面的操作。我们建立一棵以操作编号为关键字的线段树，如果为类型二操作，明显，就得更新[l,r]的区间，至于要添加上多少操作数，肯定就是求之前的操作对当前点的影响。对于操作1，因为编号比其小的对它无法产生影响，编号比他大的已经算完了，直接加上求出这个操作的次数即可。    代码(线段树好啊)  #include<bits/stdc++.h>...

Angry Cows(Silver)  前言 大菜鸡看错题了QwQ 分析  大水题(我是怎么把他看成单调队列优化dp的？) 如果想要把所有的草堆点燃，那么我们就不能多浪费一米，即从左边开始圈,也就是说，如果点 i 还没有被点燃，那么一定得在这里降落一个，因为长度为R，所以能引爆的区域就是[a[i]-R,a[i]+R]  代码  //#pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protector","unroll-loops") //#pragma GCC target("sse","sse2","sse3","ss...

翻转 前言  毒瘤QwQ,凉心出题人  分析  题目：何谓翻转？无非是将后面的一段最大子序列加到前面。也就是说，题目要求最大的两段子序列的和(注意断句)。 情况：情况1:这两段子序列不会越过首尾。情况2：因为是环状，所以会产生三段子序列  做法采用dp，设f [ 0/1 ] [ 1/2/3 ] [ N ] ，第一维表示当前点是否被选入子序列，第二维表示到这个点的时候前面有多少段情况一 f[0][1][i]=max(f[0][1][i-1],f[1][1][i-1]);//之前有一段，要么上一个点入选，要么没入选 f[1][1][i]=max((ll)0,f[1][1][i-1])+a[i]; ...

基站 前言  终于把这道题补上了  心路  当时画了个这样的图当时想着能否找出这些红点之间的距离。但似乎不太好实现。换一种思路，因为题目要求最小的d中的最大值。通过图发现点 3 在点 1 与点 6 之间，可以通过3过渡。过渡——对于一个点来说，一定会有离他最近的一个红点，而对于一条边上的两个点，他们连接着红点，也就是说，我可以通过这些边求得红点之间的距离。这些边可以通过跑多源最短路求得。然后枚举这些边的端点，做最小生成树  代码 //#pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protector","unroll-...

子串 前言  没想到这道题存在奇巧淫技  分析  假设区间 [ L , R ] 符合条件，满足的是 但是为了保证最大值和最小值等于区间左右端点，故换一种方式，设那么   代码 #pragma GCC optimize(3,"inline","Ofast","fast-math","no-stack-protector","unroll-loops") #pragma GCC target("sse","sse2","sse3","sse4","avx","avx2","popcnt") #include<bits/stdc++.h> #define ll long long #de...

集合操作 分析  简化：S 中小于 x 的元素不超过 m 个 = 集合中以1开头的公差为1的数列的最长长度小于等于m 解释：假设这个集合里没有1，那么肯定存在一种情况，删去1能使这个集合合法。于是我们的目标转为——求以1为开头公差为1的长度小于等于m的数列个数（有点长，注意断句）。通过直接枚举数列的长度i，那么剩下的数的组合就是C(n,n-i)，用一个变量求和即可  代码 #include<bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; const ll mod=9982443...

序列划分 前言  没想到我用dpA了它  分析  从暴力入手，设 f [ i ] 表示划分前i个数的最大价值，通过枚举区间 [ 1 , i - 1 ] 进行转移。但是，似乎n有点大，阿巴QwQ。 优化：按位异或，二进制位上，相同取0，不同取1，也就是说，任意多个数再怎么异或，得到的结果的位数(二进制)和其中最大的数的位数(二进制)是相同的。通过这个，我就可以大致判断出我最多需要枚举的个数而不是如同暴力一样从1开始枚举。于是我尝试对于每一个i，仅枚举十个数，结果给过了。但似乎正解其实就是输出和。  代码 #include<bits/stdc++.h> #define ll long ...