摘要: T1 大水题一道,然而我死活没想到,维护了很多没有用的东西,其实离正解不太远,但就是想不到,我是折叠之后修正了每个点所在的位置,但是事实上只有后面的翻折点更新他的位置才有意义,所以只需要更新后面没用到的点的新位置即可 1 #include<iostream> 2 #include<cstdio> 3 阅读全文
posted @ 2019-08-16 20:03 hzoi_X&R 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 莫比乌斯函数,反演啥的看不懂,这两天又改不完题,留了好多坑,觉得稍填一填 T1 许久未见的考场AC,感谢达哥的送分题,就直接暴搜即可,$2^{15}$摆明送分,状压啥的没意思 1 #include<iostream> 2 #include<cstdio> 3 #define maxn 20 4 #d 阅读全文
posted @ 2019-08-16 19:57 hzoi_X&R 阅读(131) 评论(0) 推荐(0) 编辑