那不该在时间中存在的,便经不住时间的洗礼
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《LIS理论最低复杂度是nlogn吗》回复:
@[FunnyCreatress](/user/77174) 桶排能当 $\Theta(n)$ 的话 vEB 也能当 $\Theta(n)$ 了(摊手
在讨论《LIS理论最低复杂度是nlogn吗》回复:
@[蒟蒻·廖子阳](/user/539211) 位数在 long long 范围内的正整数都能解决了
在讨论《LIS理论最低复杂度是nlogn吗》回复:
@[FunnyCreatress](/user/77174) vEB 不是 $\Theta(n\log\log x)$ (x 是值域)吗 如果离散化的话,离散化就有一个 $\log$ 了
在讨论《有没有可能利用链表+二分查找将插排的复杂度降低?》回复:
用跳表()
在文章《安塔的二项堆&斐波那契堆学习笔记》发表评论:
这里指的是合并平衡树,平衡树和堆不是一个东西(
在讨论《5001*5000的二维数组在vs上运行失败,求大佬指教》回复:
洛谷编译器默认扩栈,所以不会 RE(
在讨论《萌新初学平衡树 关于上旋》回复:
@[zimujunqwq](/user/118196) 三个点太少,建议用七个点模拟一下(
## 题目描述 给定一颗以 1 为根的有根树,第 i 个结点的父结点为 $P_i$($P_1=-1$),在第 i 个结点上挂一个装饰物的代价为 $T_i$,每个结点可以挂任意个。现在给定每棵树子树中至少挂的装饰物个数 $C_i$,求满足要求的最少花费。 ``` 给定一颗以 1 为根的有根树,第 i 个结点的父结点为 $…
在讨论《关于inline》回复:
多半是 UB 了,开 -Wall 试试(
水流最多经过 10 个点,按照最坏情况算是 $\frac{1}{LCM(2,3,4,5)^{10}}$,加一起也不过是 $10\times 60^{10}$,刚好在 long long 之内(
在讨论《关于题解格式》回复:
@[颜午_Cluster](/user/70319) 不要把 `#` 当加粗用(
在讨论《NOIP会不会卡Splay的单旋?》回复:
真要出这种题估计卡 BST 的时候顺手就把单旋卡了(
在讨论《如果noip的模数不是个质数...》回复:
换个不需要逆元的算法(
在讨论《大家好。血的教训》回复:
命名污染/撞名不是连编译都过不去吗,还是我孤陋寡闻了( 我倾向于把他定性为因为使用了保留标识符导致的 UB(
在讨论《大家好。血的教训》回复:
[C++ refrence 中相关的说明](https://zh.cppreference.com/w/cpp/language/identifiers)
在讨论《大家好。血的教训》回复:
全局命名空间不要用下划线开头的标识符( 可能会被命名重整算法误伤(
在讨论《求助!最后一个点加上register就过了?》回复:
register 有用,没开 -O2 更有用(
在讨论《关于“除去一个物品”的背包问题。》回复:
物品是只能选一个还是可以无限选(
在讨论《关于“除去一个物品”的背包问题。》回复:
啊,我认真看一下题,我觉得我假了(
在讨论《关于“除去一个物品”的背包问题。》回复:
@[GaryMr](/user/106427) 容斥是 $\Theta(nm)$ 预处理出那个数组,然后 $\Theta(1)$ 单次查询
在讨论《关于“除去一个物品”的背包问题。》回复:
@[GaryMr](/user/106427) 容斥(
在讨论《关于第一篇题解中的证明》回复:
LaTeX 炸了/kel $$T_1F_1+T_2F_1<T_1F_1+T_1F_2-T_1F_x$$ $T_1F_2+T_2F_2<T_2F_1+T_2F_2-T_2F_x$
我的题解,我伪证了,我补过/kel 由于这题关闭题解提交通道了,因此只能在讨论区里补充,不用重新走一遍特许流程了。 正确证明如下: 目标仍旧是证明 $\dfrac{F_1}{T_1}\geq\dfrac{F_1+F_2-F_x}{T_1+T_2}$ 或 $\dfrac{F_2}{T_2}\geq \dfrac{F_1+…
在讨论《关于左儿子右兄弟树》回复:
边分治的那个和题目里问的那个真的是同一个东西吗/kel 题目里问的东西在转换的时候不加点啊/kel
在讨论《hacked 一篇垃圾题解》回复:
这篇题解的用语很奇怪,他好像把循环当成一个数据结构了(
在讨论《代码中最快的输出是什么代码?》回复:
已经是字符串了,那在手写 fwrite 的基础上直接 memcpy 到缓冲区啊(
在讨论《关于图论的书》回复:
@[JS_TZ_ZHR](/user/200044) 网络优化?
在讨论《申请开放提交题解》回复:
@[小粉兔](/user/10703)
在讨论《有没有特别简单的紫题和特别变态的黄题》回复:
被人%的感觉太糟糕了(
在讨论《求助!代码厌氧!》回复:
对了记得同时开 `-Wno-unused-result`(