Title
摘要: 原题 题目简述:给定\(A,B\),让你求出下面这个式子的值: \[\large \prod_{i=A}^B \prod_{j=1}^i (\frac i j )^{\lfloor \frac i j \rfloor} \bmod 19260817 \]规定:\(d_x\)表示约数个数,\(T_x\ 阅读全文
posted @ 2021-12-16 12:02 五百年前 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 火车头 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-l 阅读全文
posted @ 2021-12-09 21:29 五百年前 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 题目 题目大意:给定一个有向图,每个点有一个权值$f[x]$,每一条边有一个权值$val[i]$,要求找出一个环,使得环上点权值之和除以换上所有边的权值的商最大。 这是一个经典的0/1分数规划问题,题目中的要求是$\frac {\sum f[i]} {\sum val[i]}$最大值 设$\frac 阅读全文
posted @ 2021-02-25 16:09 五百年前 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 最小生成树系列问题的研究 阅读全文
posted @ 2021-02-22 11:59 五百年前 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 并查集的学习笔记 阅读全文
posted @ 2021-02-08 11:58 五百年前 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 简单的主席树模板题 阅读全文
posted @ 2021-01-25 16:55 五百年前 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 博弈论SG函数经典题 阅读全文
posted @ 2021-01-25 16:41 五百年前 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 简单的数位DP题 阅读全文
posted @ 2020-11-27 17:12 五百年前 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 稍有难度的并查集题 阅读全文
posted @ 2020-11-21 16:08 五百年前 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 普通的动态规划题 阅读全文
posted @ 2020-10-31 18:50 五百年前 阅读(44) 评论(0) 推荐(0) 编辑