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

  • Navigation
  • Home
  • Components
  • Categories
    • Categories
    • 101算法竞赛相关题目
    • 0经典论文翻译
    • 1Datawhale
    • 1预训练语言模型
  • 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
    • WIN10 采用anaconda安装GPU版本Pytorch

      浏览次数: 33841
    • Codeforces Round #510 (Div. 2)

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

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

      浏览次数: 2277
    • 【NOIP 2012】借教室 括号法

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

      浏览次数: 2395
    • Educational Codeforces Round 50

      浏览次数: 962
    • 【UVA 11572】 唯一的雪花 滑动窗口

      浏览次数: 695
    • 「网络流 24 题」汽车加油行驶问题

      浏览次数: 818
    • CCPC-Wannafly Winter Camp Day2 Div2

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