分析问题，最笨的方法就是遍历，通过分析质数与合数的特点，可以缩小遍历的范围。 import math # 小于自然数n的素数有多少个 def countPrime(n): if n <= 1: return 0 else: count = 0 i = 2 while i <= n: if isPri ...
分类：
其他好文 时间：
2020-06-28 22:42:32
阅读次数：
102
省选差点被数论题送退役（指式子推复杂了，导致最后还有一个组合数模非质数，没写出来），决定重新学一些数论知识。 Lucas定理的证明 上来先写一个理性愉悦。 先来复习一下Lucas是啥：$\binom{n}{m} \% p$ ，其中n,m比较大，p是一个不太大的质数；复杂度是预处理 $O(p)$，每次 ...
分类：
其他好文 时间：
2020-06-28 22:24:35
阅读次数：
63
https://blog.csdn.net/shine_guo_star/article/details/94383319 steam():把一个源数据，可以是集合，数组，I/O channel， 产生器generator 等，转化成流。 map():用于映射每个元素到对应的结果。以下代码片段使用 ...
分类：
编程语言 时间：
2020-06-28 20:59:10
阅读次数：
598
luoguP6620 [省选联考 2020 A 卷] 组合数问题(斯特林数) Luogu 题外话： LN切这题的人比切T1的多。 我都想到了组合意义乱搞也想到可能用斯特林数为啥还是没做出来。。。 我怕不是除了数据结构啥也不会。 我是傻逼。 题解时间 不弄纯柿子推导，来点阳间的组合意义证明。 首先毫无 ...
分类：
其他好文 时间：
2020-06-28 20:32:39
阅读次数：
42
数字组合 给定N个正整数$A_1,A_2,…,A_n$，从中选出若干个数，使它们的和为m，求有多少种选择方案。 这个问题是背包问题的一个变型： 设dp[i][j]为前i个数和为j的方案数，显然dp[0][0] = 1;即前0个数和为0的方案数为1。 状态转移方程： \[ dp[i][j]\\ =\\ ...
分类：
其他好文 时间：
2020-06-28 20:30:24
阅读次数：
49
##1.Python语言简介与基础 ##2.Python控制结构 ##3.字符串与组合数据类型 ##4.函数 ###4.1参数 ####4.1.1参数及其传递 #向函数传递信息 def greet_user(username): #username是形参 print("hello," + usern ...
分类：
编程语言 时间：
2020-06-28 14:55:52
阅读次数：
72
我们要求的是 \(\sum_{k=0}^n f(k) \times x^k \times \binom{n}{k}\) 把普通多项式 $f(k)=\sum_m a_iki$转换成下降幂多项式$g(k)=\sum_m b_ik{\underline}$ 那么原式就是 \(\sum_{k=0}^n \s ...
分类：
其他好文 时间：
2020-06-28 13:25:47
阅读次数：
63
本文已收录GitHub，更有互联网大厂面试真题，面试攻略，高效学习资料等十几年前，我参加阿里巴巴面试的时候，觉得阿里巴巴这样的网站Web应用开发简直小菜，因为我之前是做类似Tomcat这样的Web容器开发的，所以面试的时候信心满满。确实，面试官前面的问题都是关于数据结构、操作系统、设计模式的，也就是我们这个专栏模块一和模块二的内容。我感觉自己回答得还不错，所以更加信心满满。这时候，面试官忽然提了一
分类：
其他好文 时间：
2020-06-28 09:33:58
阅读次数：
92
python基础之面向对象编程 1：面向过程编程 面向过程编程就是把一件事，按照步骤一步一步的完成，最后这件事给完成了。但是如果中途有那一个步骤没完成，那这个事就没有完成。(一环扣一环) 如果后期那一段代码需要修改，牵一发而动全身，所以引出了面向对象编程 1：什么是对象？ 对象就是男(女)朋友？这个 ...
分类：
编程语言 时间：
2020-06-27 11:21:13
阅读次数：
67
Proteus的C51仿真 1、实验原理 Proteus是对C51仿真效果比较好的软件了，可以利用丰富的数字资源的外设实现比较接近实际的设计。仿真方法也比较简单，不需要下载，只需要将仿真文件导出到器件的属性中就可以实现仿真。 2、实验操作 （1）硬件设计 前面已经接触过proteus基本的组合逻辑以 ...
分类：
其他好文 时间：
2020-06-26 23:50:38
阅读次数：
57
