摘要：
[USACO12MAR]Flowerpot S tag:单调队列 很惭愧，今天发现自己连滑动窗口都不会了，遂做了一些题 两滴水的高度之差大于等于D的情况下的最小花盆宽度 暴力思路：对于任意两点求水滴高度差是否大于等于D，若大于等于$D$则计算最下的两点距离 $w$ 但这显然是能过但不完全过，手玩一下 阅读全文
posted @ 2023-04-13 21:23
magicat
阅读(61)
评论(0)
推荐(0)
摘要：
B. Plus and Multiply 手模拟了一下 观察每个式子，化简得到: $a^x + by = n $ 由于$a^x$是指数增长，直接枚举它的幂次即可，注意对$a=1$的情况特判 // AC one more times #include <bits/stdc++.h> using nam 阅读全文
posted @ 2023-04-09 22:29
magicat
阅读(49)
评论(0)
推荐(0)
摘要：
B. Phoenix and Beauty 要求所有长度为$k$的子数组之和相同，观察样例可以发现，当原数组中不同的元素个数小于等于$k$时可以满足条件，同时输出的数组长度$m$很大，可以从这里入手 构造一个有所有元素的数组，当这个数组长度不足时，补其他元素进去，答案即为 $\frac{10000} 阅读全文
posted @ 2023-04-09 21:59
magicat
阅读(20)
评论(0)
推荐(0)
摘要：
New Year Tree 线段树，打标记，位运算 操作1，区间赋值，很容易的线段树操作 对于询问以$u$为根的子树上的所有节点的颜色数量，一开始我在线段树里开了一个大小61的数组，喜提MLE，但后续观察发现，$1 << 60 \leq \text{longlong}$，所以我们设每种颜色$ c_i 阅读全文
posted @ 2023-04-03 11:37
magicat
阅读(20)
评论(0)
推荐(0)
摘要：
TorCoder 26棵线段树 建树，对于每个字符在响应字母的位置上进行修改数量 对于$[l,r]$的重排，对26个字母进行区间查询出现的数量，判断是否可以组成，如果可以组成，将$[l,r]$出现过字母的区间[l,r]赋值为0，然后根据字典序顺序对进行区间赋值操作 $m$次操作后，对每个位置查询是哪 阅读全文
posted @ 2023-04-03 11:24
magicat
阅读(56)
评论(0)
推荐(0)
摘要：
[NOI Online #1 提高组] 冒泡排序 树状数组or线段树维护逆序对 手推样例得到两个结论： 操作1会使逆序对发生$\pm 1$的变化 操作2，每一轮冒泡排序，会使所有逆序对 $ \geq 1$ 的数组的逆序对$ -1 $ 对于操作1，只需要算一下交换的两个数的大小，对总的逆序对的变化即可 阅读全文
posted @ 2023-04-03 11:11
magicat
阅读(51)
评论(0)
推荐(0)
摘要：
[USACO08FEB]Hotel G 线段树二分，最大字段和 对于操作二，是很简单的区间赋值 对于操作一，长度为$len$的,我们要找到最小的的 $x$ 满足 $[x, x + len -1]$ 的房间为空 在最大字段和的基础上，我们可以求出最长连续空房间的长度，对于要求长度为$len$的房间，可 阅读全文
posted @ 2023-04-03 10:56
magicat
阅读(66)
评论(0)
推荐(0)
摘要：
[SCOI2010] 序列操作 在dls的数据结构中级课那学了最大字段和的线段树写法，对于这道题，我们要维护的信息有： 区间左边0/1的个数， 区间右边0/1的个数 区间最长0/1的长度 区间的赋值标记 区间的取反标记 整个区间的长度 对于 1 ~ 4 是很基本的最大字段和操作 对于 两种不同的标记 阅读全文
posted @ 2023-04-03 10:40
magicat
阅读(32)
评论(0)
推荐(0)
摘要：
[Educational Codeforces Round 3](https://codeforces.com/contest/609 "Educational Codeforces Round 3") A. USB Flash Drives + 降序排序后，贪心，甚至不会爆longlong ``` 阅读全文
posted @ 2023-01-28 17:02
magicat
阅读(56)
评论(1)
推荐(0)
摘要：
Educational Codeforces Round 2 A. Extract Numbers 简单的模拟 bool check(string op) { if(op.size()==1&&op[0]=='0') return true; if(op.size()==0||(op[0]<'1'| 阅读全文
posted @ 2023-01-28 01:44
magicat
阅读(57)
评论(0)
推荐(0)
浙公网安备 33010602011771号