zero1998

摘要： 1. Kmeans聚类算法简介 由于具有出色的速度和良好的可扩展性，Kmeans聚类算法算得上是最著名的聚类方法。Kmeans算法是一个重复移动类中心点的过程，把类的中心点，也称重心(centroids)，移动到其包含成员的平均位置，然后重新划分其内部成员。k是算法计算出的超参数，表示类的数量；Km 阅读全文

摘要： 题目链接如下: http://codeforces.com/contest/988/problem/C 题目大意是给你k个序列，你从中找出两个序列，使得这两个序列各自去掉一个数字以后的和相等。 学到了map的操作，每一次输入时计算sum，接着遍历所有的sum-a[i]的情况，如果这个数值出现过，就不 阅读全文

摘要： 在阅读SSD代码中发现作者使用了C++中的map方法，因此搜索该关联式容器的使用方法，在这里一并总结。 一、Map 簡介 Map是STL的一個容器，它提供一對一的hash。 第一個可以稱為關鍵字(key)，每個關鍵字只能在map中出現一次， 第二個可能稱為該關鍵字的值(value) Map以模板(泛 阅读全文

摘要： 题目链接： http://codeforces.com/contest/985/problem/A 题目大意如下： 一串大小为n的数字，给你n/2的数字，让你把这些数字全部变成奇数或者偶数，求最小的变化次数。 可以发现，即使数字前面有数字，不影响移动的次数。 我们假设，将全部的数字变成偶数，那么距离 阅读全文

摘要： 题目链接如下：http://codeforces.com/contest/977/problem/E 题目大意是说： 给你一个无向图，让你寻找该图中能够形成的环有多少个。 试着分析一下，如果要形成环，那么每一个节点的特点是什么？会发现，每一个节点的度为2，所以思路就是，建立一个图，通过搜索，保存路径 阅读全文

摘要： Dead Fraction Time Limit: 1000MS Memory Limit: 30000K Total Submissions:3539 Accepted: 1180 Description Mike is frantically scrambling to finish his t 阅读全文

摘要： 题目如下： GCD and LCM Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2990 Accepted Submission(s): 13 阅读全文

摘要： A. Points on the line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Points on the li 阅读全文

摘要： 要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 Input 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。 Output 对应每组数 阅读全文

摘要： 1.什么是逆元 当求解公式：(a/b)%m 时，因b可能会过大，会出现爆精度的情况，所以需变除法为乘法： 设c是b的逆元，则有b*c≡1(mod m)； 则(a/b)%m = (a/b)*1%m = (a/b)*b*c%m = a*c(mod m); 即a/b的模等于a*b的逆元的模； 逆元就是这样 阅读全文