扩展的灰(Extended_Ash)

摘要：前文再续，书接上回，话说神牛yxr成功培育出神牛细胞，可最终培育出来的生物体却让他大失所望……后来，他从某GD女神牛处知道，原来他培育的细胞发生了基因突变，原先决定神牛特征的基因序列都被破坏了，神牛yxr很生气，但他知道基因突变有低频性，说不定还有一些优秀基因没有突... 阅读全文

posted @ 2018-04-20 20:40 扩展的灰(Extended_Ash) 阅读(157) 评论(0) 推荐(0) 编辑

摘要： pp)f[x][y]=∑f[p][y-i]*a^(x-p-i)*b^i*C(x-p,i) (0#include#include#define LL long long#define M 998244353using namespace std;int n,m,q,p,... 阅读全文

posted @ 2018-04-20 20:31 扩展的灰(Extended_Ash) 阅读(72) 评论(0) 推荐(0) 编辑

摘要：这道题非常有意思首先我们可以发现，对于一个合法的三元组我们可以找到一个大小小于3的下标集合S与之对应那么我们就来考虑找到所有合法的这样的S当|S|=1时，显然都是成立的当|S|=2时，我们只需要保证s中两个元素i，j不满足a[i]#include#includeusi... 阅读全文

posted @ 2018-04-20 20:17 扩展的灰(Extended_Ash) 阅读(164) 评论(0) 推荐(0) 编辑

摘要：给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS.dp套dp好题！我们先要考虑怎么搞一个状态出来考虑做lis的两种方法：1.设f[i]表示做到i的最长子序列长度2.设f[i]表示长度为i的上升子序列最后那个数最小是... 阅读全文

posted @ 2018-04-17 22:06 扩展的灰(Extended_Ash) 阅读(196) 评论(0) 推荐(0) 编辑

摘要：给定字符串 S 和 T。串A和串B匹配的定义改为：存在一个字符的映射，使得A应用这个映射之后等于B，且这个映射必须为一个排列。A=121, B=313，当映射为{1->3, 2->1, 3->2}时A'=B,可以匹配A=212, B=313，当映射为{1->1, 2-... 阅读全文

posted @ 2018-04-17 21:50 扩展的灰(Extended_Ash) 阅读(198) 评论(0) 推荐(0) 编辑

摘要：给定一个长度为 n 的正整数序列 a 1 ...a n . 现在有 m 次操作, 分为两种:• 1 l r t: 将区间 [l,r] 降序排序 (t = 0) 或升序排序 (t = 1)• 2 l r: 询问区间 [l,r] 内元素之积的十进制下最高位雅礼集训的题目，... 阅读全文

posted @ 2018-04-17 20:18 扩展的灰(Extended_Ash) 阅读(212) 评论(0) 推荐(0) 编辑

摘要：贪心的题目，但是其实并不是特别好想我们要先将所有怪物分成两类，一类是带有正收益的，一类是带有负收益的，显然应该先击杀第一类对于第一类怪物，如果我们当前能力值足够击杀一直怪物那么我们应该立刻击杀，所以可以按照Ai来排序对于第二类怪物，如果我们最后可以将这些怪物全部击杀，... 阅读全文

posted @ 2018-04-17 20:09 扩展的灰(Extended_Ash) 阅读(136) 评论(0) 推荐(0) 编辑

摘要：近期没有写过博客感觉要死了->重返jz深造一道区间查询的问题，因为模数不是质数，我们考虑利用指数循环节这个东西：x^k=x^(k%phi(M)+phi(M))%M 这里要求k>=phi(M)那么可以写成Ans[l,r]%M=x^(Ans[l+1,r]%phi(M))%... 阅读全文

posted @ 2018-04-17 19:59 扩展的灰(Extended_Ash) 阅读(145) 评论(0) 推荐(0) 编辑

摘要：题目看这里我们发现需要动态维护一个字符串是否成周期根据border的一个简单性质，得出周期串的充分必要条件是，如果a[i..k]=a[j-k+1..j] 那么a[i..j]是以k为周期的串于是可以用线段树来维护哈希莫名其妙rank1..#include#include... 阅读全文

posted @ 2018-03-22 22:06 扩展的灰(Extended_Ash) 阅读(177) 评论(0) 推荐(0) 编辑

摘要：题目点这里漏写博客好多天了，赶快来补这道题是一个裸的模拟题，注意到纸片总长度不会增加，所以用一个带翻转的splay来维护一下每次将前半段翻转和后一段做加法合并就好了，均摊logn#pragma GCC opitmize("O3")#pragma G++ opitmiz... 阅读全文

posted @ 2018-03-22 21:34 扩展的灰(Extended_Ash) 阅读(182) 评论(0) 推荐(0) 编辑

Misakaの抱枕