1. 无向图包含每个点的最小（边）简单环有基于分治的 $O(n^3 \log n)$ 做法，此处略去。有以下重要结论：对于每个点 $p$ 建以 $p$ 为根的最短路树，我们只需考虑两端点 $\t...

这是一篇简短的 subset sum through balancing 的介绍。有 $n$ 个数 $d_i$，满足 $d_i \in [1, D]$。我们希望知道是否存在 $S \subset...

本文部分参考自 C++ Compiler as a Brainfuck Interpreter。大家好今天是中秋节，来干点有意义的事！马上就要初赛了，还是复习一下 c++ 吧。最近 modulo...

免责声明：请不要试图在 正式比赛 中使用这里提到的 任何技巧。笔者为此不负任何责任。1. 在标准环境下使用 c++17 库函数标准环境指 gcc9.3, -std=c++14。注意到 c++ 有...

EP1. 512x512 矩阵乘法 B3615tag：SIMD，fma，cache思路主要来源于 algorithmica。首先矩阵乘法这个东西很适合 SIMD。先启动一下指令集：record1...