朝闻道者--基地

摘要： Problem 题目地址 Solution 对题目的操作进行一个转换： 每次可以花费 \(A\) 的代价将一个数向右移到任意一个位置 每次可以花费 \(B\) 的代价将一个数向左移到任意一个位置 设 \(f[i,j]\) 表示将 $1 \sim i$ 变为升序，且最后一个没有改变位置的元素是 \(j 阅读全文

摘要： 咕掉的题 list AtCoder Grand Contest 031-D A Sequence of Permutations （置换） AtCoder Grand Contest 032-C Three Circuits （图论） 阅读全文

摘要： Problem 题目地址 Solution 前置 格雷码，有一些异同之处。 题解 结论1：有解的必要条件是 \(A\) 和 \(B\) 在二进制下不同的位数是奇数。 结论2：\(A\) 和 \(B\) 在二进制下不同的位数是奇数，那么就可以构造出一组解。换言之，\(A\) 和 \(B\) 在二进制下 阅读全文

摘要： Problem 题目链接 Solution 划分dp 记原问题选 \(n\) 个数之和为 \(k\)，其中每个数是 \(\frac{1}{2^i},i \in [0,\infty]\) 的方案数为 \(f(n,k)\)。 求解划分dp一般抓住选 $1$ 和不选 $1$ 把原集合划分为两个集合。因此我 阅读全文

摘要： Problem 题目链接 Solution 性质1： 交换行对后续的交换列没有影响，反之同理。 性质2： 如果 \(x,y\) 行可以交换, \(y,z\) 行可以交换，那么 \(x,y,z\) 就可以互相交换并且造成 $3!$ 的贡献，进一步可以推广为若干行之间交换的贡献。列同理。 根据 性质1 阅读全文

摘要： Problem 超级加强版 题目地址 模拟赛数据 ：\(n \le 5000, m \le 5000\) lxl 出的题，爱了爱了。 Solution 我们可把距离 \(p\) 为 \(d\) 距离的点看做一个点集，于是题目转化为告诉我们两个点集 \(A,B\)，求 \(\sum_{a \in A} 阅读全文

摘要： B.艰难睡眠 Problem 题目链接 Solution 单调队列 段环成链思想 明显题目是要我们分别做 n 次单调队列，考虑如何写最方便。 思考后可以发现，题目中长度为 \(k\) 的睡眠段在移动，我们可以选择的数区间是一个长度为 \(m-k-b[i]+1\) 的区间。断环成链后，将跑一个长度为 阅读全文

摘要： Problem 题目地址 Solution 首先考虑简化版问题： \(\sum \sum f(l,r)\) （去平方后统计） 固定右端点统计。 把对于 \(f(l,r)\) 的统计拆成每个位置对于对应的 \(f(l,r)\) 的贡献再进行求和。 一个位置对于对应的 \(f(l,r)\) 有贡献，当且 阅读全文

摘要： Problem 题目地址 Solution **性质1：**若 \(x \equiv 0 \pmod{K}\) 且 \(x \neq 0\) 则说明 \(x\) 是 \(K\) 的倍数。 性质2： \((a*10+b)*10+c \equiv ((a*10+b)\%K) *10+c \pmod{K} 阅读全文

摘要： A.牛半仙的妹子数 Problem 题目链接 Soluiton 思维 / 数学 首先观察到左边的数之和为 \(a+b\)，令其为 \(x\)，右边的数为 \(c\)，令其为 \(y\)。并且左边加右边的和为定值 \(a+b+c\)，令 \(s=a+b+c\) 有 \(x+y = s\)。 如果 \( 阅读全文