/tags/hash/ Recent content in hash on The Site of laekov Hugo -- gohugo.io en &copy; laekov<br/>[蜀ICP备15008072号](http://beian.miit.gov.cn/)<br/> Wed, 17 Dec 2014 16:03:47 +0000 /oi/lofterimport_037/ Wed, 17 Dec 2014 16:03:47 +0000 /oi/lofterimport_037/ 最初以为是splay维护Hash的简单题。顺手开心地敲了个splay还是指针版的。 然后发现tle了。 然后知道了可以暴力重新建串。 然后拿splay暴力重新建串。 然后又tle了。 然后不得已改成了随机线性存取表，过之。 我还是太naive了啊。 #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; typedef unsigned long long qw; #define _l (long long int) const int maxn = 200009; const int base = 233; struct str { char a[maxn]; int len; inline str()&nbsp;{ len = 0; } inline void read()&nbsp;{ scanf(&quot;%s&quot;, a + 1); len = strlen(a + 1); } inline char operator [](const int&amp; x) const { /oi/lofterimport_079/ Sat, 22 Nov 2014 22:58:45 +0000 /oi/lofterimport_079/ 好像要用二维AC自动机的样子！？不对，还要优化不然还会MLE！？ naive。 哈希水过之。 中途某处忘强转导致调了良久。 2462丧心病狂卡stl常数，差点写平衡树了，然后想了想二分水之。 #include &lt;cstdio&gt; #include&nbsp;&lt;cstring&gt; #include&nbsp;&lt;set&gt; #include&nbsp;&lt;algorithm&gt; using namespace std; typedef long long qw; typedef unsigned long long uqw; #define _l (qw) const int rmod = 345379; const int b1 = 3; const int b2 = 3153131; const int maxn = 1009; int pb1[maxn]; int n, m, x, y, q, hr[maxn][maxn], t; uqw hl[maxn][maxn], pb2[maxn]; char g[maxn]; uqw th[maxn * maxn]; void pre()&nbsp;{ pb1[0]&nbsp;= 1; pb2[0]&nbsp;= 1; /oi/lofterimport_083/ Fri, 21 Nov 2014 09:11:40 +0000 /oi/lofterimport_083/ BZOJ里的第二道noip题，今年防ak题，OTZ。 最初直接用大素数取模的方法要TLE，虽然本机不会。 用几个小质数pni，算出在模pni的同余系里0~pni-1的答案。如果x为原方程的解的话x%pni在模pni意义下也应该为0。 然后还是会TLE，最后发现小质数乘的时候不用取模了。bzoj上这题纯粹是丧心病狂卡常数啊。 ORZMHY #define PROC &quot;equation&quot; #include &lt;cstdio&gt; #include &lt;cstring&gt; #include &lt;algorithm&gt; using namespace std; typedef unsigned long long uqw; typedef long long qw; const int maxn = 109; const int maxl = 10009; const int maxm = 1000009; const int cp = 5; //const int pn[cp]&nbsp;=&nbsp;{111119, 23333, 11113, 23251, 33329}; const int pn[]&nbsp;=&nbsp;{22861, 22871, 22877, 22901, 22907, 22921}; const int p10[]&nbsp;=&nbsp;{1, 10, 100, 1000, 10000, 100000, 1000000, 10000000, 100000000};