题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目给出一个数n，表示序列长度是n，且第i位为i，操作是从中删除二的倍数，然后重新组数，再删除三的倍数，然后重新组数，这样循环迭代，直到数的数量小于三。因为只有删除操作，而且每次删除之后的数都要重 ...
分类：
其他好文 时间：
2020-03-31 20:49:08
阅读次数：
47
关系数据库入门 关系数据库概述 数据持久化 将数据保存到能够长久保存数据的存储介质中，在掉电的情况下数据也不会丢失。 数据库发展史 网状数据库、层次数据库、关系数据库、NoSQL数据库。 1970年，IBM的研究员E.F.Codd在Communication of the ACM上发表了名为A Re ...
分类：
数据库 时间：
2020-03-31 17:24:52
阅读次数：
98
sync_with_stdio 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。 应用 在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人（包括原来我也是）认为这是ci ...
分类：
其他好文 时间：
2020-03-31 09:11:18
阅读次数：
129
题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串，让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比，直接用kmp去一个个计数，果不其然，t了 找了博客来看，大概就是kmp+dp，要用到kmp中的pret数组（有的人习惯叫 ...
分类：
其他好文 时间：
2020-03-30 23:02:03
阅读次数：
65
Comparison sorts |Name|Best|Average|Worst|Memory|Stable| | | | | | | | |Bubble sort|$n$|$n^2$|$n^2$|$1$|Yes| |Insertion sort|$n$|$n^2$|$n^2$|$1$|Yes| ...
分类：
其他好文 时间：
2020-03-30 19:35:59
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/4853/E 题意：对于一对点（u,v）要是dis（u，v）==k，就会对这对点的LCA产生a[x]+a[y]的贡献（LCA！=u&&LCA！=v） 分析：简单的dsu，把每个点当作LCA去统计子树深度个数，经过LCA的路径 ...
分类：
其他好文 时间：
2020-03-30 13:20:21
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2732 题目给定一个场景，有n*m个方格，每个方格代表一个柱子，一个柱子可以承受不同次数的跳跃，开始时图中给定一些地方有蜥蜴，并且给定蜥蜴最多跳跃的步长，只要跳到方格之外就能安全，而且每只蜥蜴不能在同一个 ...
分类：
其他好文 时间：
2020-03-29 21:17:14
阅读次数：
77
题：https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意：有m个人在点S，要全部走的点T，题目给定每条通道每天只能走的人数，问最少几天能完成。 分析：这和最大流的水流问题很相似，只不过最大流的水流是一直会占这某一通道的，而这里只是占用了单位时间； 我们考 ...
分类：
其他好文 时间：
2020-03-29 01:40:27
阅读次数：
147
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1704 传递闭包定义在关系集R上，如果关系R中既有元组（x,y）又有元组（y,z）则元组（x,z），将这样的具有最小性的关系集合就是传递闭包。还有解释：传递闭包、即在数学中，在集合 X 上的二元关系 R ...
分类：
其他好文 时间：
2020-03-29 01:17:49
阅读次数：
58
https://ac.nowcoder.com/acm/contest/4853/D https://ac.nowcoder.com/discuss/394080 ...
分类：
其他好文 时间：
2020-03-28 10:36:02
阅读次数：
102
