luogu P1587 [NOI2016]循環之美
傳送門 首先要知道什么樣的數才是"純循環數".打表可以發現,這樣的數當且僅當分母\(y\)和\(k\)互質,這是因為,首先考慮除法過程,每次先給當前余數\(*k\),然后對分母做帶余除法,如果把每次的余數寫成一個序列,那么"純循環數"就要使的第一個出現過兩次的余數正好為序列中第一個余數.設第一個 ...
原文：UOJ #221 【NOI2016】 循環之美
題目鏈接：循環之美 這道題感覺非常優美 能有一個這么優美的題面和較高的思維難度真的不容易 為了表示方便，讓我先講一下兩個符號。 a 表示如果 a 為真，那么返回 ，否則返回 a perp b 表示 a 與 b 互質。 首先，我們需要考慮一個分數要成為純循環小數需要滿足什么條件。 我們先來回想一下，我們是怎樣使用除法來判斷一個分數 frac x y 是否是純循環小數的。顯然我們是一路除下去，什么時候 ...
2017-01-05 15:48 1 2819 推薦指數：
相關推薦
BZOJ4650/UOJ219 [Noi2016]優秀的拆分
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
BZOJ4654/UOJ223 [Noi2016]國王飲水記
本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...
【NOI2016】優秀的拆分
題目描述 如果一個字符串可以被拆分為 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 aabaabaa，如果令 $A = ...
BZOJ4650 : [Noi2016]優秀的拆分
設$f_i$表示以$i$結尾的square個數，$g_i$表示以$i$開頭的square個數，則$ans=\sum_{i=1}^{n-1} f_ig_{i+1}$。 枚舉square中長度的一半$L ...
LOJ#2083. 「NOI2016」優秀的拆分
「NOI2016」優秀的拆分 題目描述 如果一個字符串可以被拆分為 \(\text{AABB}\) 的形式，其中 \(\text{A}\) 和 \(\text{B}\) 是任意非空字符串，則我們稱該字符串的這種拆分是優秀的。 例如，對於字符串 \(\text {aabaabaa}\) ，如果令 ...
題解【bzoj4650 [NOI2016]優秀的拆分】
Description 求對每一個連續字串將它切割成形如 AABB 的形式的方案數之和 Solution 顯然 AABB 是由兩個 AA 串拼起來的 考慮維護兩個數組 a[i] 和 b[i] ...
NOI2016 高中OI生涯的最后一站
你乘坐的航班XXX已經抵達終點站——四川綿陽。 “呼——”機艙外的天空灰沉沉的，不禁有些壓抑與緊張。 一出機場，就看見南山中學的牌子，黃色衣服的志願者們，還有熱情的老師們。 感覺剛才的情緒又一掃 ...