摘要：
之前找LLJ大佬推荐水题的时候让我做这个，然后不出意料的我不会。 日常抄题解。 手玩几组数据发现它N个数可以分成多个组，每个组为一个循环，他们的LCM就是最后的层数。 预处理出n以内的所有质数，我们可以把n分解成p1^a1+p2^a2+p3^a3...不同的p之间的lcm数可以直接相乘，我们用dp递 阅读全文
posted @ 2017-09-18 22:20
啊宸
阅读(111)
评论(0)
推荐(0)
摘要：
十分神奇的题。想了二分又想怎么贪心，然后。。其实它就是个暴力呀。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<v 阅读全文
posted @ 2017-09-18 21:09
啊宸
阅读(121)
评论(0)
推荐(0)
摘要：
水状压 预处理可以用的每行的状态，转移的时候判断上下行是否冲突。记得当时刚学的时候听学长讲感觉这题好难呀。 然后智障的第一次空间开小了第二次忘了开LL，RE了一发又WA了一发。。。 #include<cstdio> #include<cstring> #include<iostream> #incl 阅读全文
posted @ 2017-09-18 20:44
啊宸
阅读(208)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-09-18 18:18
啊宸
阅读(18)
评论(2)
推荐(0)
摘要：
最小生成树模板。 然后写并查集写了个fa[x]==find(fa[x]),RE。。。 十分难受 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<que 阅读全文
posted @ 2017-09-18 07:44
啊宸
阅读(116)
评论(0)
推荐(0)
浙公网安备 33010602011771号