摘要：
参考：https://www.jianshu.com/p/5cb93290fa85 本文介绍用tensorflow实现线性回归，以简单回归（两个参数）为例：y = W*x + b。大体的方法是通过Python在二维空间中创建数据，然后我会要求Tensorflow在这些点上寻找最合适的直线。线性回归问 阅读全文
摘要：
题意： 思路： 运用STL中的find、erase、replace方法还有string的迭代器模拟。注意的是规则3、4、5、6是对原文而言，而不是对上一步规则的结果而言。但在我的理解中，题意有点问题，根据样例可以发现规则4并不是在原文基础上实施的，而是在规则3的结果基础上实施的。 AC code： 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-3065 题意：给定n个不相同的模式串，模式串总长<=5e4。给定文本串，长度<=2e6。求各个模式串在文本串中出现次数。 思路： AC自动机简单题。因为要输出次数，所以用到了拓扑排序优化版本的AC自动机。用key[u]表示以u 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-4814 题意：将十进制数转换为phi进制。phi为黄金分割率，phi=(1+√5)/2。 思路： 应用公式2*phi(n)=phi(n+1)+phi(n-2)可以将第n位的>1的数字转换成0/1。 应用公式phi(n-2)+p 阅读全文
摘要：
题目链接：https://vjudge.net/contest/362409#problem/I 题意：给定一个字符串s，求有多少子串，满足长度为M*L，且由M个不同的子串（长度均为L）组成。 思路： 先用hs[i]记录前i个字符的hash值，然后利用hs[r]-hs[l-1]*base[r-l+1 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-2896 题意：给出n个模式串（没有相同的模式串），模式串总长<=1e5。然后给出m个文本，文本总长<=1e7，求每个文本串中出现的模式串（最多3种）。 思路： 板子题。因为要输出文本串中出现的模式串编号，所以需要记录字典树中以 阅读全文
摘要：
1. char数组： 使用scanf("%[^c]",s)可以以c字符为间隔读取字符串。 所以scanf("%[^\n]",s)可以以读取以换行符为间隔读取字符串。 但是它不会吃掉换行符，所以scanf连着用时要用getchar()把中间的换行符吃掉才行。 2. string 使用getline(c 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1323/problem/D 题意：给了大小为4e5的数组a，其中1<=ai<=1e7。求所有点对和的异或和，即： 思路： 按位来考虑，因为两个元素的和<=2e7，而2e7小于225，因此结果最多是25位。我们考虑答案中每一位a 阅读全文
摘要：
差分数组在acm中有很广泛的应用。对于原数组a：1 2 3 5 5，其差分数组就是sub：1 1 1 2 0，即每一项与前一项的差。其性质有： 差分数组求前缀和能得到原数组 对区间[l,r]上都加上d在差分数组上表现为sub[l]+=d , sub[r+1]-=d 进一步的，在[l,r]上加上首项为 阅读全文
摘要：
题目链接：https://vjudge.net/problem/HDU-5785 题意：给定一个长为n的字符串(n<=1e6)，求i*k的和，对1e9+7取模。其中[i,j]和[j+1,k]均是回文串。 思路： 首先用manacher算法处理得到每个点的回文半径p[i]。 然后用L[i]表示以i为回 阅读全文