hdu
关注
分享
扫一扫
bestFy
世界上最最最渣的oier.
展开
-
hdu4348 To the moon
题面在这里题目大意：给一个序列，4种操作：C l r x 时间戳++，并把[l, r]区间内的数都加一。Q l r 询问当前时间戳的[l, r]区间和。H l r x 询问x时间戳的[l, r]区间和。B x 将当前时间戳更改为x。做法：做法就是主席树，每次更改的时候新建一颗线段树，并且维护一个lazy tag即可。原创 2017-12-03 17:45:36 · 306 阅读 · 0 评论 -
【Notes】【主席树】hdu2665 Kth number
题面在这里题目大意：给一个长为n的序列，m次询问，每次询问[l, r]内第k小的数是几。 n <= 100000, m <= 5000emmmm这题其实和poj2104一模一样的。不过poj的那题我用的是划分树，这题用一下主席树。（划分树是不支持修改的）主席树又名函数式线段树balabalabala....（关于主席树的简介包括名字来...原创 2017-11-27 23:49:36 · 17965 阅读 · 27 评论 -
hdu2896 病毒侵袭
题面在这里题意：给n个模式串和m个文本串，问有几个文本串包含任意一个模式串，并且输出每个包含任意模式串的文本串，包含的是哪几个模式串。做法：ac自动机模板。 整天模板题做做还有什么希望（大雾）模板居然调了一个小时代码：/************************************************************* Probl原创 2018-01-12 00:16:26 · 279 阅读 · 0 评论 -
hdu5381 The sum of gcd
题面在这里题意：给一个序列，然后m次询问。 每次询问一个区间[l,r]中所有子区间的gcd之和。做法：这个题是nowcoder的比赛题，Wannafly挑战赛7的E。 （然后被人找到了原题qaq。。 （一开始不会，从某个大佬口中一点点套出来的= =（果然大佬讲题都讲得飞快啊…我们考虑把询问离线。 对于每一个右端点，维护它左端点的答案。 于是我们从左往右枚举i，原创 2018-01-06 19:22:02 · 341 阅读 · 0 评论 -
hdu3247 Resource Archiver
题面在这里题意：给你n个资源串，m个病毒串，都由01组成。需要构造一个新串使得n个资源串都是这个新串的子串，并且该新串不包含任意一个病毒串。求新串的最小长度。 2 每个资源串长度做法：对于所有的病毒串和资源串，把它们都扔进AC自动机处理。 对于每一个节点处理出是否含病毒，以及包含了哪几个资源串（状压）。 f[i][j]表示当前使用的资源串状压为i，现在在j这个节点的原创 2018-01-25 18:47:04 · 333 阅读 · 0 评论 -
hdu5883 The Best Path
题面在这里题意：问一个无向图是否有欧拉路径，并且有的话使得经过的点的权值异或和最大，输出这个异或值。做法：首先判图是否连通。 然后度为奇数的点只能有0个或2个。 发现一个性质：(度+1)/2是奇数的点都是在路径上的。 如果度为奇数的点有2个就一个是起点一个是终点，如果0个说明有欧拉回路，则所有点都可以取为起点，枚举一遍选最大值即可。代码：/**********原创 2018-01-25 19:10:46 · 252 阅读 · 0 评论