数学
时间次元
这个作者很懒,什么都没留下…
展开
-
LOJ #6221. 幂数!
题意 求<=n的正整数中,符合 所有的质因数的平方也是该数的约数 的数的个数 and 和 题解 题意有链接,点进去一看,知道这类数一定是 \(a2*b3\) 然后就好做了,枚举\(a^2\), \(b^3\),即可 调试记录 vector下标从0开始 当 \(a2*b3 > n\) 时break,不然会T #include <cstdio> #include <set...原创 2018-11-21 20:43:03 · 560 阅读 · 0 评论 -
洛谷 #4208. 最小生成树计数
题意 求图中最小生成树的个数 题解 先求出最小生成树(Kruskal)统计不同长度边的数量,若无法构成生成树输出0 然后dfs遍历每一条边,两个端点连或不连,若最终边的数量与开始统计的相等,则这种长度边的取法+1 最后乘法原理得出ans 调试记录 puts(0)摆在那边,调了1h+/(ㄒoㄒ)/ puts(0)摆在那边,调了1h+/(ㄒoㄒ)/~~puts(0)摆在那边,调了...原创 2018-11-27 15:30:33 · 656 阅读 · 0 评论 -
AtCoder #Contest 023-D. Go Home
题意 数轴上的整数节点住着一些人,下班后,他们要从公司(与homes不重叠,坐标为s)回家 每个人都很\(\mathbb{SELFISH}\),他们总是希望自己早点回家,只有一辆车,开的方向投票决定,问最小短路径 题解 坑点:selfish不是一定投自己方向,比如 坐标 1 2 3 4 人数 3 s 2 2 4节点的人如果先投自己方向,车:2 -> 3 -> 1 ->...原创 2018-12-04 16:31:46 · 232 阅读 · 0 评论 -
洛谷 #3389. 高斯消元解线性方程组
题意 如题 题解 自己看线代的书 对增广矩阵进行高斯消元,再回代 若当前主元系数为0,则要将下方系数不为0的方程与其交换,若找不到则无解 调试记录 无 #include <cstdio> #include <cmath> #include <cstdlib> #define maxn 105 #define mo 1000000007 using namespa...原创 2018-12-04 16:29:01 · 250 阅读 · 0 评论 -
洛谷 #1965. 转圈游戏
题意 for (int i = 1; i <= \(\ 10^k\); i++) (k += m) %= n 输出最后的k 题解 行动n次就会回到起点,快速幂 调试记录 快速幂写炸了 #include <cstdio> using namespace std; int n, m, k, x; int pow(int num, int times, int mo){ ...原创 2018-11-25 20:14:12 · 175 阅读 · 0 评论 -
洛谷 #2312. 解方程
题意 求 \(\ a_0+a_1x+a_2x2+\cdots+a_nxn=0\)在[1,m]区间的整数解 题解 用秦九昭公式,暴力即可 调试记录 为了防止爆long long,要模一个较大的质数 #include <cstdio> #include <cctype> #define int long long #define maxn 105 #define mo 1000...原创 2018-11-25 20:12:15 · 110 阅读 · 0 评论 -
洛谷 #5023. 填数游戏
题意 我不会概括,丢链接(逃 链接 题解 找规律 考场打了大暴力找规律,跑得太慢 调试记录 无 #include <cstdio> #define int long long const int maxn = 1e6 + 5; const int mo = 1e9 + 7; using namespace std; int pow(int x, int t){ x %= mo...原创 2018-11-18 10:42:45 · 259 阅读 · 0 评论 -
洛谷 #2197. Nim游戏
题意 有n堆石子,每人必须从任意一堆石子取任意多的石子(/not = 0),不能行动者输 题解 SG函数 可以发现,对于第i堆石子a[i],可以达到0 ~ a[i] - 1这n个状态,故SG(a[i]) = a[i](SG值从0开始) 然后用SG定理,求亦或和确定胜负 调试记录 无 #include <cstdio> using namespace std; int T, n; ...原创 2018-11-23 20:15:51 · 132 阅读 · 0 评论 -
洛谷 #3807. 【模板】卢卡斯定理
题意 求C(n + m, m) % p,保证p为质数 题解 卢卡斯定理 对C(m, n),令 \(m = k_1 * p + r_1\) \(n = k_2 * p + r_2\) 则 \(C(m, n) = C(k_1, k_2) * C(r_1, r_2)\) 调试记录 无 #include <cstdio> #define maxn 200005 #define int long...原创 2018-11-23 20:15:19 · 131 阅读 · 0 评论 -
洛谷 #CF493D. Vasya ans Chess
题意 n*n的棋盘,白皇后在(1,1)黑皇后在(1,n) 按照国际象棋规则,问谁会赢 题解 若n为偶数,则最后一定是白方动不了 若n为奇数,白方只需走到(2,1),就可以让黑方落入前文中白方的境地,于是就解决了 调试记录 无 #include <cstdio> using namespace std; int main(){ int n; scanf("%d", &...原创 2018-11-28 15:38:26 · 137 阅读 · 0 评论