![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高斯消元
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 · 123 阅读 · 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 · 240 阅读 · 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 · 83 阅读 · 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 · 145 阅读 · 0 评论