# 排列组合c(n,m) # Craps 游戏改进版 # 判断质数 # 最小公倍数和最大公约数 ...
分类：
编程语言 时间：
2018-03-10 11:55:49
阅读次数：
362
一.作业题目 实验题目 试仿照三元组或复数的抽象数据类型写出有理数抽象数据类型的描述 （有理数是其分子、分母均为整数且分母不为零的分数）。 有理数基本运算如下所示： 1.构造有理数T，元素e1,e2分别被赋以分子、分母值 2.销毁有理数T 3.用e(引用类型参数)返回有理数T的分子或分母,当入参i为 ...
分类：
其他好文 时间：
2018-03-08 22:06:34
阅读次数：
211
【传送门：BZOJ5105】 简要题意： 给出a,b,c，求a,b,c的最小公倍数 题解： 直接搞（最近刷水题有点心态爆炸） 参考代码： ...
分类：
其他好文 时间：
2018-03-08 21:38:09
阅读次数：
202
题目描述 给定一张N个顶点M条边的无向图(顶点编号为1,2,...,n)，每条边上带有权值。所有权值都可以分解成2a?3b2^a*3^b2a?3b 的形式。 现在有q个询问，每次询问给定四个参数u、v、a和b，请你求出是否存在一条顶点u到v之间的路径，使得路径依次经过的边上的权值的最小公倍数为2a? ...
分类：
其他好文 时间：
2018-03-06 21:49:41
阅读次数：
180
一 写在开头 1.1 本节内容 本文的主要内容是介绍一种两个数最小公倍数（Lowest Common Multiple）的求解方法。 二 最小公倍数求法 2.1 算法原理 两个数的公倍数可以是无限多个，但最小公倍数只有一个。在前面的文章中介绍了两数最大公约数的求解方法。这里介绍一种两个数的最小公倍数 ...
分类：
其他好文 时间：
2018-03-05 21:16:25
阅读次数：
320
"这是一道杜教筛的入(du)门(liu)题目..." 题目大意 求 $$ \sum_{i=1}^n\sum_{j=1}^nlcm(i,j) $$ 一看就是辣鸡反演一类的题目, 那就化式子呗.. $$ \sum_{i=1}^n\sum_{j=1}^nlcm(i,j) \\ =\sum_{i=1}^n\ ...
分类：
其他好文 时间：
2018-03-04 21:14:26
阅读次数：
183
1 package com.algorithm.java.blueBirdge; 2 3 import java.lang.reflect.Array; 4 import java.util.ArrayList; 5 import java.util.Arrays; 6 import java.ut... ...
分类：
编程语言 时间：
2018-03-04 17:15:03
阅读次数：
571
Description "题库链接" 给定一张 $N$ 个顶点 $M$ 条边的无向图（顶点编号为 $1,2,\cdots,n$ ），每条边上带有权值。所有权值都可以分解成 $2^a\times 3^b$ 的形式。 $q$ 个询问，每次询问给定四个参数 $u,v,a,b$ ，请你求出是否存在一条顶点 ...
分类：
其他好文 时间：
2018-03-03 21:53:33
阅读次数：
197
求$\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j\leq n]$。n<1e11。 方法零：变不等为相等，直接反演，求其前缀和 $\sum_{i=1}^{n}\sum_{j=1}^{n}[[i,j]=n]$ 闪一句：反演！！！ $=\sum_{d|n}\mu(d)\sum_{i= ...
分类：
其他好文 时间：
2018-03-03 10:55:08
阅读次数：
197
