摘要: 数组: c++数组下标都+5会稳。 $50005000$的别开$60006000$。 二分: 实数二分可能因为神马精度问题出现了不满足二分序的情况,要小心。 注意二分完后,不能直接用当前数组里存的值,要pd(ans),值才是正确的。 边集数组: 无向图边的范围要开2倍。 多组数据要清空的有tot,f 阅读全文
posted @ 2019-06-30 21:56 Cold_Chair 阅读(519) 评论(2) 推荐(1) 编辑
摘要: Description: 1=z怎么办? 考虑一个区间[l,r],如果a[l 1]=z,和最右的x'使f[x',y] =z,那么只用查询l∈[x,x']或者r∈[y',y]的那些区间,这样就变成了二维偏序。 Code: 阅读全文
posted @ 2019-06-30 19:36 Cold_Chair 阅读(320) 评论(2) 推荐(0) 编辑
摘要: Description: p,进了j位,的系数和。 转移的话可以枚举每个数这一位选了什么,当然就是枚举,当然这样还是很慢。 不妨再用一个dp来转移,设$g[i][S][j]$表示考虑了前i个数,现在的状压态是S,这一位的和是j,初值是$g[0][S][j]=f[i][S][j]$。 那么总时间复杂度 阅读全文
posted @ 2019-06-30 16:28 Cold_Chair 阅读(314) 评论(0) 推荐(0) 编辑
摘要: Hello cnblog! 阅读全文
posted @ 2019-06-30 16:09 Cold_Chair 阅读(353) 评论(4) 推荐(2) 编辑