摘要：
前言： KM算法一般用于边带权值的二分图的完备匹配，也就是二分图左边的每一个点都能匹配到右边的一个点的情况下的最大权值和。但是有一个小技巧，就是如果是想求最大权值匹配而不是完备匹配的话，把各个不相连的边权值设置为0就行了。 这里引用三个非常好的博客，传送门1 传送门2 传送门3 原理： 如上图，一开 阅读全文
摘要：
前言： 如果你没有了解过博弈问题，你可以先点击 这里 学习一下，讲的非常好，我只能orz，这里我讲出我的理解。 我的理解： 定义N为先手必胜，P为先手必败。 icg博弈可以转换成有向无环图 游戏开始时有一颗放在起点的棋子， 两个玩家轮流移动棋子， 直到不能移动的玩家落败。 所有只能移动到终点的局面都 阅读全文
摘要：
引言： 如果你遇见很多个非常大的数n，有10的18次方这么大，让你来判断是不是素数，你有什么快速的方法呢？ 用普通的判断会超时，用筛法又筛不到，这时候就可以用上大素数判断算法。 （其实这个算法理解原理后很简单，我也就wa了11次） 原理部分： 首先我们知道，对于一个质数P，他一定满足费马小定理， 即 阅读全文
摘要：
题目 传送门 其实这一题还是挺简单的（如果你会矩阵快速幂的话）,不会的快去学啊！！！ 好啦，回归正题，下面就讲一下本蒟蒻的拙见。 原理部分 由题知: - f[n]=f[n-1]+f[n-3]。我们只要从这个公式出发就好了。 - 我们假设有两个数组A[],B[]。 - A:f[3],f[2],f[1] 阅读全文
摘要：
题目： 查看原题点击这里-->传送门 题目大意就是随意输入两个数 a,b;输出a到b之间的每个数的欧拉函数之和； 思路： 题目中最大的数是3000000，我们可以先把1~3000000对应的每个数的欧拉函数求解出来。 然后再用一个前缀和数组求出1~3000000对应的欧拉函数之和。 但问题的关键是怎 阅读全文
摘要：
题目： 查看原题点击 传送门 题意：已知一个n*n的矩阵A，和一个正整数k，求S = A + A2 + A3 + … + Ak。 思路： 不妨设S （k）= A + A2 + A3 + … + Ak 则有S(k)=S(k-1)+AK；然后可以用矩阵快速幂进行地推 E 为单位矩阵，A为最开始输入的矩阵 阅读全文
摘要：
题目： soda has a set S with n integers {1,2,…,n}. A set is called key set if the sum of integers in the set is an even number. He wants to know how many 阅读全文