![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
bzoj
一只蒟蒻
这个作者很懒,什么都没留下…
展开
-
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 · 498 阅读 · 0 评论 -
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 · 513 阅读 · 0 评论 -
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 · 553 阅读 · 0 评论 -
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 · 508 阅读 · 0 评论 -
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 · 644 阅读 · 0 评论 -
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 · 502 阅读 · 0 评论 -
BZOJ4154——IPSC2015 Generating Synergy
题意:AC通道 题解: 这题有个十分巧妙的解法。 因为有子树修改,而又不是整棵子树的修改,直接上dfs序是不行的。 考虑它每次修改的只有子节点,而且有距离限制,我们想到这是与点的深度有关的问题。 于是我们把树上的点抽象到二维平面上,横坐标为其dfs序,纵坐标为其深度,这样每次的修改就对应一个区域的染色操作,这东西用kdtree可以随便搞,弄个lazytag就可以了。一堆调试用的代码,所以看原创 2015-07-14 11:44:55 · 1367 阅读 · 0 评论