洛谷P2158 SDOI2008 儀仗隊

這道題仔細觀察就會發現規律，設點的座標為（x,y）那麼y=kx；

求不同的k值；k=y/x要k值不同x，y肯定要互質；可以隨便觀察乙個點比如（1,4）

或者（3,2）這些可以看見的點都是x,y互質；

那麼轉化問題；

怎麼才能求到這些點呢；

因為x<=n;y<=n;

那麼就問題就變成了在小於n裡面可以找到互質多少個的數；

設2

為什麼大於2？

因為橫豎行都只能看1個，不然1於任何數都互質；

給出離線尤拉篩模板**（大概是吧hhhh）

ll ans=2
,a[maxn];
void
init()}}

我們求的答案記為ans，ans=2(初值為2是因為加上橫豎兩行的）

求答案：ans+=a[i]*2(2

（比如i=3，那麼φ(3)中2只算一種互質的可能性;但是座標(x,y)就有兩種可能性如(3,2),(2,3)

所以小於i的互質個數要乘以2才是要求答案)

%%%%陳玖言julao

題目描述作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊如下圖現在，c君希望你告訴他隊伍整齊時能看到的學生人數。輸入輸出格式輸入格式共乙個數n 輸出格式共乙個...

作為體育委員，c君負責這次運動會儀仗隊的訓練。儀仗隊是由學生組成的n n的方陣，為了保證隊伍在行進中整齊劃一，c君會跟在儀仗隊的左後方，根據其視線所及的學生人數來判斷隊伍是否整齊如下圖現在，c君希望你告訴他隊伍整齊時能看到的學生人數。輸入格式共乙個數n 輸出格式共乙個數，即c君應看到的學生人...