2018年8月3日
51nod1675 序列变换
摘要： link 题意： 给定长为n的序列a,b，下标从1开始，问有多少对x,y满足gcd(x,y)=1且$a_{b_x}=b_{a_y}$？ $n\leq 10^5.$ 题解： $a_{b_x}$和$b_{a_y}$是个幌子，定义成$A_x$和$B_y$就好了，没有什么影响。 考虑倍数反演：记f(i)表示 阅读全文
posted @ 2018-08-03 22:36 bestfy 阅读(312) 评论(0) 推荐(1) 编辑
2018.8.3记
摘要： 怕是智商跌入谷底了。这种危险错误还是记一下，以后再绞尽脑汁想不出哪里错的时候可以回来看看。T^T 阅读全文
posted @ 2018-08-03 21:08 bestfy 阅读(185) 评论(0) 推荐(0) 编辑