hi_archer
  • New thing
    New thing
    这是一条默认的说说,如果你看到这条动态,请去后台新建独立页面,地址填写cross,自定义模板选择时光机。具体说明请参见主题的使用攻略。
    January 16th, 2021 a 02:01 pm
hi_archer 肝之炼丹师
  • Good afternoon, it 's time to take a nap

  • Navigation
  • Home
  • Components
  • Categories
    • Categories
    • 11算法竞赛相关题目
    • 21网络流 24 题
    • 62018年多校
    • 9Codeforces
    • 13各地省选
    • 13NOIP
    • 7Wannafly Winter Camp
    • 1模板
    • 2算法讲解
    • 22019年比赛
    • 62019川大暑期集训
    • 0kaggle
    • 0经典论文翻译
    • 1Datawhale
  • Pages
    • Pages
  • Links
    • Links
    • hzwer
    • Claris
    • Creation August
    • lwr
    • zky
    • chrt
    • wangck
    • Panda2134
    • 王学长
    • Hanny
    • 二哈's Blog
    • 王涵同学
    • 肖大哥
管理
文章
Comment

Articles under the label of 图论

  1. Home
  2. 图论

CCPC-Wannafly Winter Camp Day1 Div2

爬爬爬山题解:因为我们往海拔高的走体力会下降,往海拔低的点走体力会上升,所以我们可以理解为体力势能[你到某座山的体力仅仅和这座山与第一座山的相对高度差]于是有一些山的海拔过高,如果我们不削就永远到达不了。于是我们在建图的时候如果要到达的点的高度过高就将这条上山的单向边权值变大,图建好了以后跑dij就好了。这个题目可能爆int所以得用long long证明:显然我们从起点到终点的路径上每个点只...

  • 285484026
  • January 28, 2019
  • No comments
    • Popular articles
    • Latest comments
    • Random articles
    Popular articles
    • Codeforces Round #510 (Div. 2)

      浏览次数: 1528
    • [2019南昌网络赛] tsy's number 莫比乌斯反演 整除分块 积性函数递推

      浏览次数: 1427
    • 【NOIP 2015】斗地主 贪心+剪枝

      浏览次数: 984
    • 「网络流 24 题」深海机器人问题

      浏览次数: 910
    • HDU-6363 bookshelf 莫比乌斯反演

      浏览次数: 868
    Latest comments
    • CreeperLordVader
      写的真好,懂了,谢谢学长
    • Sparky_14145
      传纸条 plus plus?
    • CreeperLordVader
      我直接种了一棵线段树然后大模拟。。
    • RyanaX
      tql
    • 君君
      希望你可以走得更远!
    Random articles
    • 「网络流 24 题」方格取数

      浏览次数: 411
    • 「网络流 24 题」最长 k 可重区间集

      浏览次数: 370
    • 「POI2011」Tree Rotations-线段树合并

      浏览次数: 409
    • 【NOIP2013】华容道 SPFA+BFS预处理

      浏览次数: 426
    • 【CODEVS 1021】玛丽卡 SPFA+枚举

      浏览次数: 381
    博客信息
    • 91文章数目
    • 6评论数目
    • 2年108天运行天数
    • 7 Mouths Ago最后活动
    Tag cloud
    数论 SPFA 最大流 线段树 最小费用最大流 动态规划 并查集 倍增 模拟 计算几何 莫比乌斯反演 树链剖分 后缀数组 分块 二分 状压动规 差分约束 整除分块 CDQ分治 整体二分 线段树合并 图论 滑动窗口 贪心 离线 主席树 KMP STL 矩阵快速幂 ST表
    Powered by Typecho | Theme by handsome © 2021 Copyright Hiarcher All right received 鄂ICP备17016042号