Butterflier

摘要： 如题，最后一位数好求，他只和最后一位相乘后的最后一位有关，唯一影响我们得是末尾0，而阶乘中末尾0来自于2和5，（10得话可以看成2 * 5），所以有这个思想我们可以筛选出1 * 2 * 3 * .... * n中包含2和5得个数 如下： int get2(int n) { if(n == 0)ret 阅读全文

摘要： 这几天一直再学习这些内容，也没有发一些博客，现在我觉得差不多了 首先基础是Miller_raibin随机化检测素数，顾名思义，随机化也就是有几率不对，但是很低，适用于大数快速检测，因为大数已经超出了我们打表的范围了 对于这个算法基础是费马小定理 和二次探测定理 1. Fermat定理：若n是奇素数， 阅读全文

摘要： POJ1456 这个题一看好像就是用贪心做啊，一个结构体，拍一下序，vis数组一遍遍扫荡，最后输出值，没错，贪心的确能做出来，而这类题目也能应用并查集，实现得思想也是贪心 #include <iostream> #include <string.h> #include <cstdio> #inclu 阅读全文

摘要： POJ1182 HDU3038 这两个题比较像（一类题目），属于带权（种类）并查集 poj1182描绘得三种动物种类的关系，按照他一开始给你的关系，优化你的种类关系网络，最后看看再优化的过程中有几处矛盾 #include <iostream> #include <string.h> #include 阅读全文

摘要： HDU-1272 | HDU-1325 小希的迷宫 | Is it a tree ? http://acm.hdu.edu.cn/showproblem.php?pid=1272 http://acm.hdu.edu.cn/showproblem.php?pid=1325 判断一张图是否是一颗树(连 阅读全文

摘要： 推荐学习顺序 学习机器学习得有个步骤, 下面大家就能按照自己所需, 来探索这个网站. 图中请找到 "Start", 然后依次沿着箭头, 看看有没有不了解/没学过的地方, 接着, 就能在底下的链接中找到对应的链接去往合适自己的地方. 在机器学习前 - (零基础) Python基础语法 了解数据结构 ( 阅读全文

摘要： 部分内容摘自以下大佬的博客，感谢他们！ http://blog.csdn.net/dm_vincent/article/details/7769159 http://blog.csdn.net/dm_vincent/article/details/7655764 基础得可以去看上面的连接，再此我只记 阅读全文

摘要： 今天做了一些欧拉函数和并查集得题目，总感觉这两天很没有状态啊，效率非常低下，希望早点恢复吧~~毕竟选拔赛马上就要到了 因为状态原因，没有耐下心来去啃一道难题，也没有去学习新的知识点，复习了一下并查集 POJ1611 我一开使嘛，用很常规的思路去做，每一个组得老大为最后一个给出的人，然后我尝试再fin 阅读全文

摘要： 欧拉函数 ： 小于n的正整数中与n互质的数的数目（φ(1)=1） 有几个性质：p为质数 * p的欧拉函数的值：p - 1 * p^k的欧拉函数为p^k - p^k-1=p^k(1 - 1/p)[p为质数，k为大于等于1的正整数] 因为p是质数，所以当一个数不包含质数p才可能与n互质，所以一共有p^k 阅读全文

摘要： 总评一句：Dinic算法的基本思想比较好理解，就是它的当前弧优化的思想，网上的资料也不多，所以对于当前弧的优化，我还是费了很大的功夫的，现在也一知半解，索性就写一篇博客，来发现自己哪里的算法思想还没理解透彻，并解决他 https://www.cnblogs.com/SYCstudio/p/72606 阅读全文