Tovi

摘要： 古代数学的光辉业绩 ——中国剩余定理 我国古代数学名著《孙子算经》载有一道数学问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？”这里的几何指多少的意思。翻译成数学语言就是：求正整数N，使N除以3余2，除以5余3，除以7余2。 如何求符合上... 阅读全文

摘要： 题目传送门：HDU1013 九余数定理 //题目描述：给定一个数，要求你求出它的每位上的数字之和，并且直到每位上的数字之和为个位时候输出它//输入：一个整数//输出：题目描述的结果//算法分析： 此题要用到9余数定理。 九余数定理 // 一个数对九取余后的结果称为九余数。 ... 阅读全文

摘要： 题目传送门：HDU--1213 //题意：ignatius过生日，客人来到，他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人， //其中熟悉可定义成为A与B认识，B与C认识，我们就说A,B,C相互熟悉 。例如A与B熟悉and B与C熟悉，D与E熟悉，此时至少需要两张桌子。... 阅读全文

摘要： 题目传送门：畅通工程 //简单入门的并查集 #include using namespace std;int pre[1010];int find(int x){ int r = x; while (pre[r] != r) r = pre[r]; int i = x, j; while (i... 阅读全文

摘要： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的... 阅读全文

摘要： HDU1097 本题为快速幂取模运算，直接套用模板即可 //题目描述：给你数a,b,让你输出a^b的最后一位 #include #include using namespace std;#define LL long long LL pow_mod(LL a, LL b){ LL ... 阅读全文

摘要： 线段树 转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326 持续更新中··· 一：线段树基本概念 1：概述 线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），... 阅读全文

摘要： Eqs Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Description Consider equations having the fol... 阅读全文

摘要： 散列表的查找技术 我们学过的查找技术都是通过一系列的给定值与关键码的比较，查找效率依赖于查找过程中进行的给定值与关键码的比较次数。而散列表的查找不用比较，通过关键码直接确定存储位置。在存储位置和关键码之间建立一个确定的对应关系。 散列表的基本思想：在记录的存... 阅读全文

摘要： 链表（Linked List）是由一连串的结构（称为结点）组成的，其中每个结点都包含指向链中下一个结点的指针。 链表中的最后一个结点包含一个空指针。 链表与数组不同，数组的线性序是由数组的下标决定的，而链表中的顺序是由各结点的指针域所决定的。 链表可以灵活地表示动态集合。 采用链表表示线性表，无... 阅读全文