Chgtaxihe's blog Chgtaxihe's blog
首页
练习
算法学习
读书笔记
小玩意

Chgtaxihe

首页
练习
算法学习
读书笔记
小玩意
  • 训练补题
  • Codeforces 刷题计划
  • 概率dp练习
  • dp专题练习
  • 数论练习
  • 搜索专题练习
  • 图论练习
    • 基础字符串练习
    • AtCoder练习
    • 题解们
    • solutions

    • 训练补题

    图论练习

    题目链接 类型 完成情况 Update 备注
    [POI2015]PUS (opens new window) 线段树优化建图 AC 2019-09-13
    Legacy (opens new window) 线段树优化建图 AC 2019-09-12
    模板(点分治) (opens new window) 点分治 AC 2019-09-13
    Fish eating fruit (opens new window) 点分治 AC 2019-09-18 细节太多了T_T

    # Kuangbin

    我的AC代码(private) (opens new window)

    题目链接 类型 完成情况 Update 备注
    Remmarguts' Date (opens new window) A*/Dijkstra √ 2020-02-18
    Big Christmas Tree (opens new window) Dijkstra √ 2020-02-18 ans=∑disti∗weightians = \sum{dist_i * weight_i}ans=∑disti​∗weighti​这题很神奇的一点在于,一般来说多case的题目是不会用memset进行初始化的,但这题如果你用for的话会TLE(特别提示,使用memset(x, -1, v * sizeof(ll)) 会TLE,而memset(x, -1, sizeof x) 不会,就很神奇) (特别提示2: 据说memset()对0有特别优化) 就很玄学
    Sightseeing (opens new window) Dijkstra次短路 √ 2020-02-19
    Cow Relays (opens new window) Flody的理解 √ 2020-02-19
    上次更新: 2021/02/24, 03:37:30
    搜索专题练习
    基础字符串练习

    ← 搜索专题练习 基础字符串练习→

    最近更新
    01
    深入理解Java虚拟机
    03-04
    02
    DNS工作原理
    02-27
    03
    改用VuePress啦
    02-23
    更多文章>
    Theme by Vdoing | Copyright © 2019-2021
    • 跟随系统
    • 浅色模式
    • 深色模式
    • 阅读模式