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