摘要:
$\color{Red}{一个数字能够分解成有限个素数的乘积 —— 唯一分解定理.}$ 应用之一(遇到的题目) "题目传送门" $描述:把1000以内的数分成11组,每组间的数不互质$ $方案:其实就是每组有公共因子,这个因子就是31以前的11个质数,因为31 31=961,再大就超过1000了。$ 阅读全文
posted @ 2020-05-08 11:02
倾叶子佮
阅读(173)
评论(0)
推荐(0)
摘要:
"永久打开的传送门" $\color{Pink}{ 分割 }$ $n最大有2e5,那么暴力一定不行,找规律$ $我们发现第i位的字符一定和第i+k位相等(周期)$ $第i位的字符一定和第n i+1位字符相等(回文)$ $那么每次把i,i+k,n i+1合并到一个集合(并查集)$ $最后一定是分成了若 阅读全文
posted @ 2020-05-08 10:05
倾叶子佮
阅读(206)
评论(0)
推荐(0)

浙公网安备 33010602011771号