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已经抵达终点站——四川绵阳。 “呼——”机舱外的天空灰沉沉的，不禁有些压抑与紧张。 一出机场，就看见南山中学的牌子，黄色衣服的志愿者们，还有热情的老师们。 感觉刚才的情绪又一扫 ...