hope invaluable | 曾经是个OIer
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于双模哈的冲突概率》回复:
感觉对于字符串 hash,把单个字符到 hash 值的映射变成一个随机映射就难以事先构造一对特殊的串使得多项式的零点(能挂掉的 base)很多?然后我一般模 $2^{61} - 1$,base 随机一个。
在讨论《萌新求助 rnd 函数 & fhq-treap 注意事项总结》回复:
mt19937 返回的不一定是 `unsigned int`,而花括号内隐式类型转换会 warning(clang 貌似是 error)
在讨论《求解 哈希40pts》回复:
1. 自然溢出底数不能是偶数 2. 对于 $n$ 个元素哈希判重,一般需要 $cn^2$ 的值域才能保证 $1/c$ 级别的错误率,而 32 位整数冲突概率极大,至少要换成 64 位整数 3. 自然溢出可以在不知道底数的情况下被卡,建议不用
在讨论《求 APIO2022 游戏 题解》回复:
https://www.luogu.com.cn/blog/riverhamster/apio-2022-task-game ~~没有证明~~
在讨论《POJ1737 python高精度被卡了怎么办?》回复:
`n * (n - 1) // 2`
在讨论《关于fc》回复:
https://zhuanlan.zhihu.com/p/267083660 一个算法是这个(可以算出一组修改位置),但实际上复杂的多,diff 对于各种输入都极快
在讨论《【㵘】一个不奇怪的请求》回复:
https://uoj.ac/problem/78
在讨论《namespace 会增加代码常数吗》回复:
不会
如果采用原地求逆,需要复杂的交换行/列操作,而原数据主元不在对角线上的 case 很少。 可以用以下生成器生成一个稀疏斜对称矩阵,求逆后对角线都是 $0$ ```cpp #include #include using namespace std; int a[405][405]; const int M = 10000…
在讨论《关于本题样例》回复:
场外选手随便胡一个( ``` 8 998244353 ``` ``` 1 2 12 120 1928 44368 1394944 ```
在讨论《关于SublimeText3》回复:
https://www.sublimetext.com/
在讨论《求助vscode神奇代码真的不理解了》回复:
这 issue 被提了 N 次了~~我也提过~~,换 clangd-11 就能~~缓解~~这个问题
在讨论《关于USACO结束时间》回复:
今晚 8 点? Feb 28 at 23:59 UTC-12
在讨论《找Python的一个库》回复:
numpy?
在讨论《求助,关于bing》回复:
``` 204.79.197.200 cn.bing.com 204.79.197.200 www.bing.com 204.79.197.200 bing.com ```
在讨论《关于退火为啥跑不过三分》回复:
整数退火一般效果都不好 不过实数一般表现不错(
在讨论《求助有关谷歌浏览器》回复:
可以通过键盘输入 thisisunsafe 解决
在讨论《求助有关谷歌浏览器》回复:
听说是 Windows 7 证书的问题,我们机房全这样
在讨论《函数内 static 数组与可执行文件大小的一点疑问》回复:
不知道,但用 Linux GCC 编译确实是一样的(~500KB)
在讨论《函数内 static 数组与可执行文件大小的一点疑问》回复:
建议去掉 `inline` 后再试
在讨论《我的离线写法跑得比你们都慢...》回复:
3ms 是洛谷评测机开销?
在讨论《【C++】signed long int?????》回复:
https://en.cppreference.com/w/cpp/language/types#Data_models 大部分 linux 机器上 `long int` 都是 64-bit 的,应该是 `%ld`
在讨论《为什么输出答案的时候一定要用栈存》回复:
可能这个算法我也没有严谨证明,讲一下大概是怎么回事( 首先,如果一个图是欧拉图,那么一个点至多有一条相邻桥边。 一种最直观的构造欧拉路方法就是动态计算桥边,尽量最后经过桥边。但这样是很不方便的。 注意到如果在这个算法中从 $u$ 出发经过了一条桥边,那么它无法返回 $u$ 点,则 $u$ 会开始第二次 DFS,**而在…
在讨论《求助,关于O2优化对STL的效果》回复:
@[一只大龙猫](/user/511907) 1. 因为 STL 设计时没有考虑到不开 -O2 的效率; 2. 因为 std::multiset 是奇怪的平衡树套链表实现。
在讨论《关于 RMQ 问题》回复:
一般 OI 赛制比赛都有一定卡常因素,因此是有必要的。
在讨论《CSP环境》回复:
请问 NOI 2021 前编译器是否会升级?
在讨论《萌新求助Pollard Rho》回复:
其实我每次都跑 64 次求一次 $\gcd$(
在讨论《萌新求助Pollard Rho》回复:
有可能,但如果出现这种情况可以通过撤销这一轮倍增的操作并重做一遍这条路径,同时每次求 $\gcd$ 来(部分)避免这种问题。
假设有两个 `bool` 数组 `a[]`, `b[]`。 如果用 `std::memcmp` 比较,结果和用 `std::equal` 比较一致吗? (就是 `bool` 值的在内存中的表示是否是唯一的)