上一页 1 ··· 20 21 22 23 24
摘要: 7.1 T1看了半天发现会个暴力FWT,然后突然返发现随便容斥一下就好了 T2猜了个只有1 3和2 3的,结果打个表发现伪了,然后标号不只一种连搜索都写错了,也没想过可以轮廓线dp,菜哭了o(╥﹏╥)o T3利用扩展Cayley公式暴推式子,结果因为记错了Cayley公式求的东西成功爆5…… JS队 阅读全文
posted @ 2019-07-01 22:17 Cold_Chair 阅读(400) 评论(2) 推荐(0) 编辑
摘要: Description: $1 define fo(i, x, y) for(int i = x, B = y; i = B; i ) define ll long long define pp printf define hh pp("\n") using namespace std; int T 阅读全文
posted @ 2019-07-01 22:02 Cold_Chair 阅读(534) 评论(0) 推荐(0) 编辑
摘要: Description $n,m0111 2. 1000 0001 3. 1010 0011 4. 1100 0101 这样暴力dp应该能过n,m using namespace std; define rep(i,a,n) for (int i=a;i=a;i ) define pb push_b 阅读全文
posted @ 2019-07-01 21:40 Cold_Chair 阅读(511) 评论(0) 推荐(0) 编辑
摘要: 参考资料: https://blog.csdn.net/acdreamers/article/details/14549077 IOI2019国家预备队论文:袁方舟《浅谈杨氏矩阵在信息学竞赛中的应用》 定义: 杨图: 一个n m的矩阵。 有些格子上有元素,有些没有。 若一个格子没有元素,则它的右边和 阅读全文
posted @ 2019-07-01 21:19 Cold_Chair 阅读(503) 评论(2) 推荐(0) 编辑
摘要: 数组: c++数组下标都+5会稳。 $50005000$的别开$60006000$。 二分: 实数二分可能因为神马精度问题出现了不满足二分序的情况,要小心。 注意二分完后,不能直接用当前数组里存的值,要pd(ans),值才是正确的。 边集数组: 无向图边的范围要开2倍。 多组数据要清空的有tot,f 阅读全文
posted @ 2019-06-30 21:56 Cold_Chair 阅读(517) 评论(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 阅读(318) 评论(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 阅读(313) 评论(0) 推荐(0) 编辑
摘要: Hello cnblog! 阅读全文
posted @ 2019-06-30 16:09 Cold_Chair 阅读(351) 评论(4) 推荐(2) 编辑
上一页 1 ··· 20 21 22 23 24