2015年06月_一只蒟蒻

原创 BZOJ3932 任务查询系统

题意：懒得说了自己看吧:AC通道题解：哎随便扯两句吧，一看就知道是主席树。先离散化，然后对于每个任务，在其左端点插入，右端点删除，每个询问只需稍微处理一下就可以了#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef double db;const int inf=0x3f3f3f3f;int getin

2015-06-29 20:37:18 487

原创 BZOJ3884 上帝与集合的正确用法

题目简述: 求这坨东西的值：2222...modp2^{2^{2^{2^{...}}}}\mod p 题解： Orz PoPoQQQ，大爷的题果然厉害原版题解在这里我们先把pp中的2提出来，像这样p=2k∗tp=2^k*t 于是原来那一坨东西就可以变成：2k(2(222...−k)modp)2^k\big(2^{(2^{2^{2^{...}}}-k)}\mod p \big) 再根

2015-06-25 14:57:13 542

原创 BZOJ3527 力

题目简述: 我们令Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}{\frac{q_iq_j}{(i-j)^2}}-\sum_{i>j}{\frac{q_iq_j}{(i-j)^2}}Ei=FiqiE_i=\frac{F_i}{qi} 然后求EiE_i 题解：题目的名字还真是生动形象。。看到i<ji<j就想到了熟悉的卷积形式于是把两边分开

2015-06-24 10:27:08 492

原创 BZOJ4002 有意义的字符串

题目简述: 求下面这一坨东西的值： ⌊(b+d√2)n⌋mod7528443412579576937 \bigg \lfloor\Big( \frac{b+\sqrt{d}}{2} \Big)^n\bigg\rfloor \mod 7528443412579576937 题解: 我们先把里面玩意拿出来单独看我们令x1=b+d√2x_1=\frac{b+\sqrt{d}}{2}x2=b−d

2015-06-24 07:31:39 633

原创 BZOJ3209 花神的嘲讽计划I

题目简述：给你一个模式串PP，qq个询问，对每个询问回答从PlP_l到PrP_r是否存在与给定串相同的子串，同时有所有的给定串长度均为k(k≤20)k(k\leq20) 数据范围:n,m≤200000n,m\leq200000题目挺裸，想法也很裸，但需要一些注意的地方首先匹配这种事情肯定是直接hashhash之，因为出现的串数量较大，所以用自然溢出的unsigned long long(其

2015-06-23 20:48:36 499

原创 BZOJ3029 花神的数论题

题目简述：设sum(x)sum(x)为xx的二进制表示中11的个数，然后求下面这玩意的值 ∏i=1nsum(i) \prod_{i=1}^{n}sum(i) 题解：看上去就是数位dp。。先把nn拆成二进制，然后枚举二进制数中11的个数。对于每种情况，从高位向低位枚举，如果该位有11，则将此位置的11固定下来,然后答案加上(i−1k)\binom{i-1}{k}其中ii是当前位的位置，

2015-06-23 15:01:48 497

原创试一下LaTeX

试一下LaTeX ∑i=1ni2=n(n+1)(2n+1)6 \sum_{i=1}^n i^2 = \frac{n(n+1)(2n+1)}{6} ∫+∞−∞12π−−√σe−(x−μ)22σ2dx=1\int_{-\infty}^{+\infty} \frac{1}{\sqrt{2\pi}\sigma}e^{-\frac{(x-\mu)^2}{2\sigma^2}}dx=1 (∑i=1na2

2015-06-22 13:29:24 475

Starry__Night的博客