VagrantAC

摘要： title: HDU-6850 Game date: 2020-08-12 20:00:00 categories: 博弈论 tags: 记忆化搜索 HDU-6850 \(Game\) 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6850 如果感觉不 阅读全文

摘要： 牛客练习赛29 F 算式子 链接：https://ac.nowcoder.com/acm/contest/6290/E 示例 $1$ 输入 2 2 1 2 输出 0 示例 $2$ 输入 10 10 1 3 5 5 2 5 9 3 1 10 输出 60 题解 分析公式，公式分为三种情况，当 \(x=a 阅读全文

摘要： 牛客多校第二场 B 链接：https://ac.nowcoder.com/acm/contest/5667/B 题目描述 Given \(n\) points in 2D plane. Considering all circles that the origin point \((0, 0)\) 阅读全文

摘要： Danny, the local Math Maniac, is fascinated by circles, Omkar's most recent creation. Help him solve this circle problem! You are given \(n\) nonnegat 阅读全文

摘要： 题目背景 小 \(W\) 喜欢读书，尤其喜欢读《约翰克里斯朵夫》。 题目描述 最近小 \(W\) 准备读一本新书，这本书一共有 \(p\) 页，页码范围为 $0 \sim p-1$。 小 \(W\) 很忙，所以每天只能读一页书。为了使事情有趣一些，他打算使用 \(NOI2012\) 上学习的线性同余 阅读全文

摘要： 简介 二次剩余是为了解决 \(x^2\equiv n (mode\ p)\) ，已知 \(n，p\) ，求解 \(x\)。 求解过程使用 \(Cipolla\) 算法来进行实现 定理 定理 $1$：$x^2 \equiv n(mod\ p)$中有 \(\frac{p−1}{2}\) 个 \(n\) 阅读全文

摘要： $2019ICPC$ 南昌邀请赛 \(B - Polynomial\) Define \(f_{(x)} = a_0+a_1 \times x^1 + a_2 \times x^2 +…+ a_n \times x^n\) the number maybe tremendous huge, so t 阅读全文

摘要： 题目描述 司令部的将军们打算在 \(N*M\) 的网格地图上部署他们的炮兵部队。一个$N*M$ 的地图由N行M列组成，地图的每一格可能是山地（用“\(H\)” 表示），也可能是平原（用“\(P\)”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在 阅读全文

摘要： 阶 若 \(gcd(a,m)=1\) ，使 \(a^l \equiv 1 (mod\ m)\) 成立的最小的 \(l\) ，称为 \(a\) 关于模 \(m\) 的阶 若 \(a\) 关于模 \(m\) 的阶为 \(l\)，则 \(a^t\) 关于模 \(m\) 的阶 \(\frac{l}{gcd( 阅读全文

摘要： 题目描述 给定一个长度为 \(n\) 的数列 \(a_i\)，求 \(a_i\) 的子序列 \(b_i\) 的最长长度 \(k\)，满足 \(b_i \& b_{i-1} \ne 0\)，其中 $2\leq i\leq k$， $ &$ 表示位运算取与。 输入格式 输入文件共 $2$ 行。 第一行包 阅读全文