hiweibolu

摘要： $$P=\begin{cases} 1,&f(new) f(now)\\ exp(\frac{f(new) f(now)}{T}),&f(new) 阅读全文

posted @ 2017-07-26 20:14 hiweibolu 阅读(760) 评论(0) 推荐(0) 编辑

摘要：在自动机上数位dp 阅读全文

posted @ 2017-05-28 08:29 hiweibolu 阅读(211) 评论(0) 推荐(0) 编辑

摘要：我们注意到gcd(i,j)最多有O(n)种取值，所以我们枚举d=gcd(i,j) 阅读全文

posted @ 2017-05-27 17:03 hiweibolu 阅读(226) 评论(0) 推荐(0) 编辑

摘要：维护一个下凸壳，然后三分找峰值阅读全文

posted @ 2017-05-23 17:02 hiweibolu 阅读(212) 评论(0) 推荐(0) 编辑

摘要：我们给一个64位整数，切分成四个16位整数。阅读全文

posted @ 2017-05-05 22:29 hiweibolu 阅读(542) 评论(0) 推荐(0) 编辑

摘要：考虑给序列复制一遍，那么前缀和后缀拼起来就变成了一个区间。阅读全文

posted @ 2017-05-04 22:39 hiweibolu 阅读(350) 评论(0) 推荐(0) 编辑

摘要：到都不签签的GDOI游记。阅读全文

posted @ 2017-05-03 22:17 hiweibolu 阅读(202) 评论(0) 推荐(0) 编辑

摘要：对序列进行哈希阅读全文

posted @ 2017-04-27 16:01 hiweibolu 阅读(188) 评论(0) 推荐(0) 编辑

摘要：由于凸包是，一个点出发，回到这个点的最短路。阅读全文

posted @ 2017-04-27 15:52 hiweibolu 阅读(312) 评论(0) 推荐(0) 编辑

摘要：时间有限，但要打持久战。。。阅读全文

posted @ 2017-04-27 09:20 hiweibolu 阅读(156) 评论(0) 推荐(0) 编辑