摘要:
"新博客" 阅读全文
摘要:
_rqy's Code Style for OI. 阅读全文
摘要:
...根本没法概括题意... 阅读全文
摘要:
给定$p$,求$2^{2^{2^{2^{2^{\cdots}}}}}\mod p$。$p\leq 10^7$。 阅读全文
摘要:
定义$f_k(n)=\sum_{\substack{1\leq i\leq n\\gcd(i,n)=1}}i^k$,
给出$n=\prod_{i=1}^w p_i^{a_i}$,求$f_k(n)$。$1\leq w\leq 1000, 1\leq q_i,a_i\leq 10^9$。保证$p_i$都为质数且互不相同。 阅读全文
摘要:
定义一个图的变换:对于一个有向图$G=(V, E)$,构造一个新的有向图$G'$:
把$G$中每条边变成一个点,如果$G$中边b的终点和边e的起点相同则在$G‘$中b到e连一条边。现在给定$G'$,问是否存在$G$。$G'$的点数不超过$300$。 阅读全文
摘要:
一个$n$个点的图,从$1$开始每次随机选择相邻的边走过去直到走到$n$为止。
现在你要对$m$条边重新从$1$到$m$标号,使得路径上期望边权和最小。问最小值。 阅读全文
摘要:
$k$堆石子,两个人游戏: 首先,A拿走若干堆石子(不能全部拿走);之后,B拿走若干堆石子(不能全部拿走);然后从A开始$Nim$游戏。
问A能不能取胜。如果能,A第一步至少要拿走多少石子? 阅读全文
摘要:
给定$n,m$,求
$\sum_{i=1}^n\sum_{j=1}^m[i\neq j](n\,mod\,i)(m\,mod\,j)$。
$n, q\leq10^9$。 阅读全文
摘要:
平面上有$n$个位置$1\dots n$,第$i$个位置有一个高为$H_i$的楼房;所有$H$初始值为$0$。每次修改一个$H_i$,求修改后从$(0,0)$点可以看到多少楼房。$n,m\leq10^5$。 阅读全文