DevinBookerQiang 2023

摘要： 1.序列分治 用分治方法解决序列上的问题，很板的一类题目是求有多少个符合条件的区间。 这类题目的核心思路就是把式子里关于 \(l\) 的部分和关于 \(r\) 的部分拆开来做。 I. ABC282Ex Min + Sum(Diff. 2,412) Solution: 看到寻找符合条件的区间，不难想到 阅读全文

摘要： AtCoder Beginner Contest 282 题解（E-Ex） Link：Tasks - AtCoder Beginner Contest 282 难度评分：\(7-72-104-1,154-1,604-1,734-2,412\) 下半篇章。 ABC282E Choose Two and 阅读全文

摘要： Akane-Weekly #11:NOIP 十连测 (9) 林俊杰 Round. 以后不放代码了，好占空间。 A. 暴力是 \(O(n^2)\) 。 多序列问题考虑长度根号分治，长度 \(\le B\) 的直接双指针暴力，时间复杂度 \(O(mB)=O(nB)\) 。 一个长度小于等于 \(B\)， 阅读全文

摘要： P5157 [USACO18DEC] The Cow Gathering P 题解 一种比正解复杂的但是比较好想的做法。 我们先简化一下题意，对于每一个限制对 \((a,b)\)，我们令 \(b\) 为根结点，那么 \(a\) 的子树内的点都无法最后被删去，（因为 \(a\) 无法最后被删去，删了 阅读全文

摘要： Akane Weekly #10(NOIP 历年题目) 感觉没啥特别难的，很多难度虚高。 指有一些难得根本不会，先放一边。 1.P2668 [NOIP2015 提高组] 斗地主 看起来就很 Ad-Hoc 。这种题在考场上根本不敢开啊。 先写一个爆搜，发现只考虑同点数排的情况下可以不用爆搜，也就是说先 阅读全文

摘要： Akane Weekly #9 A.测测你的签到水平 每次相当于区间经过次数加一，差分维护，贪心地取最大值即可。 B.测测你的计数水平 先枚举第一个需要的三种方案，然后对剩下的区间做 DP，枚举每一条线的方案，最多只有两种可能。 DP1 维护最多可以选多少条线，DP2 表示此时的方案数，对于每一条线 阅读全文

摘要： Akane Weekly #6 (noip 难度杂题) 更新中 \(\dots\) 1.CF484C 考虑有一个长度为 \(k\) 的滑动窗口，相当于每一次对窗口内做一次操作。操作是按照余数重排序，我们 \(O(k)\) 时间可以解决，所以暴力的时间复杂度为 \(O(kn)\) 。 窗口移动很难维护 阅读全文

摘要： Akane-Weekly #3:NOIP 十连测(3) 有质量的比赛。 B. 简要题意： 有一个 \([1,n]\) 的排列，每次有三种操作： 整个序列向左循环移动一位， 整个序列向右循环移动一位， 在 \([1,m]\) 中选一位，把数加入 \(b\) 数组里面。 求至少进行多少次操作 \(1,2 阅读全文

摘要： Akane-Weekly #2:NOIP 十连测 (2) 今日得分：40+35+0+80=155，完全寄了 C. 神仙题。 简要题意： 给你一个正整数 \(x\) 和一个质数 \(p\) ，让你找三个正整数 \(a,b,c\) ，满足 \(ab+bc+ca=xp^2\) ，或者报告无解。 Solut 阅读全文

摘要： Akane-Weekly #1:NOIP 十连测 (1) C. 简要题意： 黑板上有 \(n\) 个数，每次擦掉两个，换成两个的异或值并写上，有一次特殊的操作，可以将黑板上任意一个数 \(+1\) ，求执行恰好一次操作后黑板上剩余数的最大值。 \(n \le 2e5\) 。 Solution： 如果 阅读全文