heyuhhh

摘要： "传送门" 因为对数的修改和查询都在一段连续的区间，所以可以直接权值线段树套上区间线段树即可，区间线段树动态开点，每次操作的时间和空间复杂度均为$O(log^2n)$。 详细点来说，就是权值线段树上的每个结点上有一颗区间线段树，记录权值为$[l,r]$的数分布在区间上的位置。 代码如下： 阅读全文

摘要： "传送门" A. Array with Odd Sum 签到。 Code B. Food Buying 贪心即可。 Code C. Yet Another Walking Robot 用个$map$记录一下走到某一坐标的最晚时刻，然后直接维护答案就行。 Code D. Fight with Mons 阅读全文

摘要： "PTA" "牛客" A.期望逆序对 贪心考虑即可。 考虑最终序列的最优解，对于两个区间$[l_1,r_1],[l_2,r_2],l_1\leq l_2$，若: $r_1\leq r_2$，那么直接按顺序摆放即可； $r_1 r_2$，我们直接按照$\frac{l+r}{2}$的大小关系进行摆放。 阅读全文

摘要： "传送门" A. Even But Not Even 签到。 Code B. Array Sharpening 分几种情况贪心一下即可。 Code C. Mind Control 题意： 给出$n$个数，现在有$n$个人依次轮流来取走一个数，每次只能取最左边一个或最右边一个。 现在你是第$m$个来取 阅读全文

摘要： "传送门" 题意： 给出$n,n\leq 3000$个互不重合的点，现在将点分为两组，使得不同组中点的距离不等于任何两个在同一组中点的距离。 给出一个分组方案。 思路： 这是一个构造题。 将点按照坐标的奇偶分类，一共只有四类： $$ (0,0),(0,1),(1,0),(1,1) $$ 会发现我们这 阅读全文

摘要： "传送门" A. Display The Number 签到。 Code B. Infinite Prefixes 题意： 给出一个01串$s$，现在定义$t$串为$s$串的无穷拼接，$s$串的长度$n$满足$n\leq 10^5$。 给出$x, 10^9 Code C. Obtain The St 阅读全文

摘要： "传送门" 题意： 给出一颗有根树，每个结点有一个权值$a_i,1\leq a_i\leq 10^9$；同时，每个结点有一个值$c_i$，表示其子树中有多少个结点，满足$a_j include include include include include include include inclu 阅读全文

摘要： "传送门" 题意： 给出$n$个区间，最终区间会合并为多个块。 现在要删除一个区间，问最终剩下的块最多是多少个。 思路： 将区间按左端点排序后，考虑维护区间的前后缀，然后枚举要删除的区间； 处理起来较麻烦，且维护的信息很多； 所以直接维护前缀信息，然后倒着来枚举删除区间，同时动态维护后缀； 统计答案 阅读全文

摘要： "传送门" 题意： 给出一颗树，树上随机分配$0$到$n 1$的边权，不存在权值相同的两条边。 定义$mex(u,v)$为：树上$u$到$v$的简单路径中所有边权的$mex$。 求 $$ \sum_{1\leq u\leq v\leq n}mex(u,v) $$ 思路： 将问题转化为求一条边的贡献， 阅读全文

摘要： "传送门" A. Equation 签到。 Code B. Modulo Equality 因为$n$比较小，直接枚举循环排列然后check即可。 Code C. Long Beautiful Integer 题意： 给出一个长度为$n,n\leq 2e5$的十进制数$x$。 然后要找到一个最小的数 阅读全文