好好好昨天晚上苑苑开班会我没在。
上午打了一场模拟赛，垫底了。T4 听 haosen 学长讲过???，但是场上忘了咋做???，写了 80pts 暴力???。剩下仨题感觉不算难?，l6t 也说是之前两场模拟赛的 T1T2 拼起来放这了?，最终得分 \(100\times 3 + 80=380\)，rk2，被高一和初二和高二学长吊打了???。
下午就是普通的改题了，顺便又写了几道之前留下来的题，感觉自己这么久一点没长进啊???。
到现在为止我的输入法还是在打子集而不是自己???。
今天本来想拿学考书的，但是他妈的下午回 B19 找苑苑人没在?，晚上再去还没在???，放我们鸽子是吧?，估计早就下班了?。
但是这两天的重头戏还是在昨天晚上苑苑开的班会????，这里我觉得细说一下比较好?，毕竟难得遇到这么抽象的事情???
昨天晚上苑苑开班会，说了一些有的没的，然后就开始细数宿舍扣分（这里提一嘴，如果不是我在考 csp 前 B19 班创造了一周扣 198 分的奇迹我说不定 csp 还上不了 200???）。说自己制定了一项惩罚措施：扣一分抄 800 字???。然后大家大部分人都反对?。然后就开始了什么演讲，期间班里还有个玩原神的站起来支持???，也是学物竞的?，俩和一块变成苑批了是吧?。那人就把矛盾瞎几把扯到了什么吊玩意集体荣誉感上?，还几把提出了个更逆天的建议：一个人扣分让宿舍另外仨人抄?。妈的这人啥成分我也不好评价，苑批了真成。期间好像还有个生竞的直接摔门出去了???，我他妈直呼干的漂亮。然后后面一个物竞大佬开始制止争吵?，气氛缓和了之后苑苑过一会又开始演讲?，但是这次估计是完全破防了演讲都带着哭声???。然后估计昨天晚上也因为这事没来查宿???。
不好评价，只能希望在我 noip 之前 B19 班最好扣分超过 200pts???。
写的好像确实挺多了?，至少比我之前的闲话感觉要充实很多?。
为什么 jimmy 每天都能准时在晚上下课的时候到机房啊?，你画我猜无法进行了都???。
今天晚上不想打 CF 了，最近感觉有点虚。
再过 10 多天就该退役喽???。
距离 wsj 的到来还有 2 天，接龙哈！发给你最好的 0 个朋友，超过 0 个就永远幸福，不许在你这里断了。
今天必须发完，不许偷懒。想起谁，发给谁，包括我，别小气 ，如果我不是你的朋友，你也可以不发。
传送 0 人 CCF 宣布将不再提供样例，取消部分分。
传送 1 人 CCF 宣布将使用 Jimmy 编辑器。
传送 2 人 玩原神被抓。
传送 3 人 疯狂星期四鸡米花免费。
传送 4 人 万圣节快乐！
推歌：物凄い狂っとるフランちゃんが物凄いうた
应该是我最早听的物凄系列?，暑假的时候把这个当闹钟了，但是 lbx 好像很不喜欢听的样子???。
gym103202M
我们先把一个人看成一个 01 串，那么两个人不同答案的问题即为他们异或起来。如果异或的这一位为 \(1\)，那么就会给所有包含这一个问题的集合贡献一对不同的答案。那么我们就有一个很暴力的做法：枚举问题的集合 \(S\)，再枚举两个人，看 \(a_i\otimes a_j\) 是否和 \(S\) 有交。这样复杂度是 \(O(n^22^m)\) 的，必然过不去。
我们考虑先把这个 \(O(n^2)\) 给干掉。我们设 \(num_i\) 为 \(a_j=i\) 的 \(j\) 的数量，再设 \(F_i\) 为有多少对异或起来为 \(i\)，那么显然：
这个求和就是显然的 FWT 了。
我们再设 \(G_S=\sum_{T\cup S\not=\emptyset} F_T\)。那么答案就是 \(\sum [G_S\ge k]\)。但是我们发现这个 \(G\) 不好算，考虑容斥。
这就是显然的一个子集求和了，我们直接进行一个 SOSdp，就能做到 \(O(m2^m)\) 了。
时间复杂度 \(O(m2^m)\)。
wsj 就快来了??，那就放张 wsj 的图吧???
