摘要：
题意： 找出一个序列里，i<j同时a[i]>j and a[j]>i的对数 题解： 问题可以转化为对每个i，找到下标区间在i+1到a[i]内的j，同时a[j]>=i的数的数量，并求和。 考虑分块，然后对每个块维护一个树状数组。分块做的还是不熟练，比赛的时候数组开小了导致没过。 分块还是很强，可以做一 阅读全文
摘要：
A.树木规划 直接按顺序删即可。 class Solution { public: /** * @param trees: the positions of trees. * @param d: the minimum beautiful interval. * @return: the minim 阅读全文
摘要：
题意： 链接：https://ac.nowcoder.com/acm/contest/7079/B来源：牛客网牛牛最近学习了取模是什么 于是他看到了下面这一道题： 多次询问：每次询问包含一个正整数 nnn 要求你输出下列结果 ∏i=1n∑j=1i∑k=1ji×j×k\prod_{i=1}^n \su 阅读全文
摘要：
题意： 链接：https://ac.nowcoder.com/acm/problem/210690来源：牛客网 牛牛现在有一个长度为 nnn 的序列 a1,a2,…,ana_1,a_2,\ldots,a_na1,a2,…,an。现在牛牛有 qqq 次询问，每次想询问区间 [l,r][l,r][ 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; const int maxn=3005; typedef long long ll; int t; int a[maxn]; ll c[maxn][maxn]; int n; int main () { int 阅读全文
摘要：
题意： 链接：https://ac.nowcoder.com/acm/contest/5278/L来源：牛客网Compute 最近开始玩动物森友会了。 这个游戏的时间与现实时间是同步的（一周有 7 天），而一些特定事件只会在一周的某些天解锁。 我们假设有 n 个不同的事件，而每个事件都会给予不同的材 阅读全文
摘要：
题目描述 upd on 2020.6.10 ：更新了时限。 作为一个生活散漫的人，小 Z 每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小 Z 再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小 Z 把这 NN 只袜子从 11 到 NN 编号，然后从编号 LL 阅读全文
摘要：
题目描述 小B 有一个长为 nn 的整数序列 aa，值域为 [1,k][1,k]。他一共有 mm 个询问，每个询问给定一个区间 [l,r][l,r]，求： \sum\limits_{i=1}^k c_i^2i=1∑kci2 其中 c_ici 表示数字 ii 在 [l,r][l,r] 中的出现次 阅读全文
摘要：
头文件： #include<bitset> 定义一个长度为maxn的bitset bitset<maxn> bt; 基操：可以理解成一个二进制数组 int x=bt.any();//bt中是否存在值为1的二进制位 int x=bt.none();//bt中不存在值为1的二进制位吗 int x=bt. 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/7293/I来源：牛客网 题目描述 爱与正义的火箭队为了得到雪拉比，于是对它展开了捕捉计划。当雪拉比受到伤害时，它会使用全部能力穿越到1小时之后的时间，并发出了SOS的求救。 小梁在旅行的途中感受到了雪拉比的求救，她跟着雪 阅读全文