高斯消元
zsyz_lb2003
这个作者很懒,什么都没留下…
展开
-
装备购买[BZOJ4004]
欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 提要: 做此题时,请务必了解线性空间的基以及矩阵的秩。 把nnn件装备看作nnn个长度为mmm的向量, 根据题意,购买的装备对应的向量应该是线性无关的(要满足向量不能被其他向量表出)。 要买下最多数量的装备,其实就是求线性空间的任意一个基的个数。 把ai.j(1≤i≤n,1≤j≤m)a_{i.j}(1\le i\le n,1...原创 2019-04-26 15:14:30 · 135 阅读 · 0 评论 -
开关问题[POJ1830]
题面描述 传送门 思路 设xix_ixi表示第i个开关的操作情况,xi=1x_i=1xi=1表示按了这个开关,xi=0x_i=0xi=0表示没按。再统计ai,ja_{i,j}ai,j表示第i个开关和第j个开关的联系情况,ai,j=1a_{i,j}=1ai,j=1表示按下j会影响i的状态,ai,j=0a_{i,j}=0ai,j=0表示不会影响,特别地,令ai,i=1a_{i,i}=1ai...原创 2019-04-26 11:07:02 · 252 阅读 · 0 评论 -
球形空间产生器[BZOJ1013]
题面描述 传送门 思路 因为一个球体的球面上的所有点到圆心的距离相等,因此只需求出一个点(x1,x2,x3,......,xnx_1,x_2,x_3,......,x_nx1,x2,x3,......,xn),使得: ∑j=1n(ai,j−xj)2=C(i∈[1,n+1])\large\sum_{j=1}^{n}(a_{i,j}-x_j)^2=C (i\in[1,n+1])j=1∑n(a...原创 2019-04-26 08:50:29 · 91 阅读 · 0 评论 -
XOR[HDOJ3949]
欢迎大家访问我的老师的OJ———caioj.cn 题面描述 传送门 思路 用高斯消元求出a1,a2,......ana_1,a_2,......a_na1,a2,......an构成的异或空间的基。不妨设这个基由整数b1,b2,...btb_1,b_2,...b_tb1,b2,...bt构成,其中b1>b2>...>btb_1>b...原创 2019-04-26 16:47:54 · 156 阅读 · 0 评论