(以下假设$T=(V,\{e_{1},e_{2},...,e_{n-1} \})$是一棵树) 根据莫比乌斯反演,有$\gcd(w_{1},w_{2},...,w_{e_{n-1}})=\sum_{d|w_{e_{i}}}\varphi(d)$ 容易想到枚举$d$,之后相当于求$\sum_{d}\varphi(d)\sum_{d|w_{e_{i}}}\sum_{i=1}^{n-1} w_{e_{i}}$ 那么即找出所有权值为$d$的倍数的边,然后求所有生成树的边权和的和,但矩阵树定理只能求边权积之…

作业题 时间限制: 3000 ms  |  内存限制: 65535 KB 难度: 3   描述 小白同学这学期有一门课程叫做<数值计算方法>,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题.Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线.现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说这些点整体连线不一定还是严…

作业题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做<数值计算方法>,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科-- 今天他们的Teacher S,给他们出了一道作业题.Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线.现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说这些点整体连线不一定还是严格递增或递…

字符串的操作方法 capitalize() : 首字母大写 s1 = 'my heart will go on' print(s1.capitalize()) # 首字母大写 # 执行结果: # My heart will go on capitalize upper() : 全部大写 s1 = 'my heart will go on' print(s1.upper()) # 全部转为大写 # 执行结果: # MY HEART WILL GO ON upper lower() : 全部小写 s…

作业题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 小白同学这学期有一门课程叫做<数值计算方法>,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科-- 今天他们的Teacher S,给他们出了一道作业题.Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线.现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说这些点整体连线不一定还是严格递增或递…

作业题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3   描述 小白同学这学期有一门课程叫做<数值计算方法>,这是一门有效使用数字计算机求数学问题近似解的方法与过程,以及由相关理论构成的学科…… 今天他们的Teacher S,给他们出了一道作业题.Teacher S给了他们很多的点,让他们利用拉格朗日插值公式,计算出某严格单调函数的曲线.现在小白抄下了这些点,但是问题出现了,由于我们的小白同学上课时走了一下神,他多抄下来很多点,也就是说这些点整体连线不一定还是严格递增…

作业题:闰年 if((year%4==0&&year%100!=0)||year&400==0)…

1.有参装饰器:给装饰器添加一个参数.来控制装饰器的行为. @auth(参数) auth里层的函数名 = auth(参数) 被装饰的函数名 = auth里层的函数名(被装饰的函数名) 被装饰的函数名() 应用场景:flask框架的路由就是有参装饰器 def arg(argv): def wrapper(func): def inner(*args,**kwargs): if argv: print("开始装饰") ret = func(*args,**kwargs) if argv:…

1.闭包: 保护数据安全.保护数据干净性. 2.闭包的定义:在嵌套函数内.使用非全局变量(且不使用本层变量) 将嵌套函数返回 闭包的目的:要接受被装饰的函数和被装饰函数需要的参数3.闭包举例子: def func(): a = 10 def foo(): print(a) return foof = func()f()结果:104.验证闭包函数:__closure__ def func(): a = 10 #自由变量 def foo(): print(a) #打印a有一个绑定关系 return…

