liangzihao1的博客

题目背景Gauss消元题目描述给定一个线性方程组，对其求解输入输出格式输入格式： 第一行，一个正整数n第二至n+1行，每行n+1个整数，为a1,a2…an和b，代表一组方程。输出格式： 共n行，每行一个数，第i行为xi （保留2位小数）如果不存在唯一解，在第一行输出”No Solution”.输入输出样例输入样例#1： 1 1 1 输出样例#1： 1.00 说明1<=n<=100, |

题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights back on so they can resume their games.The N (1 <= N

题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 输入输出格式 输入格式：第一行是一个整数n(1<=N=10)。 接下来的n+1行，每行有n个实数，表示球面上一点的n维坐标。每一个实数精确到小数点后6位，且其绝对值都不超过20000

题目描述给定一个无向连通图，其节点编号为 1 到 N，其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径，使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边，当一条边在路径中出现多次时，其权值在计算“XOR 和”时也要被重复计算相应多的次数。直接求解上述问题比较困难，于是你决定使用非完美算法。具体来说，从 1 号节点开始，以相等的概率，随机选择与当前节点相

题目描述一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这M条边进行编号，使得小Z获得的总分的期望值最小。输入输出格式输入格式： 第一行是正整数N和M，分别表示该图的顶点数

You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strangely (randomly). The board consists of N rows and M co

题目大意： 给你nnn个点的完全图和一棵nnn个点的树TTT，求有多少棵生成树，满足有kkk条边在树TTT上。 对于任意k∈[1,n−1]k∈[1,n−1]k\in[1,n-1]都要回答询问。分析： 生成树计数可以想到矩阵树定理，但是显然矩阵树跑出来的值是边权的乘积的和，不能统计该树上的边与给出的树的重合边数。 考虑把一条边看做一个多项式，如果这条边在原树上，这条边的权值看作是x1x1...

题目大意：给定n=p1α1∗p2α1∗...∗pwαwn=p_1^{\alpha_1}*p_2^{\alpha_1}*...*p_w^{\alpha_w}n=p1α1​​∗p2α1​​∗...∗pwαw​​和ddd，求∑i=1nid[gcd(i,n)==1]\sum_{i=1}^{n}i^d[gcd(i,n)==1]i=1∑n​id[gcd(i,n)==1]其中，d≤100d≤100d≤10...