摘要：D. Madoka and the Best School in Russia 好数的定义是：是d的倍数。 美丽的数的定义是：是好数且不能表示成两个好数的乘积。 问：给定一个好数x和d,问x是否有超过两种方式，能够表示成若干个的美丽的数的乘积(两个以上)。只回答是与否即可。 根据美丽的数的定义:我们 阅读全文

摘要：E. Power Board 给定一个$n*m$的棋盘，每个格子(i,j)上面写有数字$ij$，问这个棋盘上有多少个不同的数字。 我们考虑什么情况下格子上面的数字相同，假如有$ab=c^d$,考虑将a和c质因数分解,b和d只对他们的因子的次数产生影响。两者相同,则对应的质因子分解式完全相同,而b,d 阅读全文

摘要：[NOIP2020] 字符串匹配 这真的是个蓝天吗？为什么它的前缀知识是个紫题.... 算了，不管那么多了.... 首先要有一个意识就是看到循环的时候,可以多向KMP的方向去靠近...（别问我为什么会知道..） 首先任何题都不是一下子想到某个算法,然后根据算法进行变形,靠近当前这个题。而应该是反过来 阅读全文