摘要：
题意：对一个k元向量, 每次左乘一个k*k的矩阵得到新的向量.问经过一定次数的左乘后，能否使得该向量不再变化. (同时要求此时向量非零)。 析：设初始向量为A，矩阵为P.由于每次矩阵P都是左乘A, 那么可以把若干个P合并. 则题目的条件是： 化简为： 由于要求 所以 P-1 必须不可逆.可以直接用高 阅读全文
摘要：
转载：http://blog.sina.com.cn/s/blog_78ea87380101endw.html 方法一： 采用几何计算，求面积法。转载： 左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个 阅读全文
摘要：
题意：给出平面上的两类点，判断是否能画一条直线将两类点完全分割开来. 析：用暴力去枚举任意两点当作直线即可。 代码如下： 阅读全文
摘要：
题意：求一个x使得 a^x%p = b p为素数； 析：从1开始扫一下就好，扫到p-1就可以了，关键是这个题为什么要用文件尾结束，明明说是0，但是不写就WA。。。 代码如下： 阅读全文
摘要：
题意：求标号最小的最大割点.(删除该点后，指定点#sink能到达的点数减少最多). 析：由于不知道要去掉哪个结点，又因为只有100个结点，所以我们考虑用一个暴力，把所有的结点都去一次，然后用并查集去判断。 当然也可以用割点和桥的模板，最后再判断一下，哪个点后面的点有多少就好。 代码如下： 并查集+暴 阅读全文
摘要：
题意：给定一个括号序列，改最少的括号，使得所有的括号匹配。 析：贪心，从左到右扫一下，然后统计一下左括号和右括号的数量，然后在统计中，如果有多了的右括号，那么就改成左括号，最后如果两括号数量不相等， 就改一下。 代码如下： 阅读全文