pamhip
pamhip
全部文章
-------...
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
全部文章
/ -------------图论---------
(共4篇)
CF647C Johnny Necklace(欧拉回路)
来自专栏
题意 有 个二元组 ,二元组可以翻转。现在要将这些二元组接成一个环。连接部分的漂亮度是 ( 时漂亮度为 )。环的漂亮度为连接部分的最小漂亮度,现在要最大化漂亮度,并输出连接顺序。(第 个二元组的编号为 和 )其中 。 分析 先考虑答案大于等于 时的性质:也就是任意一个连接处, 是 的倍数。...
2020-06-18
0
689
HDU2433 travel (最短路径树)
来自专栏
题面如图 分析 直接做的复杂度是 O ( n ∗ ...
2020-05-01
0
727
CF1325E Ehab's REAL Number Theory Problem(bfs求最小环)
来自专栏
题意 给定一个数组 { a i } ...
2020-05-01
0
740
CF1325F Ehab's Last Theorem(dfs树
来自专栏
题意 求出一个大于 ⌈ n ⌉ \l...
2020-05-01
0
494