共 16 页: 上一页 1 2 3 4 5 6 下一页 末页
摘要:CF588 DIV2 E Kamil and Making a Stream 被打的晕头转向,这大概就是菜吧。。 题意 一个有根树,求所有 链的gcd的和。 思路 看起来可以o(n)做(不过不会),但是我们知道gcd收敛很快,最差收敛一次也是二分之一,那我们我们树上倍增暴力一下每个儿子到根的gcd情 阅读全文
posted @ 2019-09-24 13:54 zhangxianlong 阅读 (42) 评论 (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 阅读 (18) 评论 (0) 编辑
摘要:hiho 1995 树上的最短边 题目 给定一棵包含N个节点的带权树,节点编号1~N。小Hi每次会给定树上两个节点的编号u和v,请你计算从u到v的路径上,哪条边的权值最小。 请你输出最小的权值。 思路 显然是个lca,倍增lca的时候加个维护边权就可以了。~~但是我拒绝~~ 脑子抽筋想写个点分治,点 阅读全文
posted @ 2019-09-22 15:48 zhangxianlong 阅读 (63) 评论 (0) 编辑
摘要:hihocoder 1987 字符串hash+dp 链接 题意: 输入一个长度为n的字符串,问有多少种划分方式使得划分后的每个字符串都是循环串。循环串定义为:对于一个字符串A,如果存在不等于A的字符串B使得连续若干个B连接起来后可以组成A,那么称A为循环串。 例如AABAAB就是循环串,而AABAA 阅读全文
posted @ 2019-09-16 11:05 zhangxianlong 阅读 (22) 评论 (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 阅读 (32) 评论 (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 阅读 (24) 评论 (0) 编辑
摘要:hdu 6670 Mindis 百度之星初赛一 题意: 平面上有 n 个矩形,矩形的边平行于坐标轴,现在度度熊需要操控一名角色从 A 点走到 B 点。 该角色可以上下左右移动,在恰被 k 个矩形覆盖的区域,该角色的速率为 k+1 个距离/秒(矩形覆盖区域包括边界)。 请求出 A 移动到 B 最快需要 阅读全文
posted @ 2019-08-27 17:20 zhangxianlong 阅读 (25) 评论 (0) 编辑
摘要:Linux SYSV IPC 报文(消息)队列 demo linux下进程间通信(IPC)的几种主要手段简介: 1. 管道(Pipe)及有名管道(named pipe):管道可用于具有亲缘关系进程间的通信,有名管道克服了管道没有名字的限制,因此,除具有管道所具有的功能外,它还允许无亲缘关系进程间的通 阅读全文
posted @ 2019-07-26 16:08 zhangxianlong 阅读 (41) 评论 (0) 编辑
摘要: 阅读全文
posted @ 2019-06-22 21:39 zhangxianlong 阅读 (128) 评论 (0) 编辑
摘要:2019计蒜之道复赛 A 线段树求最长升子序列方案数 题意:给定长度为 n 的数列 a,显然这个数列有很多最长上升子序列,我们等概率地取出一个最长上升子序列,求每个数被选中的概率,对 998244353 取模。 链接: 题外话:勉强混了个前400拿T恤,中间麻将题不知道为什么常数奇大无比调了好久,导 阅读全文
posted @ 2019-06-20 20:36 zhangxianlong 阅读 (76) 评论 (0) 编辑
共 16 页: 上一页 1 2 3 4 5 6 下一页 末页