• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录
ACM s1124yy
守りたいものが 強くさせること
博客园    首页    新随笔    联系   管理     

随笔分类 -  树~普通

POJ 1741 树的点分治

摘要:POJ 1741 『Link』 " POJ 1741 " 『Type』 树的点分治 ✡Problem: 求树上有多少个点对的距离小于等于K? ✡Answer: 参考:http://blog.csdn.net/sdj222555/article/details/7893862 显然有$\frac{n 阅读全文
posted @ 2017-08-06 17:19 s1124yy 阅读(175) 评论(0) 推荐(0)
Codeforces Round #381 (Div. 2)D. Alyona and a tree(树+二分+dfs)

摘要:D. Alyona and a tree Problem Description: Alyona has a tree with n vertices. The root of the tree is the vertex 1. In each vertex Alyona wrote an posi 阅读全文
posted @ 2016-11-25 22:29 s1124yy 阅读(634) 评论(0) 推荐(0)
无根树转有根树

摘要:无根树转有根树 紫书P352 【题目链接】 " http://acm.nyist.net/JudgeOnline/problem.php?pid=20 " 【题目类型】树 <! <font color= FF00FF size=5 face="幼圆" &题意: </font &题解: 南阳理工的oj 阅读全文
posted @ 2016-10-26 15:38 s1124yy 阅读(520) 评论(0) 推荐(0)

博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3