摘要: "新博客" 阅读全文
posted @ 2018-03-14 21:33 _rqy 阅读(3087) 评论(0) 推荐(1) 编辑
摘要: _rqy's Code Style for OI. 阅读全文
posted @ 2018-03-14 08:14 _rqy 阅读(1684) 评论(0) 推荐(1) 编辑
摘要: ...根本没法概括题意... 阅读全文
posted @ 2018-03-06 13:51 _rqy 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 给定$p$,求$2^{2^{2^{2^{2^{\cdots}}}}}\mod p$。$p\leq 10^7$。 阅读全文
posted @ 2018-03-06 13:45 _rqy 阅读(749) 评论(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 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 定义一个图的变换:对于一个有向图$G=(V, E)$,构造一个新的有向图$G'$: 把$G$中每条边变成一个点,如果$G$中边b的终点和边e的起点相同则在$G‘$中b到e连一条边。现在给定$G'$,问是否存在$G$。$G'$的点数不超过$300$。 阅读全文
posted @ 2018-03-06 11:30 _rqy 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 一个$n$个点的图,从$1$开始每次随机选择相邻的边走过去直到走到$n$为止。 现在你要对$m$条边重新从$1$到$m$标号,使得路径上期望边权和最小。问最小值。 阅读全文
posted @ 2018-03-06 11:19 _rqy 阅读(302) 评论(0) 推荐(0) 编辑
摘要: $k$堆石子,两个人游戏: 首先,A拿走若干堆石子(不能全部拿走);之后,B拿走若干堆石子(不能全部拿走);然后从A开始$Nim$游戏。 问A能不能取胜。如果能,A第一步至少要拿走多少石子? 阅读全文
posted @ 2018-03-06 11:13 _rqy 阅读(257) 评论(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 阅读(314) 评论(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 阅读(384) 评论(0) 推荐(0) 编辑