1.推导式:做一些有规律的数据结构 列表推导式: 普通循环模式: [加工后的变量 for 循环] 示例一:print([i for i in range(1,51)]) 结果:[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43…

1.建议小写f: name = "宝元"age = 18sex = "男"msg = F"姓名:{name},性别:{age},年龄:{sex}"msg1 = f"姓名:{name},性别:{age},年龄:{sex}"print(msg)print(msg1)结果: 姓名:宝元,性别:18,年龄:男 姓名:宝元,性别:18,年龄:男 2.表达式:字典取值.列表取值.函数表达式函数计算: def func(a,b): retu…

1.动态参数的作用: 能够接收不固定长度参数 位置参数过多时可以使用动态参数 * args是程序员之间约定俗称(可以更换但是不建议更换) * args获取的是一个元组 ** kwargs获取的是一个字典 * args只接受多余的位置参数 ** kwargs只接受多余的动态关键字参数/可变关键字参数 def func(*args): #形参位置上的*是聚合 print(*args) #函数体中的*就是打散 print(args)func(1,2,3)结果:1 2 3 (1,2,3)函数的参数优先级…

1.函数的作用:封装代码.大量的减少了重复的代码. 2.全局空间:顶行写的就是全局空间. 图解 : 3.函数的定义: def 是一个关键字.申明要定义一个函数 my_len 函数的名字.遵循变量命名的规则 ()固定结构.用来传参 :表示语句结束 缩进 函数体(缩进体) 4.函数定义结构: def 函数名(): 函数体 5.函数的调用: 函数名+() 函数被调用后.函数体中开辟的空间会自动销毁. 6.返回值: return 能够终止函数,return下方的代码不执行 return 能够返回任意多个…

0.文件操作的作用:持久化存储. 1.file路径. 相对路径:相对于当前运行的文件目录. 绝对路径:从磁盘根部开始查找的就是绝对路径. 获取当前工作路径用getcwd:import os print(os.getcwd()) 转义:\\ 普通的\ r 转义 r要加在路径的外面. 2.mode = 操作文件的方式:   r 只读文本: w清空写文本:(意思是否包含.read()操作.这个是不包含read操作) a追加写文本: rb只读字节:用于图片读字节. wb清空写字节:用于字节转图片. ab…

1.求最大位数bit_length: a = 10 #8421 1010print(a.bit_length())结果:42.capitalize首字母变大写: s = "alex"b = s.capitalize() #补充字符串是不可变数据类型.只要对数据修改了就会开辟新的空间.print(b)结果:Alex3.title每个单词首字母大写: s = "alex你wusir"s1 = s.title()print(s1)结果:Alex你Wusir4.index通…

0.pycharm是代码块.黑窗口是小数据池.如下图: 1.驻留机制(长得像的共用一个内存地址)分小数据池缓存机制:后期开发时能明确知道.为什么不能正常使用.把经常用的东西放入规则(黑窗口)里. 数字是:-5-256(超范围后报错). 字符串:定义时内容(除去中文和特殊符号).长度不限.内容相同.就进行驻留. python3.6解释器字符串进行乘法时.总长度不能超过20. python3.7解释器字符串进行乘法时.总长度不能超过4096. 布尔值: 驻留机制的意义:节省内存.提高效率. 图解如下…

1.字典是python中的数据类型之一.唯一一种大括号{}键值对的数据. 2.存储大量的数据.将数据和数据之间进行关联. 3.通过键可以准确的找到值 4.哈希:可变数据类型就不可哈希   不可变数据类型可哈希 5.字典的键要求:不可变数据类型(可哈希).唯一(字典中键只能存在一个) 字典的值:任意.重复的话后面的值会覆盖前面的值. 6.字典的增: dic["键"] = "值" setdefault("meet",18) 参数1:键 参数2:值.字…

1.for循环套for循环: for i in "abc": for x in "egf: print(x) 结果是:e g f e g f e g f  2.99乘法表: for m in range(1,10): for n in range(1,m+1): print('%s×%s=%s'%(m,n,m*n),end=' ') print()结果如下: 1×1=1 2×1=2 2×2=4 3×1=3 3×2=6 3×3=9 4×1=4 4×2=8 4×3=12 4×4=…

1.%s: a = "我是新力,我喜欢:%s,我钟爱:%s"b = a%("开车","唱跳rap")print(b)2.整型: 整数在Python中的关键字用int来表示; 整型在计算机中运于计算和比较 在32位机器上int的范围是:  -2**31-2**31-1,即-2147483648-2147483647 在64位机器上int的范围是: -2**63-2**63-1,即-9223372036854775808-92233720368547…

1.while循环:不断的重复着某件事就是循环 2.while循环图解: 3.break:终止当前循环. 4.continue就是跳出本次循环.继续下次循环. 下方代码都不会执行. 改变循环条件来终止循环. 5.打印4-67写法一: count = 4while True: print(count) if count == 67 : break count += 1 打印4-67写法二: count = 4while count < 68 : print(count) count += 1打印4…

1.变量:将程序中运行的中间值临时存储起来,以便下次使用. 2.变量命名规范:数字.字母.下划线.建议驼峰体.变量名具有可描述性.不能使用中文和拼音.不能数字开头和使用关键字('and', 'as', 'assert', 'break', 'class', 'continue', 'def', 'del', 'elif', 'else', 'except', 'exec', 'finally', 'for', 'from', 'global', 'if', 'import', 'in', 'is…

今日 有一位同样读大一的朋友向我求助有关c++的作业题 他说他的程序逻辑正确 但是结果的精度不对 题目如下: 这是一道看起来十分简单的作业题 我按照要求快速地写了一个版本 不出所料 一样遇到了精度问题 为什么会出现这种问题? 首先 计算机中的浮点数是不够精确的 这是为了运算速度所做的牺牲 在我写的代码中 使用的是double 为了使结果精确 要能尽量减少不必要的计算过程 而我用了cmath头文件中的pow函数 这使得double会被计算很多次导致结果精度降低 于是我决定写一个无pow版本 从公式…

作业题:1.查询选修课程'3-105'且成绩在60到80之间的所有记录.注释:用于指定某个范围使用between and,也可以使用and连接符;答案:法1:select * from sc where 课程号='3-105' and 成绩 between 60 and 80;法2:select * from sc where 课程号='3-105' and 成绩 > 60 and 成绩 < 80;2.查询成绩为85.86或88的记录.注释:用于制定某个集合使用 in 关键字,也可以使用 or…

luoguP6624 [省选联考 2020 A 卷] 作业题(莫比乌斯反演,矩阵树定理) Luogu 题外话: Day2一题没切. 我是傻逼. 题解时间 某种意义上说刻在DNA里的柿子,大概是很多人学莫反做的第一题的套路. $ \phi \cdot 1 = id $ . 然后直接转化: \[\begin{aligned} & \sum_{T} ( ( \sum w_{e_i} ) * gcd( w_{e_i} ) ) \\ = & \sum_{T} ( ( \sum w_{e_i} ) *…

老杜MySql链接:https://www.bilibili.com/video/BV1Vy4y1z7EX?p=132 本次随笔主要来源于老杜MySql讲解视频后面的作业题,加上个人的一些理解,以及整理: 部分较为简单就不进行收录了: 基本表的相关信息,以及部分实例数据: emp 1.取得每个部门最高薪水的人员名称 (1)首先找到每个部门最高的薪水 select deptno,max(SAL) maxsalfrom empgroup by deptno: (2)将上述查询结果作为一个新表t,进行…

<script type="text/javascript"> //var a=3; //switch(a) // { // case 1: // alert("1"); // break; // case 2: // alert("2"); // break; // case 3: // alert("3"); // break; // case 4: // alert("4"); // br…

lower_bound它有三个参数, 第一个和第二个是给定区间起点和终点的指针,第三个参数是要查找的数,它的作用原理是在给定的区间中进行二分查找,这个二分区间是前开后闭的,他返回第一个大于等于它的函数指针,例如数组 a[100] = {3, 4, 5, 6, 7, 10, 12, 34, 55}; 想找2的话,返回就返回第一个a[0]的位置,找8,就返回a[5]的位置,如果找99,比任何数都大,那么就返回数组中最后一个的下一个位置,就返回9,所以,这是可以越界的,有个测试程序,可以看下他的结果…

1 - 从strStr谈面试技巧与代码风格 必做题: 13.字符串查找 要求:如题 思路:(自写AC)双重循环,内循环读完则成功 还可以用Rabin,KMP算法等 public int strStr(String source, String target) { if (source == null || target == null) { return -1; } char[] sources = source.toCharArray(); char[] targets = target.to…

作业: 有一个水池,水池容量500L,一边为进水口,一边为出水口,要求进水放水不能同时进行,水池一旦满了不能继续注水,一旦空了,不能继续放水,进水速度5L/s,放水速度2L/s. 这是我学多线程时做的一道练习题,刚开始对wait()方法存在错误理解导致运行时报异常-----java.lang.IllegalMonitorStateException,修复后,在此把错误写法以及最终正确写法都整理出来. class Water{ static int litre = 500; boolean fla…

A:analog,D:digital AD,就是模拟量转换为数字量,DA就是数字量转换为模拟量 为什么要转换? 单片机是数字芯片,内部只有0和1,没法表示模拟量 比如我们如果需要2.5V怎么办?其实是由单片机控制DA加上功率放大实现的(因为还需要电流) 如果是一个8位的DA,8个1表示5V,0个1表示0V,中间呈线性变化. DA转换器内部有很多种构成方式,这是其中一种 VREF参考电压的输入端,D7~D0是数字控制端,每个上面有一个0和1,1越多,IO1越大. 看到IO2这里接地了,说明D0上的…