数学
tylon2006
这个作者很懒,什么都没留下…
展开
-
Atcoder【AGC006E】 Rotate 3x3
DescriptionXFZ在北京一环内有一套房。XFZ房子的地砖呈网格状分布,是一个3∗N的网格。XFZ在买下这套房时,每个地砖上有一个数字,位置为(i,j)的地砖上的数字恰好为i+3(j−1)。N=5时XFZ家的俯视图XFZ的房子特别高级,地底暗藏转轴机关。每次转轴可以顶起一片3x3的地砖,将其旋转180°,再放下地砖。一个转轴作业的例子(蓝色区域为旋转完成之后的区域)XFZ决定要让地砖有美感。他希望他能使用他的高级转轴达到一个目的:对于位置为(i,j)的地砖,其数字恰好为ai,j。其中原创 2020-10-17 12:36:56 · 133 阅读 · 0 评论 -
洛谷P4140 奇数国
Description在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为3100000。这里发行的软妹面额是最小的60个素数(p1=2,p2=3,…,p60=281),任何人的财产都只能由这60个基本面额表示,即设某个人的财产原创 2020-08-11 15:42:38 · 289 阅读 · 0 评论 -
noip2019集训测试赛(五)A.lcm
Descriptiont 组询问, 每组询问给定 n , 求 ∑i=1nlcm(n,i)\sum_{i=1}^nlcm(n,i)∑i=1nlcm(n,i) 。Input第一行一个整数 t 。接下来 t 行, 每行一个整数 n 。Output输出共 m 行, 每行一个整数表示答案。Solution欧拉函数:https://blog.csdn.net/Tc_To_Top/art...原创 2019-08-13 21:38:57 · 238 阅读 · 0 评论