随笔分类 - 数据结构 -- 树状数组
摘要：Contest Info 传送门 Solved A B C D E F G H I J K L M 8 / 13 O O - Ø - O - O - - Ø Ø Ø O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A - Palindrome 可以将问题转化为
阅读全文
摘要："传送门" A oval and rectangle 数学题，积分+换元即可。 Code B bookshelf 题意： 给$n$个小球放入$k$个盒子中，$n,k\leq 10^6$。 假设第$i$个盒子有$cnt_i$个小球，那么$val_i=2^{fib[cnt_i]} 1$。 最终总的贡献为
阅读全文
摘要：题目传送门 还是视频题解。 感觉E还是一个挺综合的题，涉及到二分图、dp、树上的相关内容。质量还是挺不错的。其它的应该在视频里说得比较清楚。 upd：一开始E被hack了，原因是找环时用的dfn，但dfn在链上不一定连续，直接改为用深度就好了。。 这里D题赛中是直接两个log莽过去的，但其实可以只有
阅读全文
摘要："传送门" A.小乔和小灰灰 签到。 Code cpp / Author: heyuhhh Created Time: 2020/3/13 19:12:53 / include include include include include include include include inclu
阅读全文
摘要："传送门" A. XORinacci 签到。 Code B. Uniqueness 题意： 给出$n,n\leq 2000$个数，现在可以至多删除一段区间$[l,r]$。最后要使得剩下的数互不相同。问最终删除区间的最小长度为多少。 思路： 枚举左、右端点，用一个$set$来维护剩下的元素即可。 时间
阅读全文
摘要："传送门" A. Add Odd or Subtract Even 签到。 Code B. WeirdSort 直接暴力就行。 Code C. Perform the Combo 对每个字符利用前缀单独统计答案即可。 Code D. Three Integers 题意： 给出$a,b,c,a\leq
阅读全文
摘要："pta" "牛客" A. 序列 题意： 已知$1$到$n$的一个排列。 现在给定一个数$k$，对于这个排列的一个长度大于等于$2$的子序列$s=(s_1,...,s_p)，p≥2$, 对于每一个下标$i$，如果满足： $ik s_{i+1}$，那么得分加$1$。 例如，当$k=2$时，子序列513
阅读全文
摘要："传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double
阅读全文
摘要："传送门" 题意： 先有两种操作，插入和查询，插入操作则插入一个点$(x,y,z)$，查询操作给出两个点$(x_1,y_1,z_1),(x_2,y_2,z_2)$，回答满足$x_1\leq x\leq x_2,y_1\leq y\leq y_2,z_1\leq z\leq z_2$的$(x,y,z)
阅读全文
摘要："传送门" A. The beautiful values of the palace 题意： 给出一个$n n$的矩阵，并满足$n$为奇数，矩阵中的数从右上角开始往下，类似于蛇形填数那样来填充。 之后会给出$m$个有效数字的坐标，坐标左下角为$(1,1)$，右上角为$(n,n)$，其余数字都为$0
阅读全文
摘要："传送门" A.There Are Two Types Of Burgers 签到。 B.Square Filling 签到 C.Gas Pipeline 每个位置只有“高、低”两种状态，所以直接根据条件来$dp$即可。 Code cpp include define MP make_pair de
阅读全文
摘要：Comet OJ Contest 8 "传送门" A.杀手皇后 签到。 Code cpp include using namespace std; typedef long long ll; const int N = 1e5 + 5; int n; int w[N]; ll sumv, sum;
阅读全文
摘要：2019牛客暑期多校训练营（第八场） "传送门" A.All one Matrices 枚举每一行作为极大矩阵的底部，然后枚举列根据$up[i][j]$来确定矩阵高度，通过单调栈找到其左右最远扩展位置，之后通过预处理出行$1$个数的前缀和，判断一下下一行对应位置是否全为$1$即可。 Code cpp
阅读全文
摘要：2019 Multi University Training Contest 6 B.Nonsense Time 首先有这样一个结论：随机生成序列的期望$LIS$长度为$O(\sqrt{n})$。 ~~然后就可以愉快的暴力了。~~ 考虑逆序时间，即每次删去一个数，并回答询问。 因为限制$LIS$的长
阅读全文
摘要：Educational Codeforces Round 68 E. Count The Rectangles "传送门" 题意： 给出不超过$n,n\leq 5000$条直线，问共形成多少个矩形。 思路： 考虑到$n$的范围不大，所以可以暴力枚举两条平行的直线，接下来处理的就是与其垂直的直线的数量
阅读全文
摘要：1878: [SDOI2009]HH的项链 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1878 Description： HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步 完后，他都会随意取出一段贝壳，
阅读全文
摘要：[NOI2011]阿狸的打字机 题目链接：https://www.luogu.org/problemnew/show/P2414 题目背景 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。 题目描述 打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发
阅读全文
摘要：D. Petya and Array 题目链接：https://codeforces.com/contest/1042/problem/D 题意： 给出n个数，问一共有多少个区间，满足区间和小于t。 题解： 假设目前区间右端点为r，左端点为l，那么由前缀和可得知：sumr-suml-1<t，然后我们
阅读全文
摘要：题目总链接：https://codeforces.com/contest/1096 A. Find Divisible 题意： 给出l,r，在[l,r]里面找两个数x,y，使得y%x==0，保证有解。 题解： 直接输出l,2*l就好啦，但我还是写了个循环... 代码如下： #include <bit
阅读全文