E

Effulgent

#40078

反证法真好用啊

发帖
94
文章
0
互动
317
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. Effulgent
    最早追溯到 2023/10/22最后捕获于 2025/11/04

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论建议添加标签群论回复:

    @[LegendaryMiracle](luogu://user/1557225) 发不了
  2. 发起讨论
    建议添加标签群论

    因为本题的构造与有限域,传递群直接相关

    回复 2参与人数 2
  3. 发起讨论
    关于加边MST

    如何证明加边后只需删除加后环上权值最大的边,剩下的树就是MST?(不能使用matroid)

    回复 1参与人数 1
  4. 发起讨论
    想问一句你们大学课程对于超纲知识的处理

    以我的大学为例:在我的大学的组合数学课程里面,使用超纲知识(比如拉格朗日反演)是不允许的(虽然学校有更高级的课程内容包含了这个定理)

    回复 1参与人数 1
  5. 发起讨论
    关于母函数

    如何使用低于$O(\frac{n}{k})$个组合数表示出$(\frac{1-x^k}{1-x})^l[x^n]$?

    回复 1参与人数 1
  6. 回复讨论

    在讨论关于二元函数的极限回复:

    @[7FA5](luogu://user/422171) 但这是二元函数
  7. 发起讨论
    关于二元函数的极限

    假如我们要计算在$(0,2)$处$\frac{\sin(xy)}{xy}$的极限,为什么我们可以将$xy$视为整体而得到极限为$1$?

    回复 3参与人数 3
  8. 回复讨论

    在讨论关于最小生成树回复:

    如果边权在[1,m]内可以取任意实数那怎么做?
  9. 回复讨论

    在讨论关于最小生成树回复:

    边权均为整数
  10. 发起讨论
    关于最小生成树

    给定一张完全图,其边权在$[1,m]$内,这张图有若干条边的权值已经给定,其他边的权值在这个范围内随机,求最小生成树的期望权值有什么好做法?

    回复 3参与人数 3
  11. 发起讨论
    关于线性代数

    假设$A$是$m$行$n$列矩阵,并且$rank(A)=m$,如何证明$AA^T$可逆?

    回复 1参与人数 1
  12. 回复讨论

    在讨论关于矩阵上三角化分解回复:

    不用求特征值的
  13. 发起讨论
    关于矩阵上三角化分解

    有没有算法能够快速将矩阵$A$分解成$P^{-1}BP$($P$是正交矩阵,$B$是上三角矩阵)?

    回复 1参与人数 1
  14. 发起讨论
    关于非线性规划

    OI中有没有需要使用非线性规划的近似算法/非线性规划的近似算法在题目中的表现较好的提答题?

    回复 1参与人数 1
  15. 发起讨论
    关于线性规划内点法

    如何证明$(dx,dy,ds)$在$rank(A)=m$的情况下有且只有一组解?

    回复 0参与人数 1
  16. 回复讨论

    在讨论什么时候才会有 NOIP2024 的题?回复:

    非常难,我全不会做(虽然这是乱说的,我已经退役几年了)
  17. 发起讨论
    关于快速矩阵上三角分解

    在矩阵比较稀疏的时候有没有比暴力递归更快的算法?

    回复 1参与人数 1
  18. 发起讨论
    关于二次型

    如何快速(在多项式时间内)判断某二次型是否正/半正/负/半负定?如果不行有没有近似算法?

    回复 1参与人数 1
  19. 发起讨论
    关于线性规划对偶

    如何使用线性规划证明如下命题:设$C$为$R^m$中$a_1...a_n$构成的凸包,如果对于某个点,对于所有$y$均有$y^Tb\geq \min(y^Ta_i,i\in\{1,2,...n\})$ ,那么$b$在这个凸包内?

    回复 0参与人数 1
  20. 发起讨论
    关于整数规划的求解

    OI里面有没有一些题目(提答)是有关整数规划的近似算法的?

    回复 0参与人数 1
  21. 回复讨论

    在讨论关于复杂度回复:

    @[kbzcz](/user/416192)
  22. 回复讨论

    在讨论关于复杂度回复:

    这份代码的计算次数是$\sum_{i=0}^{2^m-1} popcount(i)(m-popcount(i))$。 考虑枚举popcount,上式变成$\sum_{i=0}^{m} i(m-i)C_{m}^i$=$m\sum_{i=0}^{m} iC_{m}^i-\sum_{i=0}^{m}i^2C^i_m=m^22…
  23. 发起讨论
    关于矩阵相似

    矩阵相似的充要条件是什么?

    回复 1参与人数 1
  24. 回复讨论

    在讨论一个概率问题回复:

    概率写错了,是期望步数
  25. 发起讨论
    一个概率问题

    给定$n$个数和一个集合$S$,每次把这$n$个数中的某个大于$0$的数减去$1$(每个大于$0$的数被选中的概率相等)。求问$S$内的数至少一个被减为$0$的概率

    回复 2参与人数 2
  26. 回复讨论

    在讨论求助一道数论回复:

    感谢
  27. 发起讨论
    求助一道数论

    如何证明如果$x$和$x^2+2$都是素数,那么$x^3+2$是素数?

    回复 3参与人数 3
  28. 发起讨论
    关于弦图删边最短路

    给定一张弦图,每次询问删除掉某些边后$s,t$之间的最短路有没有优于暴力的好做法?

    回复 2参与人数 2
  29. 回复讨论

    在讨论关于此题的一个小想法回复:

    我以为是nlog^2n的点分mst
  30. 回复讨论

    在讨论关于此题的一个小想法回复:

    @[bluedream](/user/393743) 我看错了,那道题标算就是boruvka。