lambda QAQ

fmap :: (q -> a) -> f q -> f a

排序:
默认
按更新时间
按访问量

Codeforces Round 761F - Dasha and Photos

给出一个n×mn\times m 的只包含小写字母的矩阵AA。有kk次独立的操作,每次把原矩阵的某个子矩阵用一个字母覆盖得到一个矩阵AxAx(称之为特殊矩阵)。定义AxAx和AyAy的距离dis(Ax,Ay)=∑1≤i≤n,1≤j≤m|Axi,j−Ayi,j|dis(Ax,Ay) = \sum\l...

2017-02-03 14:00:11

阅读数:416

评论数:0

Bzoj 2049 Cave 洞穴勘测

加边删边维护联通性因为保证中间过程都是一个树,所以可以LCT来做其实也可以按时间分治维护一个可撤销并查集我写的是后者具体见代码#include<bits/stdc++.h> using namespace std;const int maxn = 3123; int arr[maxn]...

2016-12-06 17:10:25

阅读数:312

评论数:1

Hdu 5967 小R与手机

LCT模板题如果某一次加边会成环,我们可以保证这个点一定是某一个根,在根上记录一下后继每一次切断某条边的之后同时查询根的是否有后继,后继是否可以连接具体见代码#include<bits/stdc++.h> using namespace std;const int maxn = 212...

2016-12-04 11:06:22

阅读数:688

评论数:0

Bzoj 2002 弹飞绵羊

学会LCT很久了,今天才会写LCT因为我使用数组而不是指针来保存节点,干脆利用起了根节点的fa这个空间来保存虚边具体的,如果fa为正数,则为splay中的边。如果是0,没有父节点。如果是负数,取反之后表示虚边所指向的父亲。具体见代码#include<bits/stdc++.h> usi...

2016-12-02 16:36:19

阅读数:250

评论数:0

Bzoj 4184 shallot

如果只有插入的话,直接维护线性基就好了但是现在有了删除,我们按时间分治,将操作建立成一个线段树。每一个数都有一个存活的区间,我们在线段树上更新这个区间。然后dfs线段树。线段树上每个节点维护的是到当这个节点的线性基。然后就可以免去删除操作了具体见代码#include<vector> #...

2016-11-24 10:35:13

阅读数:291

评论数:0

CodeForces Round 718D - Andrew and Chemistry

给出一个每个节点的度小于4的树,问有多少种增加叶子的方式(保持每个节点的度小于4)。增加之后的树同构的算一种第二个树哈希#include<bits/stdc++.h> using namespace std;#define LL long long const int maxn = ...

2016-11-16 11:33:43

阅读数:290

评论数:0

Hdu 5732 Subway

给你两个同构的树,找出他们节点间的对应方式树哈希本质上就是一个树dp。考虑以树的唯一的一个节点(比如重心,直径中点)作为树根,然后用一个和子树顺序无关的方式去哈希就好了。具体见代码#include<bits/stdc++.h> using namespace std;const int...

2016-11-14 22:12:19

阅读数:167

评论数:0

Codeforces 347D - Lucky Common Subsequence

给出两个长100100的字符串aa,bb。再额外给出一个长100100的字符串 virusvirus。询问aa和bb最长的没有字串是virusvirus的公共子序列。输出这个子序列。在经典的LCSLCS的dpdp解法上再加一维,记录当前的最长公共子序列匹配virusvirus的长度。第三维转移可以...

2016-10-31 13:39:36

阅读数:258

评论数:0

Hdu 2243 考研路茫茫——单词情结

求长度小于n(1≤n<231)n(1 \le n < 2^{31})的串中包含至少一个模式串的个数。模式串总长度不超过25。市面上的题解几乎都是反着考虑。但是其实正着考虑也是可以的。我们在AC自动机的状态上额外添加一个状态AcpAcp,也就是接受态。对于两个状态St→cxSt \xri...

2016-10-11 17:35:36

阅读数:215

评论数:0

Bzoj 3530 数数

