摘要: 题链 构造。 阅读全文
posted @ 2018-01-24 19:45 泪寒之雪 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题链 构造法,让其sort后统统向后移一位,最小的变最大,再映射回去。 正确性,我们考虑变大的那一个(其他都变小,不取这个不可能),若是相等,必然要全取,得证。 阅读全文
posted @ 2018-01-24 19:44 泪寒之雪 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 题链 对每个k值判是否成环。 正确性基于拟阵的性质(那个k开头的算法的正确性)。 阅读全文
posted @ 2018-01-24 19:40 泪寒之雪 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 题链 资瓷,日常不打数学公式,扔个链接:传送门 扔个trick,生成函数的X可以是多项式,而且可以连续域的卷积。(平时的fft是离散的。) 狄雷克卷积可不可以我不知道,有大佬知道请告诉我一下。 阅读全文
posted @ 2018-01-24 19:36 泪寒之雪 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 1.assert(),ACM赛制,不在意罚时的话,这是神器。(博链) 2.杜教筛和洲阁筛可以用以下过程维护中间过程(单个): 3.cerr ,这个应该和 assert 差不多吧,都是奇技淫巧。 4.debug 时 #define deg printf,调试很方便。 5.volatile 乱序优化。 阅读全文
posted @ 2018-01-24 14:05 泪寒之雪 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题链 脑洞题,我们发现要算的最多60位,后面一定是1. 随手打了这样的暴力,以为能A,结果T,查了下,pow,exp,log,用的是泰勒展开一直以为是表 那么预处理加二分 阅读全文
posted @ 2018-01-24 13:52 泪寒之雪 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 题链 我们发现这是一道模板STL题。 边听歌边debug效率好低。 阅读全文
posted @ 2018-01-24 13:47 泪寒之雪 阅读(208) 评论(0) 推荐(0) 编辑