Tears are not in vain when I am crying, if you're smiling somewhere
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
因学术不端而棕名惩罚 14 天
在讨论《为什么50分。。瓦达西要碎了。谁来调调我》回复:
@[zcrswe](luogu://user/965366)sb
在讨论《为啥》回复:
读题了吗?
在讨论《关于最大生成树》回复:
@[Nake_fu](luogu://user/727172)有数据范围吗
在讨论《关于最大生成树》回复:
@[Nake_fu](luogu://user/727172)哦
在讨论《关于最大生成树》回复:
@[Nake_fu](luogu://user/727172)就是单纯的最大生成树?
在讨论《关于最大生成树》回复:
@[Nake_fu](luogu://user/727172)何意为
在讨论《关于最大生成树》回复:
@[Antiphilia](luogu://user/766143)他不是说特定点权吗,可能就是要求点权和为什么值吧。
在讨论《给孩子们一个手写的bitset快多了》回复:
@[_Kagamine_Rin_](luogu://user/260985)我不懂额,就是单纯被卡让ai写的
在讨论《给孩子们一个手写的bitset快多了》回复:
楼主菜完了,对这个其实不是很懂的,是问的AI@[dg114514](luogu://user/1373205)
```cpp struct bitst { static constexpr int SZ = SIZ; alignas(32) u64 a[SZ]; void reset() { memset(a, 0, sizeof(a)); } void set(int x) { a[x >> 6] |= 1ull > 6] ^…
模拟赛 T2,以下为作者的赛时想法。 看到的第一眼估计大部分人觉得是 dp。 首先,考虑一个串串可以记到答案里的条件: 1. 可以被表示。 2. 可以有两种不同表示方法。 首先想第二个限制。我们考虑两种表示方法 $A$,$B$。他们第一个选的字符串肯定不一样。所以我们枚举第一个选的字符串,这样就只要找到最优的可以把一开…
~~模拟赛 sb 出题人捆绑把我的 T3 干成了 50 分~~ 假设 $f_{0,i}$ 表示把以 $i$ 为根的树全部染成黑色且不回到 $i$ 的最少操作数,$f_{1,i}$ 表示把以 $i$ 为根的树全部染成黑色且回到 $i$ 的最少操作数,$f_{2,i}$ 表示可不可以不进入 $i$。 暴力的 dp 部分可以…
在文章《solution of P11338》发表评论:
佩服作者毅力%%%
在讨论《1201074》回复:
(暂无内容)
在讨论《建议添加标签(乐子帖子巨佬勿入)》回复:
@[complete_binary_tree](luogu://user/683859)数据点分治
在文章《题解:P4152 [WC2014] 时空穿梭》发表评论:
最后一步写错了=\prod_{i=1}^n(\lfloor \frac{m_i}{T} \rfloor m_i - \frac{(T\lfloor \frac{m_i}{T} \rfloor+1)\lfloor \frac{m_i}{T} \rfloor}{2})
细节有点多,建议多画画图。 首先我把这个排列的数字分为两个不同的集合:一个中数字大于我定义的的一个数字 $p$,另一个则是剩下部分。我记前者为 $A$,后者为 $B$。 对于一个 $l_i$,$r_i$ 区间,前面的 $(l_i, k_i)$ 部分从 $B$ 中取,$(k_i+1,r_i)$ 部分从 $A$ 中取。 显…
首先,如果我们知道每个点到坏点的最小距离是很好做的(二分)。 关键在于如何求出: $$ \min_{i=1}^n{(x-x_i)^2+(y-y_i)^2} $$ 我们对这个式子进行展开: $$ =x^2+y^2+x_i^2+y_i^2-2y_iy-2x_ix $$ 好像有点像斜率优化?但斜率优化做不了两个变量。考虑固定…
在讨论《今年听过最好笑的笑话。》回复:
那很绝望了
容易看出除了 $a$ 的正负性全相同,最优是不划分,否则等价于选择任意个不相交区间使得 $\sum a_l \times a_r$ 最小。 假设 $f_i$ 表示到第 $i$ 这个位置强制选的最小值。 特殊的令 $f_0 = 0$。 $$ f_i=\min_{j=1}^{i-1}(a_i \times a_j + \m…
在讨论《65分错了》回复:
https://www.luogu.com.cn/discuss/1192377
在讨论《65分警示后人》回复:
@[KingGojianOfYue](luogu://user/765376)我觉得大样例也太猎奇了这都没
假设有一个人去 $1,2,3$ 都为 $t$(比如)。 然后你一开始让它去了 $1$,最后 $2$ 的人数超了,如果你是只看数值的,那么你有可能会以为它去了 $2$。 导致你的答案是偏大的。(~~操把我送走了,还有被卡常的T2~~)
在讨论《萌新求助》回复:

在讨论《萌新求助》回复:
高二还装嫩
在讨论《萌新求助》回复:
古希腊掌管时间的神