贪心万岁!世界是由贪心构成的!||不定期查互关||322417
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求助OI学习》回复:
@[cmz9690](/user/584168) /bx
在讨论《求助OI学习》回复:
@[cmz9690](/user/584168) S
萌新因为whk差不多4个月没碰OI了,马上就是CSP,自己把零一背包以及很多基础算法都给忘了,怎么办 现在搞OI的时间还是有限,我是应该把所有考纲里的都草草看一遍还是着重复习某些知识,放弃剩下的比较好捏
在讨论《莫名其妙 RE 求助》回复:
草,Merge 函数是 `bool` 类型但是没返回值。
在讨论《莫名其妙 RE 求助》回复:
(暂无内容)
RT,现在样例过了,并且不是数组的问题(开到 1e6 也会 RE)。 ```cpp const int MAXN=100005; int n,m,k; int fa[MAXN s; inline bool Merge(int x,int y,int id){ if(d[x]>d[y]) qswap(x,y); s.pu…
在讨论《为什么log3N会比log2N慢呢》回复:
@[Minecraft_Player](/user/760621) 三分的 `/3` 比二分的 `>>1` 慢得多?而且常数比二分大。
在讨论《一点小想法》回复:
@[Lucas_Long](/user/600442) 是对的。 这个代码可以在洛谷 IDE 运行: ```cpp #include // int y1; namespace A{ int y1; } namespace B{ int y1; } int main(){ return 0; } ``` 这个不行: ``…
在讨论《前排论》回复:
qpzc
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
主要是平衡树维护的绝大多数东西动态开点线段树都能做到,除了一些特殊的操作,但是这种特殊的操作考得很少所以一般线段树够用。
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
@[Dr_Gilbert](/user/574568) 草,我打 NOIP2017提高的 VP 的时候压根没看 D2T3,只写了前面 5 道,所以印象里压根没有(
在讨论《find的两种写法》回复:
@[bye_wjx](/user/575994) 嗯
在讨论《关于win11》回复:
~~羡慕有 Win11 的人~~。
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
借楼再问一个,Treap 带旋不带旋都要学吗?qwq
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
借楼问,Splay 用学吗?
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
@[冰糖鸽子](/user/227728) 提高组真的会考吗?感觉 NOIP~NOI 考的概率大些,~~不过我先复习平衡树去了~~(
在讨论《find的两种写法》回复:
@[bye_wjx](/user/575994) 关于路径压缩并查集的速度,我写了以下程序: ```cpp #include using namespace std; int fa[100000005],a[100000005]; int find(int k){return fa[k]==k?k:fa[k]=find…
在讨论《提高组会考 / 有必要掌握平衡树吗 qwq》回复:
@[【Diana】](/user/335552) 最好学一下吧,至少要了解这个思想,会简单写板子(? 个人感觉用处至少在提高组范围内,并不是很大,基本不会考到。(毕竟现在 STL 里好像有平衡树了,CCF 应该不至于) FHQ 我不知道有啥好的学习资料,我是看 OI-Wiki 学的(
在讨论《基于哥德巴赫猜想的另一个猜想》回复:
被神犇 D 了/kk/bx
在讨论《求助树形dp》回复:
$f_{u,1}$ 和 $f_{u,2}$ 分别存 $u$ 往下的最长链和次长链,转移一下就做完了(?
在讨论《求助树形dp》回复:
对于根节点直接找深度最大的点即可。
在讨论《求助树形dp》回复:
可以 $dp_u$ 表示 $u$ 的父节点的子树中除了 $u$ 子树外距离 $u$ 最远的点,$dp$ 出来之后,每次从上到下取一个 $\max$ 计算答案?
在讨论《求助树形dp》回复:
@[ConanOI_Official](/user/561674) 不一定吧,还跟他们的 LCA 有关?
在讨论《基于哥德巴赫猜想的另一个猜想》回复:
我可能孤陋寡闻。
在讨论《基于哥德巴赫猜想的另一个猜想》回复:
@[Yuby](/user/395288) yby 快告诉我这是什么推论(
在讨论《基于哥德巴赫猜想的另一个猜想》回复:
我的代码: 当时时间仓促所以没写埃氏筛所以跑的慢。 ```cpp #include #define int long long using namespace std; bool isprime(int x){ if(x i); break; } } } cout<<ans; // The output is 0. r…
众所周知哥德巴赫猜想: 对于任意一个偶数 $n(n \geq 4)$,$n$ 一定能够拆分成两个质数的和。 众所周知这个 $n$ 一般有很多拆分方案,我们选取使更小的质数最小的那个拆分方案。(比如可以拆成 `3 31` 和 `5 29`,我们选择 `3 31` 这个方案,因为 $3 \sqrt{n}$,求大佬证明这个东…
在讨论《快来修修 RMJ 吧》回复:
前两天题交上去我就 Waiting,根本抓不到,现在能用了,不过 1000 AC 被 Ynoi 抢了而已。
在讨论《快来修修 RMJ 吧》回复:
@[LKawaii](/user/140360) 好吧 看来我(@[El_destructor](/user/195198) 那个菜逼号) 1000 AC 要推迟力!