R

RiverHamster

#31756CCF 9 级

hope invaluable | 曾经是个OIer

发帖
18
文章
0
互动
85
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. RiverHamster
    最早追溯到 2023/10/27最后捕获于 2025/11/19

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论关于双模哈的冲突概率回复:

    感觉对于字符串 hash,把单个字符到 hash 值的映射变成一个随机映射就难以事先构造一对特殊的串使得多项式的零点(能挂掉的 base)很多?然后我一般模 $2^{61} - 1$,base 随机一个。
  2. 回复讨论

    在讨论萌新求助 rnd 函数 & fhq-treap 注意事项总结回复:

    mt19937 返回的不一定是 `unsigned int`,而花括号内隐式类型转换会 warning(clang 貌似是 error)
  3. 回复讨论

    在讨论求解 哈希40pts回复:

    1. 自然溢出底数不能是偶数 2. 对于 $n$ 个元素哈希判重,一般需要 $cn^2$ 的值域才能保证 $1/c$ 级别的错误率,而 32 位整数冲突概率极大,至少要换成 64 位整数 3. 自然溢出可以在不知道底数的情况下被卡,建议不用
  4. 回复讨论

    在讨论求 APIO2022 游戏 题解回复:

    https://www.luogu.com.cn/blog/riverhamster/apio-2022-task-game ~~没有证明~~
  5. 回复讨论

    在讨论POJ1737 python高精度被卡了怎么办?回复:

    `n * (n - 1) // 2`
  6. 回复讨论

    在讨论关于fc回复:

    https://zhuanlan.zhihu.com/p/267083660 一个算法是这个(可以算出一组修改位置),但实际上复杂的多,diff 对于各种输入都极快
  7. 回复讨论

    在讨论【㵘】一个不奇怪的请求回复:

    https://uoj.ac/problem/78
  8. 回复讨论
  9. 发起讨论
    建议添加 hack 数据

    如果采用原地求逆,需要复杂的交换行/列操作,而原数据主元不在对角线上的 case 很少。 可以用以下生成器生成一个稀疏斜对称矩阵,求逆后对角线都是 $0$ ```cpp #include #include using namespace std; int a[405][405]; const int M = 10000…

    回复 3参与人数 3
  10. 回复讨论

    在讨论关于本题样例回复:

    场外选手随便胡一个( ``` 8 998244353 ``` ``` 1 2 12 120 1928 44368 1394944 ```
  11. 回复讨论

    在讨论关于SublimeText3回复:

    https://www.sublimetext.com/
  12. 发起讨论
    访问洛谷页面会有概率报错

    ``` Call to a member function row_array() on bool ``` 时间段:2022.4.30 10:15~

    回复 6参与人数 6
  13. 回复讨论

    在讨论求助vscode神奇代码真的不理解了回复:

    这 issue 被提了 N 次了~~我也提过~~,换 clangd-11 就能~~缓解~~这个问题
  14. 回复讨论

    在讨论关于USACO结束时间回复:

    今晚 8 点? Feb 28 at 23:59 UTC-12
  15. 回复讨论

    在讨论找Python的一个库回复:

    numpy?
  16. 回复讨论

    在讨论求助,关于bing回复:

    ``` 204.79.197.200 cn.bing.com 204.79.197.200 www.bing.com 204.79.197.200 bing.com ```
  17. 回复讨论

    在讨论关于退火为啥跑不过三分回复:

    整数退火一般效果都不好 不过实数一般表现不错(
  18. 回复讨论

    在讨论求助有关谷歌浏览器回复:

    可以通过键盘输入 thisisunsafe 解决
  19. 回复讨论

    在讨论求助有关谷歌浏览器回复:

    听说是 Windows 7 证书的问题,我们机房全这样
  20. 回复讨论

    在讨论函数内 static 数组与可执行文件大小的一点疑问回复:

    不知道,但用 Linux GCC 编译确实是一样的(~500KB)
  21. 回复讨论

    在讨论函数内 static 数组与可执行文件大小的一点疑问回复:

    建议去掉 `inline` 后再试
  22. 回复讨论

    在讨论我的离线写法跑得比你们都慢...回复:

    3ms 是洛谷评测机开销?
  23. 回复讨论

    在讨论【C++】signed long int?????回复:

    https://en.cppreference.com/w/cpp/language/types#Data_models 大部分 linux 机器上 `long int` 都是 64-bit 的,应该是 `%ld`
  24. 回复讨论

    在讨论为什么输出答案的时候一定要用栈存回复:

    可能这个算法我也没有严谨证明,讲一下大概是怎么回事( 首先,如果一个图是欧拉图,那么一个点至多有一条相邻桥边。 一种最直观的构造欧拉路方法就是动态计算桥边,尽量最后经过桥边。但这样是很不方便的。 注意到如果在这个算法中从 $u$ 出发经过了一条桥边,那么它无法返回 $u$ 点,则 $u$ 会开始第二次 DFS,**而在…
  25. 回复讨论

    在讨论求助,关于O2优化对STL的效果回复:

    @[一只大龙猫](/user/511907) 1. 因为 STL 设计时没有考虑到不开 -O2 的效率; 2. 因为 std::multiset 是奇怪的平衡树套链表实现。
  26. 回复讨论

    在讨论关于 RMQ 问题回复:

    一般 OI 赛制比赛都有一定卡常因素,因此是有必要的。
  27. 回复讨论

    在讨论CSP环境回复:

    请问 NOI 2021 前编译器是否会升级?
  28. 回复讨论

    在讨论萌新求助Pollard Rho回复:

    其实我每次都跑 64 次求一次 $\gcd$(
  29. 回复讨论

    在讨论萌新求助Pollard Rho回复:

    有可能,但如果出现这种情况可以通过撤销这一轮倍增的操作并重做一遍这条路径,同时每次求 $\gcd$ 来(部分)避免这种问题。
  30. 发起讨论
    关于 bool 数组的存储

    假设有两个 `bool` 数组 `a[]`, `b[]`。 如果用 `std::memcmp` 比较,结果和用 `std::equal` 比较一致吗? (就是 `bool` 值的在内存中的表示是否是唯一的)

    回复 2参与人数 2