摘要:
原题 题目简述:给定\(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\ 阅读全文
摘要:
火车头 #pragma GCC optimize(3) #pragma GCC optimize("Ofast") #pragma GCC optimize("inline") #pragma GCC optimize("-fgcse") #pragma GCC optimize("-fgcse-l 阅读全文
摘要:
题目 题目大意:给定一个有向图,每个点有一个权值$f[x]$,每一条边有一个权值$val[i]$,要求找出一个环,使得环上点权值之和除以换上所有边的权值的商最大。 这是一个经典的0/1分数规划问题,题目中的要求是$\frac {\sum f[i]} {\sum val[i]}$最大值 设$\frac 阅读全文
摘要:
稍有难度的并查集题 阅读全文
摘要:
普通的动态规划题 阅读全文