10.30闲话
好好好昨天晚上苑苑开班会我没在。
上午打了一场模拟赛,垫底了。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 的图吧🥰🥰🥰
![](https://gitcode.net/crimson000000/mypic/-/raw/master/otherpic/83.jpg)