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