小蒟蒻yyb - 博客园

2018年4月12日

摘要：【BZOJ3309】DZY Loves Math（莫比乌斯反演）题面求 $$\sum_{i=1}^a\sum_{j=1}^bf(gcd(a,b))$$ 其中，$f(x)$表示$x$分解质因数之后，最高的幂次题解完全不会莫比乌斯反演了。先来推式子 $$\sum_{d=1}^a\sum_{i= 阅读全文

posted @ 2018-04-12 14:27 小蒟蒻yyb 阅读(533) 评论(0) 推荐(0) 编辑

【CF666E】Forensic Examination（后缀自动机，线段树合并）

摘要：【CF666E】Forensic Examination（后缀自动机，线段树合并）题面 "洛谷" "CF" 翻译：给定一个串$S$和若干个串$T_i$ 每次询问$S[pl..pr]$在$T_l..T_r$中出现的最多次数，以及出现次数最多的那个串的编号。题解好题啊。我们对于所有的$T$串构阅读全文

posted @ 2018-04-12 09:17 小蒟蒻yyb 阅读(1539) 评论(0) 推荐(0) 编辑

2018年4月11日

【HDU5730】Shell Necklace（多项式运算，分治FFT）

摘要：【HDU5730】Shell Necklace（多项式运算，分治FFT）题面 "Vjudge" 翻译：有一个长度为$n$的序列已知给连续的长度为$i$的序列装饰的方案数为$a[i]$ 求将$n$个位置全部装饰的总方案数。答案$mod\ 313$ 题解很明显，是要求： $f[n]=\sum_ 阅读全文

posted @ 2018-04-11 22:36 小蒟蒻yyb 阅读(532) 评论(1) 推荐(2) 编辑

【洛谷4389】付公主的背包（生成函数，多项式运算）

摘要：【洛谷4389】付公主的背包（生成函数，多项式运算）题面有一个容量最多为$10^5$的背包有$n$种物品，数量无限，题解是$v_i$ 给定一个$m$，求所有$s\in[1,m]$，恰好装满容积为$s$的背包的方案数。 $n,v_i,m include include include inclu 阅读全文

posted @ 2018-04-11 20:26 小蒟蒻yyb 阅读(815) 评论(0) 推荐(0) 编辑

【CF528D】Fuzzy Search（FFT）

摘要：【CF528D】Fuzzy Search（FFT）题面给定两个只含有$A,T,G,C$的$DNA$序列定义一个字符$c$可以被匹配为：它对齐的字符，在距离$K$以内，存在一个字符$c$，问给定串$T$在$S$中出现了几次。 $|S|,|T|,K include include include 阅读全文

posted @ 2018-04-11 20:24 小蒟蒻yyb 阅读(468) 评论(0) 推荐(0) 编辑

【BZOJ4259】残缺的字符串（FFT）

摘要：【BZOJ4259】残缺的字符串（FFT）题面给定两个字符串$|S|,|T|$，两个字符串中都带有通配符。回答$T$在$S$中出现的次数。 $|T|,|S| include include include include include include include include incl 阅读全文

posted @ 2018-04-11 20:22 小蒟蒻yyb 阅读(368) 评论(0) 推荐(0) 编辑

【BZOJ4503】两个串（FFT）

摘要：【BZOJ4503】两个串（FFT）题面给定串$S$,以及带通配符的串$T$，询问$T$在$S$中出现了几次。并且输出对应的位置。 $|S|,|T| include include include include include include include include include u 阅读全文

posted @ 2018-04-11 20:21 小蒟蒻yyb 阅读(729) 评论(0) 推荐(1) 编辑

【CF954I】Yet Another String Matching Problem（FFT）

摘要：【CF954I】Yet Another String Matching Problem（FFT）题面给定两个字符串$S,T$ 求$S$所有长度为$|T|$的子串与$T$的距离两个等长的串的距离定义为最少的，将某一个字符全部视作另外一个字符的次数。 $|T| include include in 阅读全文

posted @ 2018-04-11 20:19 小蒟蒻yyb 阅读(603) 评论(0) 推荐(0) 编辑

【BZOJ3456】城市规划（生成函数，多项式运算）

摘要：【BZOJ3456】城市规划（生成函数，多项式运算）题面求$n$个点的无向连通图个数。 $n include include include include include include include include include using namespace std; define l 阅读全文

posted @ 2018-04-11 20:17 小蒟蒻yyb 阅读(480) 评论(0) 推荐(0) 编辑

【BZOJ3028】食物（生成函数）

摘要：【BZOJ3028】食物（生成函数）题面一个人要带$n$个物品，共有$8$种物品，每种的限制分别如下：偶数个;0/1个;0/1/2个;奇数个; 4的倍数个;0/1/2/3个;0/1个;3的倍数个。求方案数。 $n include include include include include 阅读全文

posted @ 2018-04-11 20:16 小蒟蒻yyb 阅读(500) 评论(2) 推荐(1) 编辑

【CF438E】The Child and Binary Tree（多项式运算，生成函数）

摘要：【CF438E】The Child and Binary Tree（多项式运算，生成函数）题面有一个大小为$n$的集合$S$ 问所有点权都在集合中，并且点权之和分别为$[0,m]$的二叉树的个数。 $n,m include include include include include incl 阅读全文

posted @ 2018-04-11 20:15 小蒟蒻yyb 阅读(379) 评论(0) 推荐(0) 编辑

【BZOJ3771】Triple（生成函数，多项式运算）

摘要：【BZOJ3771】Triple（生成函数，多项式运算）题面有$n$个价值$w$不同的物品可以任意选择$1,2,3$个组合在一起输出能够组成的所有价值以及方案数。 $n,w include include include include include include include inc 阅读全文

posted @ 2018-04-11 20:13 小蒟蒻yyb 阅读(666) 评论(0) 推荐(0) 编辑

【Cogs2187】帕秋莉的超级多项式（多项式运算）

摘要：【Cogs2187】帕秋莉的超级多项式（多项式运算）题面 "Cogs" 题解多项式运算模板题只提供代码了。。 cpp include include include include include include include include include include using na 阅读全文

posted @ 2018-04-11 20:11 小蒟蒻yyb 阅读(441) 评论(0) 推荐(0) 编辑

【BZOJ4555】求和（多种解法混合版本）

摘要：【BZOJ4555】求和（多种解法混合版本）题面 "BZOJ" 给定$n$,求 $$f(n)=\sum_{i=0}^{n}\sum_{j=0}^{i}S(i,j)\times 2^j \times (j!)$$ $n include include include include include 阅读全文

posted @ 2018-04-11 20:10 小蒟蒻yyb 阅读(575) 评论(0) 推荐(1) 编辑

【BZOJ4004】装备购买（线性基）

摘要：【BZOJ4004】装备购买（线性基）题面 "BZOJ" "洛谷" Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 include include include include includ 阅读全文

posted @ 2018-04-11 19:51 小蒟蒻yyb 阅读(407) 评论(0) 推荐(0) 编辑

2018.4.11 省选前考试

该文被密码保护。阅读全文

posted @ 2018-04-11 16:57 小蒟蒻yyb 阅读(14) 评论(0) 推荐(0) 编辑

2018年4月10日

【洛谷3674】小清新人渣的本愿（莫队，bitset）

摘要：【洛谷3674】小清新人渣的本愿（莫队，bitset）题面 "洛谷，自己去看去，太长了" 题解很显然的莫队。但是怎么查询那几个询问。对于询问乘积，显然可以暴力枚举因数（反正加起来也是$O(n\sqrt{n})$的对于加减？？？？暴力显然$GG$ 所以我们来用$bitset$玄学优化一下。。阅读全文

posted @ 2018-04-10 21:55 小蒟蒻yyb 阅读(339) 评论(2) 推荐(0) 编辑

2018.4.10 省选前考试

该文被密码保护。阅读全文

posted @ 2018-04-10 17:07 小蒟蒻yyb 阅读(19) 评论(3) 推荐(0) 编辑

2018年4月9日

【BZOJ1176】Mokia（CDQ分治）

摘要：【BZOJ1176】Mokia（CDQ分治）题面 BZOJ权限题啊，，，， ~~dbzoj真好~~ Description 维护一个W W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数M include include include include inc 阅读全文

posted @ 2018-04-09 22:00 小蒟蒻yyb 阅读(760) 评论(2) 推荐(1) 编辑

【BZOJ2141】排队（CDQ分治）

摘要：【BZOJ2141】排队（CDQ分治）题面 "题面以及树套树做法见这里" 题解大部分树套树/主席树这类题目都可以用整体二分/CDQ分治来做。这题考虑一下，在不考虑修改的情况下贡献是如何产生的？我们发现是个二位偏序问题（或者说是一个逆序对修改版本）现在有了一个修改，那么产生贡献的前提额外增阅读全文

posted @ 2018-04-09 20:59 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑

【BZOJ2141】排队（树套树）

摘要：【BZOJ2141】排队（树套树）题面 "BZOJ" "洛谷" 题解傻逼题啊。。。裸的树套树树状数组套线段树，每次交换的时候，考虑一下前后的贡献，先删掉贡献，再重新算一遍就好了。。 cpp include include include include include include inc 阅读全文

posted @ 2018-04-09 19:46 小蒟蒻yyb 阅读(445) 评论(0) 推荐(0) 编辑

【SPOJ】QTREE7（Link-Cut Tree）

摘要：【SPOJ】QTREE7（Link Cut Tree）题面 "洛谷" "Vjudge" 题解和 "QTREE6" 的本质是一样的：维护同色联通块那么，QTREE6同理，对于两种颜色分别维护一棵$LCT$ 每次只修改和它父亲的连边。考虑如何维护最大值因为每次$access$会删去一个数，所以阅读全文

posted @ 2018-04-09 17:28 小蒟蒻yyb 阅读(313) 评论(0) 推荐(0) 编辑

【BZOJ5251】【八省联考2018】劈配（网络流，二分答案）

摘要：【BZOJ5251】【八省联考2018】劈配（网络流，二分答案）题面 "洛谷" "BZOJ" Description 一年一度的综艺节目《中国新代码》又开始了。 Zayid从小就梦想成为一名程序员，他觉得这是一个展示自己的舞台，于是他毫不犹豫地报名了。题目描述轻车熟路的Zayid顺利地通过了海阅读全文

posted @ 2018-04-09 16:38 小蒟蒻yyb 阅读(355) 评论(2) 推荐(0) 编辑

2018年4月8日

【SPOJ】QTREE6（Link-Cut-Tree）

摘要：【SPOJ】QTREE6（Link Cut Tree）题面 "Vjudge" 题解很神奇的一道题目我们发现点有黑白两种，又是动态加边/删边不难想到$LCT$ 最爆力的做法，显然是每次修改单点颜色的时候暴力修改当前点和它的父亲以及儿子之间的连边状态但是这样显然是假的（菊花树了解一下）怎么阅读全文

posted @ 2018-04-08 22:31 小蒟蒻yyb 阅读(352) 评论(0) 推荐(0) 编辑

2018年4月7日

【BZOJ4129】Haruna’s Breakfast（树上莫队）

摘要：【BZOJ4129】Haruna’s Breakfast（树上莫队）题面 "BZOJ" Description Haruna每天都会给提督做早餐！这天她发现早饭的食材被调皮的 Shimakaze放到了一棵树上，每个结点都有一样食材，Shimakaze要考验一下她。每个食材都有一个美味度，Sh 阅读全文

posted @ 2018-04-07 15:15 小蒟蒻yyb 阅读(267) 评论(2) 推荐(0) 编辑

小蒟蒻yyb的博客

AFO

公告