cdcq

梦幻小鱼干

导航

2019年12月7日 #

【西北大学2019新生赛】序列排序II

摘要: 原题: 想了很久,想的是模仿冒泡,从大到小检查每一个数后面的数是否都与它互质,然后把它设为1(等价于放到最后不考虑) 然后一直想数据结垢 出来跟人交流,“这不是挺典型的思维题么哈哈哈” 利用性质: 调和级数求和,当n=1e5时n/1+n/2+...+n/n约等于1e7 这个性质至少是第二次见了,拿个 阅读全文

posted @ 2019-12-07 20:23 cdcq 阅读(123) 评论(0) 推荐(0) 编辑