↓ 按住下拉

  • Clairaut 定理 证明
    (Clairaut 定理)设 $E$ 是 $\mathbf{R}^n$ 的开子集合,并设 $f:\mathbf{E}\to \mathbf{R}^{m}$ 是 $E$ 上的二次连续可微函数.那么对于一切$x_0\in E$ 和 $1\leq ......
  • AGC023E - Inversion
    Description \(n \le 2*10^5\) 给定限制序列 \(A\) 求满足 \(P_i\le A_i\) 的所有排列中 逆序对个数的和 Solution 考虑知道一个 \(A\) 序列时怎么计算排列个数 ......
  • csp-s模拟测试93T2口胡(蒟蒻的口胡大家显然就不用看了吧
    我们先证正确性,再证复杂度 以下记$\left \langle i,j \right \rangle$为考虑$\left [ i,j \right ]$的点时的最优决策 $\left \langle i,j \right \rangle$由$\l ......
  • [CF460E]Roland and Rose
    题意:给定$n$和$r$,要找$n$个整点,使得他们两两距离的平方和最大,并且所有点到原点的距离必须小于$r$ 很容易猜到答案在凸包上然后暴力找,但证明还是挺妙的 首先 ......
  • BJOI2018
    BJOI2018 省选挂完,是时候更一篇题解了。对于鬼畜结论题我只放结论不给证明,不要打我…… 二进制 试题描述 pupil 发现对于一个十进制数,无论怎么将其的数字重新排 ......
  • 存储论——经济订货批量的R实现
    存储论又称库存理论,是运筹学中发展较早的分支。早在 1915 年,哈李斯(F.Harris)针对银行货币的储备问题进行了详细的研究,建立了一个确定性的存贮费用模型,并求得 ......
  • [CODECHEF]LUCASTH
    题意:设$f(n,k)=\sum\limits_{\substack{S\subseteq\{1,\cdots,n\}\\|S|=k}}\prod\limits_{x\in S}x$,问$f(n,0\cdots n)$中有多少个数无法被$p$整除 首先注意到$ ......
  • 「学习笔记」DP 学习笔记1
    一般序列 DP 核心思想:将序列的前 \(i\) 个数的状态用一个更简单的形式表示出,并且体现出这些状态对后续的影响。 题目 ABC 267D 给定一个序列 \(a\),找到一个长度 ......
  • Tarjan学习笔寄
    tarjan算法 参考博客: https://www.cnblogs.com/nullzx/p/7968110.html https://www.cnblogs.com/ljy-endl/p/11562352.html https://www.bilibili.com/video/BV1 ......
  • 2023牛客暑期多校训练营2 DEFGHIK
    比赛链接 D 知识点:贪心。 首先,因为第一个人喜欢吃的可能会被后面的人选中,因此直接选最喜欢吃的可能会浪费机会。所以,我们考虑先看后面的人怎么选,就是倒着贪心 ......