该题的主要思路是: 设sum为总和,n为逐渐增加的阶乘,所以sum的结果是 sum+=n!,将题拆开后就变得简单,主要思路是设计一个高精度乘,放在一个高精度加的循环里,最后的出结果 需要注意代码中 a,b,c何时清空数据 代码如下: #include<stdio.h> #include<string ...
分类:
其他好文 时间:
2021-01-25 10:56:37
阅读次数:
0
题意 单源最短路,这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ,可以搞成两个操作,一个是使边权变成 0 ,还有一个是把边权变成两倍。 这 ...
分类:
其他好文 时间:
2021-01-25 10:45:22
阅读次数:
0
朴素贝叶斯算法 什么是朴素贝叶斯分类方法 条件概率与联合概率 联合概率:包含多个条件,且所有条件同时成立的概率 记作:P(A,B) 特性:P(A, B) = P(A)P(B) 条件概率:就是事件A在另外一个事件B已经发生条件下的发生概率 记作:P(A|B) 特性:P(A1,A2|B) = P(A1| ...
分类:
编程语言 时间:
2021-01-22 12:09:06
阅读次数:
0
python ORM关联表 定义两张表 # 国家表 class Country(models.Model): name = models.CharField(max_length=100) # 学生表, country 字段是国家表的外键,形成一对多的关系 class Student(models. ...
分类:
编程语言 时间:
2021-01-22 11:48:56
阅读次数:
0
1. XAML 的问题 刚入门 WPF/UWP 之类的 XAML 平台,首先会接触到 XAML 这一新事物。初学 XAML 时对它的印象可以归纳为一个词:一坨。 随着我在 XAML 平台上工作的时间越来越长,我对 XAML 的了解就越来越深入,从语法、约束、扩展性等方方面面,我明白到 XAML 是桌 ...
分类:
其他好文 时间:
2021-01-21 10:59:20
阅读次数:
0
B - A Funny Bipartite Graph 参考题解:https://blog.csdn.net/cat_pikapikapi/article/details/103494593 二分图左部点和右部点个数都<=18 代价:$\sum M_i^{D_i}$ $M_i$是左部点的一个权值 $ ...
分类:
其他好文 时间:
2021-01-21 10:56:37
阅读次数:
0
概述 参考资料: 刘雅琼PPT讲解kuangbin的博客 给出模板串A和子串B,长度分别为lenAlenA和lenBlenB,要求在线性时间内,对于每个A[i]A[i](0<=i<lenA)(0<=i<lenA) 求出A[i..lenA?1]A[i..lenA?1] 与B的最长公共前缀长度,记为ex ...
分类:
其他好文 时间:
2021-01-21 10:42:14
阅读次数:
0
可变参数的定义方法: 数据类型...参数名称public static void add(int...nums) { //nums可以理解为一个数组,这个数组存储传递过来的参数 int sum = 0; for(int i = 0; i < nums.length; i++) { sum += nu ...
分类:
其他好文 时间:
2021-01-21 10:31:41
阅读次数:
0
题解 hdu6810 Imperative Meeting 题目链接 题目描述 给定一棵 \(n\) 个点的树,每条边长度为 \(1\) ,定义点集 \(S\) 的函数 \(f(S)\) : \[ f(S)=\min_{u=1}^n(\sum_{v\in S}\mbox{dis}(u,v)) \] ...
分类:
其他好文 时间:
2021-01-20 11:59:02
阅读次数:
0
sqlserver自带的json的操作主要能实现:json验证、字段提取、表格转json、json转表格式 下方所用json统一为当前json declare @json nvarchar(max) = '{ "id": 1, "name": "ki", "age": 22, "son": { "n ...
分类:
数据库 时间:
2021-01-20 11:51:55
阅读次数:
0