sqrt

注意：下面可能有部分数学符号使用不规范，看懂就行。 如何迅速判断 /(n/) 是否为质数？ 方法一 枚举 /(i/) 满足 /(1 < i < n/)，则 /(n/) …

零、写在前面 比赛地址 本人比较菜，在这场接近提高组的模拟赛中获得了 /(30 + 100 + 30 + 50 = 210/) 的 烂 分 事实上只要把暴力打足成绩一般就不会差 但…

题传 世纪诈骗题 首先，所有子序列分别去重的和的意思是什么？ 令可重集 /(S/) 为序列 /(a_l, a_{l+1}/dots a_r/) 的所有子序契合。 假设我们有一个序列…

函数式编程 高阶函数 map() map接受一个函数和一个可迭代对象(Iterable)，返回一个map对象(Iterator) def f(x): return x*x list…

实数二分模板题 实数二分与整数二分差不多，但要注意精度。 首先，我们知道，答案在 /(-10000 /sim 10000/) 之间。 如何判断在区间内能否二分呢？那就需要运用到二分…

1. 快速幂 考虑求 $a^b /operatorname{mod} p$ ，$p$ 是质数 用乘法累乘实在是太慢了，所以我们要找出更优秀的算法 不妨将 $b$ 分解为二进制，比如…

前言 感谢 yzh、wjy、lsc、qyb 等一众大奆的大力支持 本人DS就是个傻逼，博客几乎没有任何技术含量，各位想提升自己熟练度的dalao请移步以上任意一位的博客。本文试着讲…

简介 python相比较其他语言，在效率上会略有劣势，因此，我们在实现完功能后更应该去对python代码进行优化，减少不必要的消耗。 代码优化原则 不要过早的去优化，首先保证一个正…

虽然说这是图上计数的问题，但是方法还是非常简单的。 我们只考虑无向图的情况。有向图只需要在无向图的环求出之后验证一下就行了。 我们不妨假设图中的点标号为 /(1,2,/cdots,…

/(BSGS/) 算法，又称 “北（/(B/)）上（/(S/)）广（/(G/)）深（/(S/)）” 算法，“拔山盖世”算法，可以在 /(O(/sqrt{n})/) 的复杂度内求解离…