随笔档案「2018年2月」 - Drenight

摘要：首先竞赛图保证是一定有哈密顿路径的，强连通的竞赛图一定有哈密顿回路竞赛图求每个点的最长链，不重复经过点思路就是对每个scc求出哈密顿回路，再按拓扑序n^2dp一下哈密顿路径和哈密顿回路的构造法看的这篇文章... 阅读全文

posted @ 2018-02-28 20:37 Drenight 阅读(237) 评论(0) 推荐(0)

摘要：还是链表跟二叉堆的双映射//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include... 阅读全文

posted @ 2018-02-24 11:02 Drenight 阅读(121) 评论(0) 推荐(0)

摘要：ull的读写用%llu，二维哈希跟二维前缀和是一个方法//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #in... 阅读全文

posted @ 2018-02-22 12:18 Drenight 阅读(234) 评论(0) 推荐(0)

Tree 倍增

摘要：每个节点有重量，询问节点的祖先序列中最长重量递增序列长度赛中写的倍增没调出来，感觉这种从指数最大到最小枚举做倍增的方法也不错比之前那个从每次都从低位开始凑的更快//#include //#pragma ... 阅读全文

posted @ 2018-02-16 02:31 Drenight 阅读(142) 评论(0) 推荐(0)

摘要：给a进制下的x，求x的b进制表示考虑20(10)→(3)20/3=6余2，那么3^0位记录2，接下来考虑用3^1位表示6整体像是一个递归，把原数字不断除以b，每一轮余下的数字作为这个深度的余数最深一层也就... 阅读全文

posted @ 2018-02-15 17:20 Drenight 阅读(174) 评论(0) 推荐(0)

摘要：复杂度大约是nloglog//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #includ... 阅读全文

posted @ 2018-02-11 18:00 Drenight 阅读(219) 评论(0) 推荐(0)

摘要：倍增可行长度和直接二分都可以保证对于每个左端点至多log次找到最远右端点但是倍增的过程中所需要计算的长度是从小逐渐变大的，而且可以利用前一步倍增的有序数组做一轮归并，整体就比直接二分右端点所需要计算的长度... 阅读全文

posted @ 2018-02-06 00:21 Drenight 阅读(258) 评论(0) 推荐(0)

摘要：//#include //#pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include ... 阅读全文

posted @ 2018-02-06 00:14 Drenight 阅读(172) 评论(0) 推荐(0)

02 2018 档案