Saurus

摘要： 这题本身是个水题，但是写了半天 题意就是给出一个树的生成方式，让你还原这棵树，然后按深度输出结点 这个还原过程还是比较有趣的（没有用递归） PS：getline的新姿势get 阅读全文

摘要： 大体题意 一棵树有n个结点，告诉你每层深度上有a[i]个结点，以及有多少叶子结点 让你生成这棵树 题解：考虑一颗树，如果满足每层深度上有a[i]结点，最多能有多少叶子结点 那么答案很简单，就是对(a[i]-1)求和再加1（每一层的结点都集中在上一层的一个结点上) 同理，我们考虑最少能有多少叶子结点， 阅读全文

摘要： A题 水题，考察对行的读入和处理，注意使用long long B题 贪心算法，先排序，然后依次兑换即可，注意使用long long C题 可以用dp做，如果把dp的转移方程变成一个矩阵，那么这个矩阵恰好就是这个图的邻接矩阵，然后只要求它的k次幂即可，注意存在自环和重边的情况 这里可以利用矩阵乘法的一 阅读全文

摘要： 题目大意 给定一个序列an，序列中只有1~8的8个整数，让你选出一个子序列，满足下列两个要求 1.不同整数出现的次数相差小于等于1 2.子序列中整数分布是连续的，即子序列的整数必须是1,1,1....1，2,2,2.....2,2.......连续分布 做法： 那么我们可以二分不同整数出现的次数，假 阅读全文

摘要： 题解在代码里~ 阅读全文

摘要： 按照算法导论写的 还没有测试复杂度到底怎么样 不过这个真的很卡内存，挖个坑，以后写空间优化 还有Matthew Anderson, Siddharth Barman写了一个关于矩阵乘法的论文 《The Coppersmith-Winograd Matrix Multiplication Algori 阅读全文

摘要： 突发奇想，用双线程似乎可以优化一些暴力 比如说平面最近点对这个题目，把点复制成2份 一份按照x排序，一份按照y排序 然后双线程暴力处理，一份处理x，一份处理y 如果数据利用x递减来卡，那么由于双线程，它卡不住y 如果数据利用y递减来卡，那么卡不住x 这样暴力n^2就可以过了 阅读全文

摘要： 平面最近点对，是指给出平面上的n个点，寻找点对间的最小距离 首先可以对按照x为第一关键字排序，然后每次按照x进行分治，左边求出一个最短距离d1，右边也求出一个最短距离d2,那么取d=min(d1, d2) 然后只需考虑横跨左右两侧的点，不妨枚举左侧的点pi 那么很显然的是如果pi距离中间的点超过了d 阅读全文

摘要： 题意可以简单这样考虑 给出n^2个集合（每个集合的元素不超过n），包含某个元素的集合至少有n个，选出最少的集合，使这些集合的并包含n个元素 n最大只有18 可以考虑状压n个元素，然后枚举n^2个集合 这样的复杂度是2^n*n^2 但是我们可以这样考虑，因为最终的集合一定包含所有的元素，所以不妨预处理 阅读全文

摘要： https://zhuanlan.zhihu.com/p/21263304 里面有关于替罪羊树的详细介绍，这里就不再赘述。 阅读全文