Frank__Chen

摘要： 题目链接：https://vjudge.net/problem/POJ-1222 题意：给定一个5×6的01矩阵，改变一个点的状态时它上下左右包括它自己的状态都会翻转，因为翻转2次等价与没有翻转，那么每个点要么不翻转，要么翻转一次，求最终要怎样翻转可以使得矩阵全0。 思路： 做法1(枚举): 因为数 阅读全文

摘要： 题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P4783 题意：求矩阵的逆。 思路：高斯消元法求矩阵的逆，n为400，卡常，我是开了O2优化才AC的。。 AC代码： 阅读全文

摘要： 题目链接：https://www.luogu.org/problem/P3389 题意：解方程数为n(<=100)的线性方程组的解。 思路：高斯消元法模板题，复杂度：O(n^3)。 AC代码： 优化版本： 高斯-约旦消元法，相比与传统的高斯消元法，高斯-约旦消元法精度高、代码简单、没有回带过程。本质 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1797 题意：n个点，m条带权边，求点1到点n的所有路径中最小边的最大值。 思路： 和poj2253一样，只不过那题n<=200，可以用floyd，而这题floyd会TLE，所以用dijkstra来做。 提一下floyd的做法 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2253 题意：给出n个点的坐标，求点1到点2的forg distance，其定义为点1到点2的所有路径中最长边的最小值。 思路：floyd真的很强大，改一下定义，dis[i][j]表示i到j的frog distance，然后枚 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-2387 题意：给n个点(<=1000)，m条边(<=2000)，求结点n到结点1的最短路。 思路：dijkstra优先队列，复杂度O(nlogn)。 AC代码： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-1915 题意：求棋盘上起点到终点最少的步数。 思路：双向广搜模板题，但玄学的是我的代码G++会wa，C++过了，没找到原因QAQ。。 AC代码： 阅读全文

摘要： 题目链接：https://vjudge.net/problem/POJ-3977 题意：给一个大小<=35的集合，找一个非空子集合，使得子集合元素和的绝对值最小，如果有多个这样的集合，找元素个数最少的。 思路：显然，可以用折半搜索，分别枚举一半，最大是2的18次方，复杂度能够满足。因为集合非空，枚举 阅读全文

摘要： 题目链接：https://vjudge.net/problem/UVA-11624 题意：给一个1000×1000的矩阵，有几个着火点和Joe，着火点和Joe每个单位时间均移动一个单位，求Joe逃出的最短时间。 思路： 先预处理，对每一个Fire进行一次bfs，更新cnt[i][j]，它表示(i,j 阅读全文