上一页 1 2 3 4 5 6 ··· 16 下一页
摘要:hdu 6583 后缀自动机 题意: 构造字符串凭空加一个花费q,复制之前的一段花费p。 思路: ~~这是个假题解,因为并没有卡进1500ms,差个100\~200ms,这是真的气。~~ dp方程转移就是贪心的找最长的之前出现过的后缀。根据parent树的性质,每个父亲都是儿子的后缀,只需要知道父亲 阅读全文
posted @ 2019-10-08 10:39 zhangxianlong 阅读(164) 评论(2) 推荐(0) 编辑
摘要:Codeforces Round 589 Div. 2 E. Another Filling the Grid 容斥原理 D居然没做出来。。智商是真跟不上 题意 n n的格子填1~k的数字,保证每行每列至少一个1 思路 构造一个 表示至少有x列没有1的满足条件的,则有:$ans=f(0) f(1)+ 阅读全文
posted @ 2019-09-30 10:40 zhangxianlong 阅读(140) 评论(0) 推荐(0) 编辑
摘要:hdu 6599 I Love Palindrome String 回文自动机 当个回文自动机的模板 题意 给一个串S,求长度为i的“特殊回文串”个数,“特殊回文串”要求是回文串,并且自己的一半也是回文串。 思路 求回文串个数相关,优先考虑使用回文自动机,“特殊回文串”要求是回文串,并且自己的一半也 阅读全文
posted @ 2019-09-27 20:19 zhangxianlong 阅读(90) 评论(0) 推荐(0) 编辑
摘要:CF588 DIV2 E Kamil and Making a Stream 被打的晕头转向,这大概就是菜吧。。 题意 一个有根树,求所有 链的gcd的和。 思路 看起来可以o(n)做(不过不会),但是我们知道gcd收敛很快,最差收敛一次也是二分之一,那我们我们树上倍增暴力一下每个儿子到根的gcd情 阅读全文
posted @ 2019-09-24 13:54 zhangxianlong 阅读(172) 评论(0) 推荐(0) 编辑
摘要:hiho1996 : 01匹配 线段树 题意 你有一个n个点的图。 第i个点有权值ai,每个点的权值只可能是1或者0。 点i和点j之间有连边,当且仅当以下两个条件满足: i using namespace std; define X first define Y second define PB p 阅读全文
posted @ 2019-09-22 19:10 zhangxianlong 阅读(116) 评论(0) 推荐(0) 编辑
摘要:hiho 1995 树上的最短边 题目 给定一棵包含N个节点的带权树,节点编号1~N。小Hi每次会给定树上两个节点的编号u和v,请你计算从u到v的路径上,哪条边的权值最小。 请你输出最小的权值。 思路 显然是个lca,倍增lca的时候加个维护边权就可以了。~~但是我拒绝~~ 脑子抽筋想写个点分治,点 阅读全文
posted @ 2019-09-22 15:48 zhangxianlong 阅读(194) 评论(0) 推荐(0) 编辑
摘要:hihocoder 1987 字符串hash+dp 链接 题意: 输入一个长度为n的字符串,问有多少种划分方式使得划分后的每个字符串都是循环串。循环串定义为:对于一个字符串A,如果存在不等于A的字符串B使得连续若干个B连接起来后可以组成A,那么称A为循环串。 例如AABAAB就是循环串,而AABAA 阅读全文
posted @ 2019-09-16 11:05 zhangxianlong 阅读(140) 评论(0) 推荐(0) 编辑
摘要:codeforces 301 D. Yaroslav and Divisors 离线+树状数组 题意: 1~n 的一个排列,m次查询,问区间里有多少对 。 (今年某网络赛出了这个原题) 思路: 离线,先枚举所有答案,得到N个“答案对” n + n/2 + n/3...`,之后问题就变成了查询L,R有 阅读全文
posted @ 2019-09-09 16:48 zhangxianlong 阅读(114) 评论(0) 推荐(0) 编辑
摘要:hdu 6730 线段树 2019 ccpc网络赛02 题意: 数组a时一个1~n的全排列,有如下两种操作 1 x,将a[x]+=1e7 2 r,k 查询大于等于k的最小值但不在数组中前r项中 (数组长度1e5,k define LL long long define pii pair define 阅读全文
posted @ 2019-08-29 20:57 zhangxianlong 阅读(125) 评论(0) 推荐(0) 编辑
摘要:hdu 6670 Mindis 百度之星初赛一 题意: 平面上有 n 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角色从 A 点走到 B 点。 该角色可以上下左右移动,在恰被 k 个矩形覆盖的区域,该角色的速率为 k+1 个距离/秒(矩形覆盖区域包括边界)。 请求出 A 移动到 B 最快需要 阅读全文
posted @ 2019-08-27 17:20 zhangxianlong 阅读(130) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 16 下一页