摘要：
题目 设 \(m\) 为正整数，数列 \(a_1,a_2,...,a_{4m+2}\) 为公差不为 \(0\) 的等差数列，若从中删去两项 \(a_i,a_j(i<j)\) 后剩下的 \(4m\) 项可被分成 \(m\) 组且每组 \(4\) 个数都能构成等差数列，则称数列 \(a_1,a_2,.. 阅读全文
posted @ 2024-06-10 22:14
xiaoPanda
阅读(3797)
评论(0)
推荐(2)
摘要：
Solution 简单状态压缩，考虑设 $f_{S,i}$ 表示状态为 $S$ 并且当前要求一个开头为 $s_i$ 的结尾字符的单词，$\text{First}$ 如果能赢为 $0$，否则为 $1$。 那么很明显有 $$f_{S|2^{j-1},j}=[f_{S,i}=0]\times[end_i= 阅读全文
posted @ 2022-11-20 19:36
xiaoPanda
阅读(86)
评论(0)
推荐(0)
摘要：
Solution 容易发现答案只有可能为 $2,3,4$，证明如下： 很明显答案不可能为 $1$，这里给出一种答案为 $4$ 的满足条件的构造方案： 先找到一个点使得过这个点作一条平行 $y$ 轴的线段，直线把所有点分成两部分（不包括直线上的点），两部分点的数量尽量平均分。 然后考虑把直线上的点分成 阅读全文
posted @ 2022-11-20 19:06
xiaoPanda
阅读(118)
评论(0)
推荐(0)
摘要：
Solution 首先可以看出，之前的 $\max$ 操作会被之后的 $\max$ 操作覆盖，考虑倒着解决问题。 那么问题转化成：对于最终的数列 $a'$，通过一系列的区间减和区间取 $\min$ ，得到最先的数列 $a$，构造每次取 $\min$ 的 $x$。 注意到如何时刻数列的数永远比上一个时 阅读全文
posted @ 2022-11-20 15:39
xiaoPanda
阅读(95)
评论(0)
推荐(0)
摘要：
广二的 NOI round 真不会做（4h=10pts），所以滚回来做些简单题。 「雅礼集训 2018 Day4」Cube 题目：https://loj.ac/p/6501 ~~现在三年级都这么厉害了吗？~~ 首先通过打表容易发现答案为 $\operatorname{C}_n^m*\ 2^{n-m} 阅读全文
posted @ 2022-09-13 14:44
xiaoPanda
阅读(84)
评论(2)
推荐(0)
摘要：
因为我太菜了，所以 D 还没写。（明天和ABC一起补） A - Three Cards 整场比赛最简单的题，很明显要选最大的 $3$ 个数，但这答案不一定是这 $3$ 个数从大到小排列，例如现在有 $21,100,3$，那么很明显 $321100$ 是要大于 $100213$ 的，所以求出这 $3$ 阅读全文
posted @ 2022-09-13 14:43
xiaoPanda
阅读(110)
评论(0)
推荐(0)
摘要：
前三题太简单就不写了。 D - Iroha and Haiku (New ABC Edition) 考虑将用前缀和代替区间加法，暴力枚举 $x$ 的位置，二分一下 $y,z,w$ 即可，时间复杂度为 $O(n\log n)$。 E - Warp 写爆搜肯定会爆，而记忆化又不如 dp 好理解，考虑 d 阅读全文
posted @ 2022-09-13 14:43
xiaoPanda
阅读(90)
评论(0)
推荐(0)
浙公网安备 33010602011771号