ACVevtor的博客

题目：给你m个数，这m个数都是由前n个质数组成，让你从这m个数中选几个数出来，使得选出来的数的乘积是完全平方数。n思路：每个数就选和不选2中选择，对每个质数列一个方程，求自由元个数data，答案为2^data-1（空集不算）,答案是个大数，所以要用大数来算答案代码：#pragma comment(linker, "/STACK:1024000000,1024000000")#incl

题目：Yuanfang is walking on a chain. The chain has n nodes numbered from 1 to n. Every second, he can move from node i to node j with probability: c(i,j) is an element in a given parameter mat

题目：有一个数轴，0~n-1，在上面走，走到头就返回，给你一个终点e，给你一个起点s和方向D，D=0表示向右走，D=1表示向左走。再给出一次步数限制M，一次走i步的概率pi。思路：把数轴变成0,1,2,..,n-1,n-2,...2,1，这样就可以取模来确定位置了，bfs一次，为从s出发可达的点重新编号，然后列方程高斯消元。代码：#pragma comment(linker, "/

题目：有一个n*m的字符矩阵，你要从初始位置到商店去，你每次都选择去一个可达的点（上下左右4个方向），求期望步数。'@'初始位置，有且只有一个'#'不能走的点'$'商店，可能有多个'.'可以走的点思路：广搜以便给可达的点编号，列方程高斯消元即可代码：#pragma comment(linker, "/STACK:1024000000,1024000000")