math
求100!的约数个数和约数之和 package lanqiao; import java.util.*; public class math0 { static List<Integer>…
二分
最小值最大化 import java.util.*; public class Main{ static int N=100010; static int[]h=new int[N]; static …
Floyd
星际旅行 问题描述 小明国庆节准备去某星系进行星际旅行,这个星系里一共有 nn 个星球,其中布置了 mm 道双向传送门,第 ii 道传送门可以连接 ai,bi*ai,bi 两颗星球(ai≠biai\=…
前缀和与差分
一维前缀和 import java.util.Scanner; // 1:无需package // 2: 类名必须Main, 不可修改 public class Main { public stati…
Dijkstra
Dijkstra 最小花费 题目描述 在 n 个人中,某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费,请问 A 最少需要多少…
树状数组
树状数组 import java.util.*; public class ttree { static int n,s; static int []a; static long res=0; sta…
SPFA
给定一张$n$个点m条边的有向图,该图可以有自环与重边。 你需要判断从 1 号点出发,图中是否存在负权回路,存在输出 Yes;不存在输出 No。 import java.util.*; import …
数学
筛质数 埃式筛 //埃式 const int N=10001; int primes[N],cnt=0; bool st[N]; void get_p(int n){ for(int …
排序和二分
import java.io.*; import java.util.*; public class 阿一_1快排{ static BufferedReader cin = new BufferedR…