该文被密码保护。 阅读全文
摘要：
考试的时候理解错题了（无语）…… 那个看似很长的式子的意义其实是逻辑左移动，就是最高位会出现在最低位的意思（这谁能看出来……）。此时x取值经过那个式子后仍然可以遍历[0,2^n), O（m）枚举断点，那么x会异或[1,i],逻辑左移后异或[i+1,m],将这个数加入01trie即可，如果一个节点有两 阅读全文
摘要：
完全没有思路，状压到死没调出来……吐槽一下这题目描述的好不清楚啊好多人都理解错题了…… 题解： 真的挺神仙的，因为有每列最多放1个的限制，所以考虑按列dp，设f[i][j]表示考虑前i列在[1,i]中的右区间中有j个1，初始状态f[0][0]=1;注：以下右区间表示[r[u],m]; 记录l，r的前 阅读全文
摘要：
正解炸了…… 考试的时候想到了正解，非常高兴的打出来了线段树，又调了好长时间，对拍了一下发现除了非常大的点跑的有点慢外其他还行。因为复杂度算着有点高…… 最后正解死于常数太大……旁边的lyl用同样的算法拿了90分我却拿了个暴力的分40……花了那么多时间一分没多拿原地爆炸…… 由于大部分时间押在了T1 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
ヾ(≧O≦)〃嗷~