[https://www.luogu.com.cn/discuss/732204](https://www.luogu.com.cn/discuss/732204) 奖励关那个题能正着推吗？

先拜谢大佬 orz 不是很理解倒推时候那个最优化转移，但是这么正着写不对，感觉是最优化转移的地方锅了： ```cpp #include #include #include #include #include #include using std::cin; using std::cout; using LL = lon…

无向图那道《游走》可以高斯消元，有向图咋搞啊

[https://darkbzoj.cc/problem/2839](https://darkbzoj.cc/problem/2839) 一个有 $N$ 个元素的集合有 $2^N$ 个不同子集（包含空集），现在要在这 $2^N$ 个集合中取出若干集合（至少一个），使得它们的交集的元素个数**恰好**为 $K$，求取法的…

谁能讲一下模数哈希和下面这个hash的区别与优劣？（xorshift真神奇啊） ```cpp static const int HASH_MAX = 0xffffff; inline int getHash(int key) {return (key ^ key > 2) & HASH_MAX;} ``` 纯纯小白，求…

在讨论《g++ 编译器出现灵异的错误》回复：

@[studentDL](/user/587185) 一般的auto是值传递，就是改动不会影响原容器中的值。但是楼主这个是特化的vector ，这个auto默认就是引用传递。

在讨论《图（树）论问题求助》回复：

你试试这么卡：D的度数一定是 $m-(n-1)=m-n+1$，且其邻接的点度数都为2。但是无向图（无根树）的根是没有意义的？我口胡的，我是菜鸡

为什么数据量大时开调试F5 (-g3)，cin读不进来东西？

在讨论《ad-hoc是啥意思》回复：

@[PosVII](/user/271260) %%%

在讨论《CSP-S T2没O2会寄最后三个点》回复：

考场上大样例跑的飞快。。。

在讨论《CSP-S T2没O2会寄最后三个点》回复：

@[God_Max_Me](/user/632128) 没数据啊。。。

所以怎么知道开O2能不能过。。。

在讨论《S T2》回复：

@[3a51_](/user/327444) luogu没O2啊，而且CCF的机子很快的

在讨论《S T2》回复：

@[3a51_](/user/327444) 我场上就这么写的啊www SN太慢还没代码，这个套个哈希表应该能过吧

在讨论《C++ 神奇语法》回复：

friend是设计出来访问对象的private元素的，不是成员函数，对于struct来说加不加都行。 而类内定义的运算符应该只能认自己那个类（所以一般没谁写这种，然后就没有然后了

在讨论《如何安装noi linux虚拟机》回复：

弱弱问一下，这个省是sn吗(doge

在讨论《为什么tot的值从1改成0就会炸》回复：

因为你的链式前向星（链表）判断达到链表结尾时是 `for(int i=head[x];i;i=e[i].nxt)` ，是不能有编号为0的边的。除非你初始把head全赋值成 -1才行。

在讨论《求助不能用INT32_MAX，能用0x3f3f3f3f的原因》回复：

亲，后面不是把ans又赋值回dp数组了吗 因此dp数组一旦出现这种INT_MAX，只要一运算就炸了啊

在讨论《捞 请求加强数据》回复：

同。。。老的题好像数据都比较水

在讨论《探讨一个计数题》回复：

@[zztqwq](/user/125913) 谢谢大佬orz

在讨论《FHQ 30pts 求调》回复：

要不试一下改这个： ```cpp int get_key(int x) { int t1, t2, t3; split_size(root, x, t1, t2); split_size(t1, x - 1, t1, t3); int k = tr[t3].key; root = merge(merge(t1, t3)…

在讨论《探讨一个计数题》回复：

@[zztqwq](/user/125913) 大佬能详细点吗，~~我比较菜~~，谢谢

给一棵有 $n$ 个节点的无根树，每次只能拿掉叶子，问把所有节点取完，一共有多少种方法？ （来源：2023年全国高中数学联合竞赛一试（A）卷 填空第8题） ps: 原题dp就行了

在讨论《说好的四舍五入呢》回复：

+1

在讨论《map/unordered_map::iterator 复杂度问题》回复：

@[reveal](/user/523491) Orz 我的锅，应该是均摊$O(1)$

在讨论《map/unordered_map::iterator 复杂度问题》回复：

@[jia123456](/user/149048) 还有那个四舍五入，建议用round或者手写四舍五入，要不然比赛炸了连怎么挂的都不知道。。。

在讨论《map/unordered_map::iterator 复杂度问题》回复：

@[jia123456](/user/149048) 但是哈希表和平衡树的都能$O(1)$找前后节点，就跟链表一样。

在讨论《map/unordered_map::iterator 复杂度问题》回复：

$O(1)$ 建议直接上cpp-reference查

在讨论《什么数据能卡快速排序？》回复：

应该是已经有序的序列吧？

在讨论《各种你可能犯的错误》回复：

%%%