2023年8月28日
CF1826E
摘要： 原题 翻译 傻卵\(bitset\)题 高位偏序，直接套CDQ分治显然不可行 但是解决高维偏序还有一种常见的 trick：把每一维拆开，用二进制表示出偏序关系，最后全部按位与起来合并。 具体的，对于每一位我们按照\(r\)从小到大排序，固定\(i\)，找出所有的\(r_j < r_i\)并在\(bi 阅读全文
posted @ 2023-08-28 20:00 FOX_konata 阅读(11) 评论(0) 推荐(0) 编辑
CF1826D
摘要： [原题](https://codeforces.com/contest/1826/problem/D) [翻译](https://www.luogu.com.cn/problem/CF1826D) 这题乍一看不太好做，当时还想了单调栈或改变枚举顺序之类的做法，但都不可做 但仔细一想，我们发现答案的$ 阅读全文
posted @ 2023-08-28 18:51 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑
2023年8月25日
CF1824D
摘要： 原题 翻译 我们定义\(f(l,r,x)=\sum_{j=1}^{x}{\sum_{i=l}^{\min{(j,r)}}{g(i,j)}}\)，容易发现对于一个询问的答案\(ans = f(l,r,y)-f(l,r,x-1)\) 我们扫描先维护右端点\(r\)从左向右移动，线段树下标\(i\)上的值 阅读全文
posted @ 2023-08-25 20:03 FOX_konata 阅读(21) 评论(0) 推荐(1) 编辑
CF1824C
摘要： [原题](https://codeforces.com/contest/1824/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1824C) 首先考虑一个朴素的 $dp$ ，我们设$dp_{i,j}$表示以$i$为根的子树全部变成$b_j$最少 阅读全文
posted @ 2023-08-25 14:39 FOX_konata 阅读(18) 评论(0) 推荐(1) 编辑
CF1824B2
摘要： [原题](https://codeforces.com/contest/1824/problem/B2) [翻译](https://www.luogu.com.cn/problem/CF1824B2) 首先根据~~猜结论~~数学归纳法可以想到在$k$为奇数时答案依然是$1$ 因此我们只考虑$k$是偶 阅读全文
posted @ 2023-08-25 10:28 FOX_konata 阅读(8) 评论(0) 推荐(1) 编辑
CF1824B1
摘要： [原题](https://codeforces.com/contest/1824/problem/B1) [翻译](https://www.luogu.com.cn/problem/CF1824B1) 这题不算难，但我想错了 当$k = 1$时，答案就是关键点；当$k = 3$时，答案就是三个节点组 阅读全文
posted @ 2023-08-25 09:02 FOX_konata 阅读(7) 评论(0) 推荐(1) 编辑
2023年8月24日
CF1837F
摘要： [原题](https://codeforces.com/contest/1837/problem/F) [翻译](https://www.luogu.com.cn/problem/CF1837F) 首先看到最大值最小就想到二分答案 当我们二分了一个$x$，我们考虑到恰好等于$k$的宣发不太好选，不如 阅读全文
posted @ 2023-08-24 21:54 FOX_konata 阅读(10) 评论(0) 推荐(1) 编辑
CF1837E
摘要： [原题](https://codeforces.com/contest/1837/problem/E) [翻译](https://www.luogu.com.cn/problem/CF1837E) 我们先想一下若干全是 $-1$ 怎么做 我们可以一层一层的考虑。对于最后一层，我们可以发现 $(\fr 阅读全文
posted @ 2023-08-24 21:19 FOX_konata 阅读(12) 评论(0) 推荐(1) 编辑
CF1837B
摘要： [原题](https://codeforces.com/contest/1837/problem/B) [翻译](https://www.luogu.com.cn/problem/CF1837B) 一句话题解：求最长连续段长度+1 zmy直接秒了，wssb 阅读全文
posted @ 2023-08-24 21:12 FOX_konata 阅读(4) 评论(0) 推荐(1) 编辑
CF1830C
摘要： [原题](https://codeforces.com/contest/1830/problem/C) [翻译](https://www.luogu.com.cn/problem/CF1830C) 前置知识：$catalan$数 首先我们先考虑如果没有线段怎么做 我们容易发现如果$n$为奇数肯定无解 阅读全文
posted @ 2023-08-24 11:21 FOX_konata 阅读(12) 评论(0) 推荐(1) 编辑