嗯。

题目来源：UVa 10828 Back to Kernighan-Ritchie 题意：从1开始 每次等概率从一个点到和他相邻的点 有向 走到不能走停止 求停止时每个点的期望 思路：写出方程消元 方程有唯一解 多解 无解的情况 有环 一直再环里无法停止算无穷大 从1不能到的点期望为0 #include #include #include #include #include usin

题目来源：Light OJ 1288 Subsets Forming Perfect Squares 题意：给你n个数 选出一些数 他们的乘积是完全平方数 求有多少种方案 思路：每个数分解因子 每隔数可以选也可以不选 0 1表示 然后设有m种素数因子 选出的数组成的各个因子的数量必须是偶数 组成一个m行和n列的矩阵 每一行代表每一种因子的系数 解出自由元的数量 #include #inc

题目来源：Light OJ 1272 Maximum Subset Sum 题意：选出一些数 他们的抑或之后的值最大 思路：每个数为一个方程 高斯消元 从最高位求出上三角 消元前k个a[i]异或和都能有消元后的异或和组成 消元前 k 个 a[i] a[i]异或和都能有消元后的 异或和都能有消元后的 p 个 a[i] a[i]的异或 的异或 保证每一列只有一个1 消元

n个人n个开关，每个人可以开或者关一些开关，选出一部分人，使得所有的开关都是开的。 package fd; import java.util.Scanner; public class Main { static void rank(int[][] A, int m, int n) { int i = 0, j = 0, k, r, u; while(i <