闲话12.24
在学校的第一天。
上午下午卷了昨天讲的《数论》,感觉收获很多啊,抽象的计数题也见了一大堆😓。
上午把 wsl 给搞了下,现在编译都是在 linux 里面编译了🤗。
感觉今天没干啥事情。
听退役的人说退赛要签退赛申请书😥,不是真就完全把责任卸给学生了是吧😓,那 S2 也是真牛逼啊。妈的,合着真就不管不顾了,我他妈害怕我省选退了役也是他妈这个吊样🤣,要真这样还不如现在就换教练😅,jimmy 你真会处理后事😅。
晦气事情,哎。
今天一天都在写题啊,啥事情都没干,闲话好水。
不是我草 jimmy 咋让下周上早读且跑操啊,跑你妈逼操,傻逼东西,早读我他妈也不想上,有这时间他妈补觉不行?
还有你他妈和 ds 杠上了?ds 是你爹?他妈去 BJ 前你他妈就留了 ds 的任务和视频,好好好我当时已经看过视频写了一部分题了,你他妈回来第二天还他妈让写 ds?内容也他妈不带变?不留 ds 能把你妈杀了?这坨 ds 能考到的概率有多少你他妈心里没点数?有的玩意学了四五遍了你他妈知不知道,动没动过脑子想想现在我们学习的进度,你妈集训还没消化完呢你他妈又开始布置任务合着我们集训就是去听个乐呵是吧,傻逼。
忍 jimmy 很久了,妈的,快忍不了了。
断章取义大师。
xdm 我真没歌可推了😭😭😭
CF1034E
今天做题单发现的,好人类智慧的题。
简化题意:值域 \([0, 3]\) 做子集卷积,对 \(4\) 取模。
为了不直接被剧透放个折叠框
考虑设 \(\{s_i\}=\{a_i\times 4^{\text{popcount}(i)}\}, \{t_i\}=\{b_i\times 4^{\text{popcount}(i)}\}\),那么对 \(s, t\) 做 OR 卷积得到 \(c\),那么 \(ans_i\equiv \frac{c_i}{4^{\text{popcount}(i)}}\pmod 4\)。
证明就考虑 \(\frac{4^{\text{popcount}(i)}\times 4^{\text{popcount}(j)}}{4^{\text{popcount}(i\text{ or }j)}}\) 在 \(i\text{ and }j=0\) 时会有 \(1\) 的贡献,其余情况在 \(\bmod\ 4\) 情况下都是 \(0\)。
开 ll 其实就能过。