该文被密码保护。 阅读全文
摘要:
[WC2011]最大XOR和路径 本题关键是抓住xor的性质:a^b^a=b 异或两次等于0 1到N,一定是走一条路,可能再往别处走出环 每个环都可以“独立”走出来 1到N的路径,可以拆成任意一条路和若干个环拼成的 dfs找环,加入线性基 随便找一条路,在线性基中查询 能变大就异或上去。 O(M*6 阅读全文
摘要:
[NOI2009]管道取珠 转化为取两次相同的方案数 f[i][j][k][p] p=i+j-k去掉一维 滚动数组去掉一维 可能的有值的f[2][j][k]不多,转移的时候if(!f[tmp][j][k]) continue 会快7倍 阅读全文