【题解】分级

题目链接解题思路本题有一个引理:在满足S最小化的前提下,一定存在一种构造序列B的方案,使得B中的数值都在A中出现过。若想证明,请看《算法竞赛进阶指南》26...     阅读全文
nodeee 9月13日
0 评论

【题解】火车进出站问题

题目链接解题思路递推我们可以递推,枚举1在每一个位置的可能,于是整个数列就被划分成了两部分,然后再在两部分中继续递推,时间复杂度为 $O(n^2)$$$ ...     阅读全文
nodeee 8月28日
0 评论

【题解】糖果传递

题目链接解题思路设A为原数组, $X_i$ 为从i向i-1传递了 $X_i$ 个糖果。$$ A_1+X_2-X_1=ave \\A_2+X_3-X_2=a...     阅读全文
nodeee 8月21日
0 评论

欧拉函数

欧拉定理$$ a^{\varphi(m)} \equiv 1 \pmod{m} $$扩展欧拉定理$$ a^b\equiv \begin{cases} a^...     阅读全文
nodeee 2019年08月28日
0 评论

ABC 133 D Rain Flows Into Dams

Problem StatementThere are N mountains in a circle, called Mountain 1, Mounta...     阅读全文
nodeee 2019年07月07日
0 评论

此内容被密码保护

请输入密码访问     阅读全文
nodeee 2019年06月08日
0 评论

【未完待续】矩阵

表达式$$ X=\left| \begin{matrix} x_{11} & x_{12} & \cdots &a...     阅读全文
nodeee 2019年04月04日
0 评论