haze1231

摘要： using ll = long long; struct Point { ll x, y; bool operator<(const Point &other) const { if (x != other.x) return x < other.x; return y < other.y; } b 阅读全文

摘要： struct Dinic { using ll = long long; static constexpr ll INF = (1LL << 60); struct Edge { int to, rev; ll cap; }; struct OriginalEdge { int from, inde 阅读全文

摘要： 下面是一份以 998244353 为模数的 C++17 多项式模板，覆盖 ICPC 中最常用的内容： NTT / 卷积 多项式加减乘 导数、积分 多项式求逆 ln exp 幂函数 平方根 多项式除法与取模 单点求值 下面按模板中的函数分类说明。默认多项式系数下标从 0 开始，n 表示保留的系数个数。 阅读全文

摘要： #include <bits/stdc++.h> using namespace std; using u64 = uint64_t; using u128 = __uint128_t; u64 mul_mod(u64 a, u64 b, u64 mod) { return (u128)a * b 阅读全文

摘要： 下面是一份比赛常用的 AC 自动机 C++ 模板，默认字符集为小写字母 'a' ~ 'z'，支持重复模式串，查询每个模式串在文本中的出现次数（可重叠）。 #include <bits/stdc++.h> using namespace std; struct AhoCorasick { static 阅读全文

摘要： # interactor.py import subprocess import sys N = 1_000_000_000 SECRET = 734_211_123 LIMIT = 60 # Windows: py interactor.py .\main.exe # Linux: python3 阅读全文

摘要： Tarjan 连通性算法模板 比赛速查版：覆盖有向图强连通分量、无向图桥与边双连通分量、割点与点双连通分量。代码使用 C++17。 0. 术语与 low-link 以下实现使用： dfn[u]：DFS 首次访问 u 的时间戳。 low[u]：从 u 的 DFS 子树出发，沿 DFS 树边向下，再至多 阅读全文

摘要： 设 \[N=\prod_{i=1}^{m}p_i^{e_i}. \]若 d | N 且 k | d，对每个质因子分别选择指数： \[d=\prod_{i=1}^{m}p_i^{a_i},\qquad k=\prod_{i=1}^{m}p_i^{b_i},\qquad 0\le b_i\le a_i\ 阅读全文

该文被密码保护。 阅读全文

摘要： A. TreeScript 你需要生成一棵给定的有根树，每个节点被创造的时候必须知道它的父节点的寄存器，并且在创造的时候可以将自己的地址丢到某一个寄存器中，初始情况下根的地址存在 \(r_0\) 里，求最少用多少寄存器。 考虑树上 DP，令 \(f(u)\) 表示以 \(u\) 为根的子树的答案，则 阅读全文