摘要：
Matrix67的矩阵专题 阅读全文
posted @ 2017-09-10 07:55
zht467
阅读(197)
评论(0)
推荐(0)
摘要：
传送门 排序！ 阅读全文
posted @ 2017-09-09 15:26
zht467
阅读(162)
评论(0)
推荐(0)
摘要：
传送门 用bitset优化，要不然n^3肯定超时 消元过程中有几点需要注意，找到最大元后break，保证题目中所说的K最小 如果有自由元说明解很多，直接返回 阅读全文
posted @ 2017-09-08 21:18
zht467
阅读(160)
评论(0)
推荐(0)
摘要：
传送门 题意：给出n个集合(n<=1000),每个集合中最多有10000个数，每个数的范围为1~10000，给出q次询问(q<=200000),每次给出两个数u，v判断是否有一个集合中同时含有u，v两个数 枚举每一个集合，看看是否同时又u和v，显然超时 用bitset维护每一个数所在集合，求解的时候 阅读全文
posted @ 2017-09-08 19:54
zht467
阅读(253)
评论(4)
推荐(1)
摘要：
传送门 先进行高斯消元 因为要求最少的开关次数，那么： 对于关键元，我们可以通过带入消元求出， 对于自由元，我们暴力枚举，进行dfs，因为只有开关两种状态，0或1 阅读全文
posted @ 2017-09-08 17:22
zht467
阅读(208)
评论(0)
推荐(0)
摘要：
传送门 高斯消元解异或方程组 小Ho在游戏板上忙碌了30分钟，任然没有办法完成，于是他只好求助于小Hi。 小Ho：小Hi，这次又该怎么办呢？ 小Hi：让我们来分析一下吧。 首先对于每一个格子的状态，可能会对它造成影响的是其自身和周围4个格子，这五个格子被按下的总次数也就等于该格子所改变的总次数。 对 阅读全文
posted @ 2017-09-08 15:38
zht467
阅读(313)
评论(0)
推荐(0)
摘要：
传送门 关于高斯消元的具体过程 详见百度经验 模板 阅读全文
posted @ 2017-09-08 11:46
zht467
阅读(152)
评论(0)
推荐(0)
摘要：
传送门 矩阵快速幂，本质是floyd 把 * 改成 + 即可 注意初始化 因为只有100条边，所以可以离散化 阅读全文
posted @ 2017-09-08 08:33
zht467
阅读(257)
评论(0)
推荐(0)
摘要：
传送门 本题主要是构造矩阵，我们只需要把那一段式子看成两个前缀和相减， 然后就直接矩阵连乘。 直接对那个k+1阶矩阵快速幂即可，注意初始化矩阵为单位矩阵，即主对角线（左上到右下）都为1其他都为0。 另外，很多量要开long long。 阅读全文
posted @ 2017-09-07 21:22
zht467
阅读(163)
评论(0)
推荐(0)
摘要：
传送门 k < 20 k这么小，随便dp一下就好了。。。 dp[i][j][k]表示从i到j经过k个点的方案数 4重循环。。 但是如果k很大就不好弄了 把给定的图转为邻接矩阵，即A(i,j)=1当且仅当存在一条边i->j。令C=A*A，那么C(i,j)=ΣA(i,k)*A(k,j)，实际上就等于从点 阅读全文
posted @ 2017-09-07 19:15
zht467
阅读(188)
评论(0)
推荐(0)
浙公网安备 33010602011771号