摘要: 题目:CF566D Restructuring Company 区间并查集合并,技巧就是记录不在当前区间的下一个点nxt是哪一个。 1 #include<stdio.h> 2 #define it register int 3 #define il inline 4 const int N=1000 阅读全文
posted @ 2019-10-21 14:35 kylin_xy 阅读(115) 评论(0) 推荐(0)
摘要: 题目:CF986F Oppa Funcan Style Remastered 一道神仙题,Div1的F。。 大概是目前我做过的码量较大细节较多的题之一了。(可能我比较菜) 这里写一下心得。 首先我们知道k=1肯定不行,因为没有质因子。 然后如果k是个质数我们只要判断整除就可以了。 如果k有两个质因子 阅读全文
posted @ 2019-10-21 10:05 kylin_xy 阅读(221) 评论(0) 推荐(0)