题目链接：Codeforces 413B Spyke Chatting
题目大意：n个人，m种聊天器，k次发送消息，然后给出n*m的矩阵，如果g[i][j]为1，则表示i号人会使用j号聊天器，接着给出k次消息发送者和聊天器，如果i在j种聊天器上发送了一条消息，那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息，自己发送的不算。
解题思路：分别记录每个聊天器...
分类：
其他好文 时间：
2014-07-22 23:04:54
阅读次数：
227
MATLAB大法好
Time Limit: 8000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
MATLAB大法好，天灭C++，退C保平安，人在做，天在看，大段循环留祸患，内存泄露电脑灭，跳出递归保平安。诚心诚念矩阵好，批量操作平安保，两行代码...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
374
这题可以用线段树离散化做，用二维树状数组做了一下，不懂得可以看一下这篇文章：http://www.java3z.com/cwbwebhome/article/article1/1369.html?id=4804
题意：
给你一个s*s的正方形区域，先输入一个x，若x==0,则再输入一个s，若x==1,则输入x,y,a，表示矩阵中(x,y)这点的值加上a，若x==2，输入l,b,r,t,...
分类：
其他好文 时间：
2014-07-22 23:03:12
阅读次数：
263
有两种方法吧，一个是利用了树状数组的性质，很HDU1556有点类似，还有一种就是累加和然后看奇偶来判断答案
题意：给你一个n*n矩阵，然后q个操作，C代表把以(x1,y1)为左上角到以(x2，y2)为右下角的矩阵取反，意思就是矩阵只有0，1元素，是0的变1，是1的变0，Q代表当前(x,y)这个点的状况，是0还是1？
区间修改有点特别，但是若区间求和弄懂了应该马上就能懂得：...
分类：
其他好文 时间：
2014-07-22 23:02:53
阅读次数：
225
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
这两道题虽然不是很难，但是目前还不会，在这留个地，省赛之后多刷点这种类型的题，再补上。1、http://acm.hdu.edu.cn/showproblem.php?pid=3306矩阵快速幂的题，相加平方和。2、http://acm.hdu.edu.cn/showproblem.php?pid=3...
分类：
其他好文 时间：
2014-07-22 23:00:55
阅读次数：
208
用MPI编写并行程序时，任务分解是很重要的一部分，如何把T个任务（T块数据，T行矩阵等）分给P个进程，实现负载均衡，是需要好好考量的问题。分解任务时需要解决两个问题：
1.给出一个进程p，如何得知要处理的任务是哪些
2.给出一个任务t，如何得知它是由哪个进程处理的
（这里的p和t都是从0开始计数。）
一个好的任务分配，应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类：
其他好文 时间：
2014-05-01 21:52:30
阅读次数：
434
本文出自：http://blog.csdn.net/svitter
题意：最基础的Bell-man题目，寻找负环．告诉你有几个村庄，在村庄中有通路，通路走过去花费时间，通路是双向的，走虫洞可以使时间倒退，即负边．但是负边是单向的．
总结写在最前面：
Bell_Man算法最关键就在于判断有无负环；
Bell_man算法刚刚自学，还不是很明白．一开始觉得使用邻接矩阵即可，想松弛ｎ－１次...
分类：
其他好文 时间：
2014-04-30 22:13:39
阅读次数：
274
在用到opencv中出现
opencv error :assertion faild (src.depth()==dst.depth()&&src.size==dst.size)找这个bug找了好久，网上有这样几种说法：
1.check这两个图或者矩阵是不是初始化了
2.如果初始化了，初始化的大小是不是一样，即两者有没有相同的长宽
3.两者的depth深度是不是一样，即是不是一个是三通道...
分类：
其他好文 时间：
2014-04-29 13:38:22
阅读次数：
647
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2173
思路：
类似于传递闭包的性质
用矩阵mp[i][j] 表示i点到j点 走1次的最短路
--------------
若我们用 mp[i][j] 表示从i点到j点 走了k次的最短路距离
那么我们要通过 矩阵mp 得到 矩阵 ret[u][v] 表示 u->v 走了2*k次的最短路
就...
分类：
其他好文 时间：
2014-04-29 13:24:20
阅读次数：
386
