文章分类 -  数学

数学
『数学』做题记录2
摘要：P6633 [ZJOI2020] 抽卡 P5401 [CTS2019] 珍珠 P5824 十二重计数法 UOJ597「2021 集训队互测」数圈圈 不知道会不会有人看不懂官方题解，我就自己做个总结啥的，大家就当看个乐子。 Part1 前置知识 LibreOJ 6073 小 Q 的序列 考虑 \(\s 阅读全文
posted @ 2023-12-13 20:32 Detect-Perplexity 阅读(16) 评论(0) 推荐(0) 编辑
『学习笔记』数学
摘要：例题 FWT 考虑这样一个问题： 已知的是 a,b 序列，求解 c 序列，满足：ci=∑j⊗k=iajbk。 其中 ⊗ 是某个二进制运算。 首先我们希望的是对于一个卷积操作，将其类似于 DFT，然后 IDFT 阅读全文
posted @ 2023-11-24 12:53 Detect-Perplexity 阅读(7) 评论(0) 推荐(0) 编辑
『数学』做题记录
摘要：P8380 出在模拟赛里面了，推的式子不能浪费，所以提供两种解法。 玩一下什么情况 yx=xz 就是考虑将 x 表示为 ma 的形式，y 表示为 mb 的形式，然后需要满足的是 mbx=maz，而由于我们是在计数，考虑构造一种双射的 阅读全文
posted @ 2023-11-05 20:02 Detect-Perplexity 阅读(7) 评论(0) 推荐(0) 编辑
Project Euler
摘要：PE708 Twos are all you need 考虑各种筛法，然后考虑一些比较妙的做法。 你考虑 PN 筛，考虑 g(p)=f(p)=2 ，构造 g(n)=d(n) ，其中 d 表示约数个数。 考虑快速求 d 的前缀和可以用很慢的杜教筛，或推推式子，具 阅读全文
posted @ 2022-08-10 10:36 Detect-Perplexity 阅读(62) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示