摘要：
"新博客" 阅读全文
posted @ 2018-03-14 21:33
_rqy
阅读(3149)
评论(0)
推荐(1)
摘要：
_rqy's Code Style for OI. 阅读全文
posted @ 2018-03-14 08:14
_rqy
阅读(1748)
评论(0)
推荐(1)
摘要：
...根本没法概括题意... 阅读全文
posted @ 2018-03-06 13:51
_rqy
阅读(774)
评论(0)
推荐(0)
摘要：
给定$p$，求$2^{2^{2^{2^{2^{\cdots}}}}}\mod p$。$p\leq 10^7$。 阅读全文
posted @ 2018-03-06 13:45
_rqy
阅读(770)
评论(1)
推荐(1)
摘要：
定义$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$都为质数且互不相同。 阅读全文
posted @ 2018-03-06 11:51
_rqy
阅读(439)
评论(0)
推荐(0)
摘要：
定义一个图的变换：对于一个有向图$G=(V, E)$，构造一个新的有向图$G'$：
把$G$中每条边变成一个点，如果$G$中边b的终点和边e的起点相同则在$G‘$中b到e连一条边。现在给定$G'$，问是否存在$G$。$G'$的点数不超过$300$。 阅读全文
posted @ 2018-03-06 11:30
_rqy
阅读(395)
评论(0)
推荐(0)
摘要：
一个$n$个点的图，从$1$开始每次随机选择相邻的边走过去直到走到$n$为止。
现在你要对$m$条边重新从$1$到$m$标号，使得路径上期望边权和最小。问最小值。 阅读全文
posted @ 2018-03-06 11:19
_rqy
阅读(315)
评论(0)
推荐(0)
摘要：
$k$堆石子，两个人游戏： 首先，A拿走若干堆石子（不能全部拿走）；之后，B拿走若干堆石子（不能全部拿走）；然后从A开始$Nim$游戏。
问A能不能取胜。如果能，A第一步至少要拿走多少石子？ 阅读全文
posted @ 2018-03-06 11:13
_rqy
阅读(278)
评论(0)
推荐(1)
摘要：
给定$n,m$,求
$\sum_{i=1}^n\sum_{j=1}^m[i\neq j](n\,mod\,i)(m\,mod\,j)$。
$n, q\leq10^9$。 阅读全文
posted @ 2018-03-06 11:06
_rqy
阅读(330)
评论(0)
推荐(0)
摘要：
平面上有$n$个位置$1\dots n$，第$i$个位置有一个高为$H_i$的楼房；所有$H$初始值为$0$。每次修改一个$H_i$，求修改后从$(0,0)$点可以看到多少楼房。$n,m\leq10^5$。 阅读全文
posted @ 2018-03-06 11:01
_rqy
阅读(403)
评论(0)
推荐(0)
浙公网安备 33010602011771号