求[1,n](n≤101000)[1,n](n\le 10^{1000})中不包含给定数字作为字串的数字个数(mod109+7)\pmod{10^9+7},给定数字总长度≤1500\le 1500。一眼看过去是一个用AC自动机表示状态,用数位dp的模板题注意前导零是不会被统计到的具体见代码#inc...

2016-10-11 16:54:04

阅读数:158

评论数:0

计蒜客 青云的机房组网方案

题面: 有一棵点数10510^5的树,每个节点有一个权值,权值范围是[1,105][1,10^5]的,问所有两个权值互质的节点之间距离的和 题解关于虚树,记下一些key point以后要是忘了可以回来看看虚树是保留原树的所选定的一些节点,保留这些选定节点两两的LCALCA,按照这些保留点在原树...

2016-10-03 13:47:12

阅读数:364

评论数:2

hihocoder 1387 A Research on The Hundred Family Surnames

题解网址以下为搬运 题意: 给一棵树,每个节点上有个颜色,很多询问,询问两种颜色,问从这两种颜色中各取一个节点,距离最大是多少。 题解:处理出每种颜色的节点们的直径(也就是距离最大的点对)。然后对于两种询问颜色(a,b)(a,b)的直径(au,av)(au,av)和(bu,bv)(b...

2016-09-30 17:26:50

阅读数:371

评论数:0

UVA 1728 Toll Management IV

一个n(n≤104)n(n \le 10^4)个点m(m≤105)m (m \le 10^5)条带权(0≤Ci≤1000)(0 \le C_i \le 1000)边的无向图,给出原图的一个最小生成树(输入的前n−1n-1条边)对于第ii条边,定义AiA_i和BiB_i为在不改变最小生成树形态下增加...

2016-09-23 15:08:04

阅读数:291

评论数:0

Hdu 2896 病毒侵袭

依然是AC自动机模板题注意ASCII码可见字符包括空格应该都能一次敲过去?#include<bits/stdc++.h> using namespace std;const int maxn = 112345,maxLen = 130;int toid(char c){ return ...

2016-09-13 09:43:31

阅读数:169

评论数:0

hdu 2222 Keywords Search

学过SAM回头才看懂AC自动机我真是太弱了问模式串有多少个在给出的模式串中出现过AC自动机模板题#include<bits/stdc++.h> using namespace std;const int maxn = 1123456,maxLen = 26;int toid(char ...

2016-09-12 19:49:54

阅读数:128

评论数:0

bzoj 3238 差异

给出一个长n的字符集为小写字母的字符串,求∑1≤i<j≤nlen(Suffixi)+len(Suffixj)−2×len(lcp(Suffixi,Suffixj))\sum \limits _{1 \le i < j \le n} len(Suffix_i) + len(Suffix_...

2016-09-07 19:35:41

阅读数:284

评论数:0

SPOJ NSUBSTR

给出一个长25×10425 \times 10 ^ 4 的字符串,定义f(x)f(x)为所有的长xx的子串中出现次数最多的那个的出现次数,求f(1),f(2)...f(strlen)f(1),f(2)...f(strlen)首先对输入的字符串建立SAMSAM然后对于每一个节点所对应的[min,ma...

2016-09-06 09:42:41

阅读数:144

评论数:0

51nod 1295 XOR key

给出nn个数a1,a2...an(0≤ai≤109)a_1,a_2...a_n(0\le a_i \le 10^9),mm次询问每次询问给出一个区间[l,r][l,r]和一个整数xx,询问maxl≤i≤r{ai⊕ai}\max\limits_{l\le i \le r} \{a_i \oplus ...

2016-08-27 21:34:53

阅读数:438

评论数:0

QsAmQ

SAM aab->aabb->aabbb

2016-08-26 20:00:23

阅读数:334

评论数:0

Hdu 5861 Road

考虑到每一个线段只有一次进入答案的机会和离开答案的机会用线段树求得每个线段进入答案和离开答案的机会暴力计算即可实践复杂度 O(n×log(m)+n)O(n \times log(m) + n)#include<bits/stdc++.h> using namespace std;con...

2016-08-19 10:41:02

阅读数:384

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