http://poj.org/problem?id=2785 题目大意: 给你四个数组a,b,c,d求满足a+b+c+d=0的个数 其中a,b,c,d可能高达2^28 思路: 嗯,没错,和上次的 HDU 1496 Equations hash(见http://blog.csdn.net/murmured/article/details/17596655)差不多,但是那题数据量小,hash值很好得到,不用取模运算. 而这题数据量很大.那就采用开散列的思想. hash值怎么选取? 上次我看的书中是建…

题目描述 标点符号的出现晚于文字的出现,所以以前的语言都是没有标点的.现在你要处理的就是一段没有标点的文章. 一段文章T是由若干小写字母构成.一个单词W也是由若干小写字母构成.一个字典D是若干个单词的集合.我们称一段文章T在某个字典D下是可以被理解的,是指如果文章T可以被分成若干部分,且每一个部分都是字典D中的单词. 例如字典D中包括单词{'is', 'name', 'what', 'your'},则文章'whatisyourname'是在字典D下可以被理解的,因为它可以分成4个单词:'what…

Panda一个字符串是否是另一个字符串的子串 #include<bits/stdc++.h> using namespace std; const int mod=998244353,tt=4567; long long hash[10005],h,p[10005]; char s1[10005]; char s2[10005]; int H(int l,int r){ return (hash[r]-(hash[l-1]*p[r-l+1])%mod+mod)%mod; } int main(…

http://acm.hdu.edu.cn/showproblem.php?pid=3973 题意 给一个词典和一个主串.有两种操作,查询主串某个区间,问这主串区间中包含多少词典中的词语.修改主串某一位置的字符. 分析 题目要求区间查询,和单点更新,那么最先想到的应该是线段树.可字符串怎么利用线段树呢?用hash!首先将词典按规则hash后放入map,然后将主串的hash值放置入线段树中.问题来了,怎么更新结点的hash值呢?假如现在我们知道了s[l...mid]和s[mid+1...r]的ha…

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1066 http://poj.org/problem?id=2549 题目大意: 给定一个整数几何S,找出一个最大的d,使得a+b+c=d,其中a,b,c,d是S中不同的元素. S的个数最大为1000. 思路: 直接暴力枚举a,b,c,d必挂. 上面的式子移向得:a+b=d-c.我们先预处理所…

Q&A 当有人问起我关于reuseport的一些事的时候,我们的对话基本如下:Q1:什么是reuseport?A1:reuseport是一种套接字复用机制,它允许你将多个套接字bind在同一个IP地址/端口对上,这样一来,就可以建立多个服务来接受到同一个端口的连接. Q2:当来了一个连接时,系统怎么决定到底是哪个套接字来处理它?A2:对于不同的内核,处理机制是不一样的,总的说来,reuseport分为两种模式,即热备份模式和负载均衡模式,在早期的内核版本中,即便是加入对reuseport选项的支…

先简短几句话说说FFT.... 多项式可用系数和点值表示,n个点可确定一个次数小于n的多项式. 多项式乘积为 f(x)*g(x),显然若已知f(x), g(x)的点值,O(n)可求得多项式乘积的点值. 我们所需要的就是O(nlogn)快速地将两个系数多项式表示成点值多项式,O(n)求得乘积的点值表示后O(nlogn)还原成系数多项式. 这里就需要套FFT板子了... FFT中取n个单位根,需要n是2的幂. 又因为n个点可确定一个次数小于n的多项式,所以n > 乘积多项式的最高次数. 以上. HD…

我还只有二十几岁,总应该相信点什么吧. ================================ 7.10午后坐火车赶到北京.一路上火车行驶在茫茫云海里.车窗外的世界是这样子的:一片广袤的原野,笼罩着一层浓浓的雾霾.北京的空气实在不是一般的糟糕.虽是夏天,到的时候也是不见太阳,污浊的空气,每一次的呼吸都让人不痛快.到的时候还是挺早的,但却被黑店商家给坑了.无端不接电话,我们拨了携程网商家的电话,对方就是不接.我们也找不到商家所描述的地理位置.手机拨打至停电.第一天是那么的让人不愉快.最后…

字符串Hash+可持久化线段树 好神奇的转化…… 蒟蒻一开始还去想AC自动机去了……然而由于a[i]的范围是小于等于n,怎么也想不出一个时间复杂度合理的方法 膜拜了题解0.0原来是字符串Hash! 首先每个询问的长度都是固定的!K!那么我们就可以看作一个长度为K的数!然后就可以利用字符串Hash将一个长度为n的数列转化成一个长度为n-k+1的数列!查询一个特定的序列在一个区间中是否出现过,就变成了在一段区间中,某个数是否出现过!然后就可以用可持久化线段树来维护了…… 长度为K这个条件好神啊……居…

一.锚点是什么 锚点就等同于火影中的“飞雷神之术”,我们先看百科中锚点的解释: 使用命名锚记可以在文档中设置标记,这些标记通常放在文档的特定主题处或顶部.然后可以创建到这些命名锚记的链接,这些链接可快速将访问者带到指定位置.创建到命名锚记的链接的过程分为两步.首先,创建命名锚记,然后创建到该命名锚记的链接. 再看看“飞雷神之术”的解释: 日本动漫<火影忍者>中时空术的一种,S级.利用标记完成空间穿梭. 都是做标记,然后快速定位.说不定AB(岸本齐史)也是个网页制作爱好者哦! 其实,关于锚点,我…