随笔分类 -  13多校#6

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4662题解： 首先U全部转化为三个I（本质），M又只能在开头。所以就是在乎I的个数问题了。 如果仅仅有扩倍，则I的个数为2^n个，如果中间某次去了K个两个U ，I的个数就为2^n-6*k, 再下次无论是扩倍还是减6，都还是可以表示为2^n-6*k. 所以必要条件找到了，那就是num(I)=2^n-6*k 有整数解，再看充分性，一旦可以表示为这种形式，我们就扩倍n次，然后做k次去两个U的操作，充分性得证。 考虑这个不定方程。 首先2^k mod6 是周期数列1,2,4,2,4....所以必要条件是I= 阅读全文