摘要: 前置芝士:FWT,FMT,子集卷积。 题意已经说得相当清楚了,这里就不复述了。 正片 想到这个 $\sum f(s_a|s_b)*f(s_c)*f(s_d \wedge s_e)$ 并不是很好搞,考虑转换,去掉 $\sum$ 。 开个桶 $\displaystyle cnt[i]=\sum_{i=0 阅读全文
posted @ 2023-02-09 17:05 Fy5枫叶 阅读(58) 评论(0) 推荐(0)
摘要: ### Day -x,11.? 马上就是联赛了,不紧张是不现实的。 每天都是模拟赛,每天都被爆锤…… 但是只要我没有心,就莫得心态问题!=) ### Day -7~-1,11.18\~11.24 联赛前一周。 已经很难学进去什么新的科技了。FFT 什么的,爪巴! 这一周除了新学了[拉格朗日插值](h 阅读全文
posted @ 2022-12-18 09:45 Fy5枫叶 阅读(206) 评论(0) 推荐(0)
摘要: 观前提示:本题中的 d 绝对不是没有用的!牢记这句话! 题意概览 给定在一个数轴上分布的 n 个建筑,每个建筑被抽象为 1*1 的正方形。 给出相邻建筑物的最大距离 d。 给出 m 个询问,输出每次询问中,在 $x_i$ 处将 $x_i$ 右侧数轴逆时针翻折后可以得到的最小的最终角度 ( 后文记作 阅读全文
posted @ 2022-10-11 10:53 Fy5枫叶 阅读(34) 评论(1) 推荐(1)
摘要: 首先,我的代码和前面的大佬们非常的相似(同时也没有注释),So代码部分就不上了,其他大佬们的已经够简单了 好了,接下来进入正题 $$ \lmoustache\lmoustache\lmoustache\lmoustache\lmoustache\lmoustache\lmoustache\lmous 阅读全文
posted @ 2022-08-29 12:00 Fy5枫叶 阅读(105) 评论(5) 推荐(1)