摘要: CF Round 628 div2 A.构造 给定x 求n,m,使得他们GCD+LCM=x 取1,x 1即可 B.数学 给定长为n的数字串,它复制了n次,求LIS set记录下即可 C.构造 给定一棵无向树,你要给每条边单独标记0 n 1中的一个数字,使得任意两点(u,v)组成的路径对应的所有MEX 阅读全文
posted @ 2020-03-15 20:17 et3_tsy 阅读(135) 评论(0) 推荐(0) 编辑
摘要: #卡特兰数# 部分资料来源于 https://www.bilibili.com/video/av96018454 https://baike.baidu.com/item/%E5%8D%A1%E7%89%B9%E5%85%B0%E6%95%B0/6125746?fr=aladdin https:// 阅读全文
posted @ 2020-03-15 18:47 et3_tsy 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 卢卡斯定理&拓展卢卡斯 部分资料来自: 1.https://blog.csdn.net/qq_40679299/article/details/80489761 2.https://www.luogu.com.cn/problemnew/solution/P3807 本文章中,排列组合C(n,m)表 阅读全文
posted @ 2020-03-15 18:46 et3_tsy 阅读(155) 评论(0) 推荐(0) 编辑