Miraclys

一言(ヒトコト)

上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: $\Large\textbf{Description: } \large{给定一张含有n个点的无向完全图,其中m条边是白边,其余是黑边。\\现在需要你求出同色的三元环(或者说,三角形)的个数。(1 \leq n \leq 10^{5}, 1 \leq m \leq 3 \times 10^{5})} 阅读全文
posted @ 2020-03-13 22:06 Miraclys 阅读(160) 评论(0) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{一棵n个节点的树,有q次询问,每次给出两组出发点与终点,输出这两组路径有没有交点。(n, q \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{我们很容易证明:如果两条路径相 阅读全文
posted @ 2020-03-13 13:12 Miraclys 阅读(91) 评论(0) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{有一棵n个节点的树,选择其中的k个相连的节点,求其余所有节点与选择节点之间的距离的最大值的最小值。(1 \leq n \leq 10^{5})}\\$ $\Large\textbf{Solution: } \large{首先一 阅读全文
posted @ 2020-03-13 11:50 Miraclys 阅读(230) 评论(0) 推荐(1) 编辑
摘要: $\Large\textbf{Description: } \large{有n个数的序列,每次可以合并相邻的两个相同的数,得到的一个数原数加一,输出最大能合并多大。(2 \leq n \leq 248)}\\$ $\Large\textbf{Solution: } \large{一道典型的区间DP。 阅读全文
posted @ 2020-03-12 15:43 Miraclys 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 咕咕咕····· 阅读全文
posted @ 2020-03-05 21:45 Miraclys 阅读(215) 评论(2) 推荐(1) 编辑
摘要: $\Large\textbf{Description: } \large{在一个矩形中,有\text{n}个点,n个点可以以不同的顺序进行扩散,直到碰到已经被覆盖的地方或者矩形边界停止,求剩余面积最小值。(0 \leq n \leq 6)}\\$ $\Large\textbf{Solution: } 阅读全文
posted @ 2020-03-05 13:30 Miraclys 阅读(90) 评论(0) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{一棵树,给出一个游历顺序,每次经过一点一次,此点点权加1,最后一个点不用再加,输出所有点的点权。}$ $\Large\textbf{Solution: } \large{很明显的树上点差分,注意一下细节即可。\\觉得这道题属实 阅读全文
posted @ 2020-03-05 12:59 Miraclys 阅读(110) 评论(0) 推荐(1) 编辑
摘要: $\Large\textbf{Description: } \large{给你一个无根树和一个非负整数\text{s},求直径上的一段长度不超过\text{s}的路径F,使树上结点到F距离最大值的最小值。(5 \leq n \leq 300, 0 \leq s \leq 1000)\\}$ $\La 阅读全文
posted @ 2020-03-04 12:34 Miraclys 阅读(101) 评论(1) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{一棵n个节点的树,m次操作,每次给出三个节点x,y,z,求三个节点到树上某个节点距离之和的\\最小值,并输出此节点。(1 \leq x,y,z \leq n \leq 5 \times 10^{5}, 1 \leq m \le 阅读全文
posted @ 2020-03-03 18:02 Miraclys 阅读(90) 评论(0) 推荐(0) 编辑
摘要: $\Large\textbf{Description: } \large{一颗n个节点的树,m次询问,每次查询点i到点j的路径上所有节点点深度的k次方的和并对998244353取模(1\leq n,m \leq 300000,1\leq k\leq 50)。}\\$ $\Large\textbf{S 阅读全文
posted @ 2020-02-24 21:32 Miraclys 阅读(79) 评论(0) 推荐(1) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页

关于本博客样式

部分创意和图片借鉴了

BNDong

的博客,在此感谢