摘要：
最小生成树裸题 https://vjudge.net/contest/245213#problem/B 阅读全文
摘要：
给你n个点，然后求最小生成树。特殊之处在于有q个点之间已经连上了边 阅读全文
摘要：
题目大意就是将一个字符串分成长度为N的字串。且不同的字符不会超过NC个。问总共有多少个不同的子串。 采用的办法就是以nc作为进制，把一个子串化为这个进制下的数，再用哈希判断。由于题目说长度不会超过16，000，000 所以哈希长度就设为16000000就行。另外为每一个字符对应一个整数，来方便转化。 阅读全文
摘要：
Problem Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCI 阅读全文
摘要：
题意：首先输入t组数据 接下来是输入n和n个数，这n个数构成树； 再输如m和m个数，每个数表示需要寻找的数； 输出找到需要寻找的数要走的路向左向右，向左输出W，向右输出E； 阅读全文
摘要：
题意：给出一个N(2 <= N < 2^54),如果是素数，输出"Prime",否则输出最小的素因子 Pollard Rho因子分解算法：https://www.cnblogs.com/dalt/p/8437119.html 阅读全文
摘要：
题解：给你一个先序二叉树，其中左子结点在父节点左一个单位，右节点在父节点右一个单位；让从左到右输出每个水平位置的权值和；本来用的从1开始root<<1建树，发现思路行不通；因为每个节点的root不同，所以考虑到从MAXN/2开始，-1，+1进行建树不就可以了么，每次如果不等于-1，就加上权值，然后找 阅读全文
摘要：
题目链接：http://codeforces.com/contest/1016/problem/B 给两个字符串s，t，之后给出s的一个区间，问这个子串中存在多少个子串与t相同 如果一个一个查找就会超时，因此只需要把前缀和相减即可 阅读全文