摘要：
有空就写两个吧~~ 快读 int read(){ int x(0);bool f(0);char ch=getchar(); for(;ch<'0'||ch>'9';ch=getchar()) f^=ch=='-'; for(;ch>='0'&&ch<='9';ch=getchar()) x=(x< 阅读全文
posted @ 2025-10-25 16:44
Melting_Pot
阅读(6)
评论(0)
推荐(0)
摘要：
很久以前就想写一下这个快速平方根取倒数算法了，这个好像还很有历史“渊源”来着，据说给当时“雷神之锤”的开发带来了巨大优化。 首先我们思考一下，平方根应该用哪种算法求，显然这是一个只能逼近的值，因此我们想到了“牛顿迭代”算法： \[x_n=x_{n-1}-\frac{f(x_{n-1})}{f'(x_ 阅读全文
posted @ 2025-10-25 15:33
Melting_Pot
阅读(44)
评论(0)
推荐(0)
摘要：
数位 \(DP\) 一般用记搜解决，这是因为记搜便于理解，但是有时当问题相当简单时可以考虑其他实现方法。 （模板）windy数 考虑从最高位开始填数，在记忆化搜索时记录 \(pos\) 表示当前填到第几位，\(pre\) 表示上一个位置填的数是什么，\(lim\) 记录前面放的数是否顶上界，\(st 阅读全文
posted @ 2025-10-25 15:32
Melting_Pot
阅读(8)
评论(0)
推荐(0)
摘要：
序列异或求贡献是一类常见的题目，经典做法无非是求前后缀，按进制位拆贡献累计答案，但是需要对具体问题具体分析。 异或和之和 设前缀异或和为 \(sum_i\)（\(sum_0\)=0），对 \(sum_i\) 二进制拆位。\(tot1_k\) 为二进制拆位第 \(k\) 位为 \(1\) 的数的个数， 阅读全文
posted @ 2025-10-25 15:32
Melting_Pot
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号