摘要：
题意，给你a,b,c,d这4个数的值，然后问a*x1^2 + b*x2^2 + c*x3^2 + d*x4^2 = 0 的（x1,x2,x3,x4）解一共有多少种？ 初看这题，想直接4次循环找，但是这样绝对超时，所以就用了hash这种方法来解决，很巧妙！分开两部分求和，若两部分的和是0，则就加上那么 阅读全文
摘要：
字符串hash初步是讨论如何用一个整数唯一的表示一个字符串的问题。 首先来看这么一个问题：如何将一个二维整点坐标P(x,y)用一个整数唯一的表示？（其中0≤x,y≤range） 很容易想到的是 整数=x*range+y。 回到字符串hash初步讨论的问题上，想想它的解决方案： 我们不妨设字符串S由A 阅读全文
摘要：
阅读全文
摘要：
转自：http://tokitsukaze.live/2018/07/22/2018niuke1.E/ 题目链接：https://www.nowcoder.com/acm/contest/139/E 题意：长度为n的序列，删掉m个数字后有多少种不同的序列。n<=10^5，m<=10。 题解：dp[i 阅读全文