Skip to main content

Qizy's Database

  • 算法笔记
  • 题目精选
  • 近期比赛
  • 自我介绍
  • 食用指南
  • 信息流测试
  • 点点与线线

Tag: 提交答案题

【NOI六连测】[D3T3] 最短路

2016年7月3日2016年7月3日 Qizy 4 Comments

题目传送门:http://pan.baidu.com/s/1nvKqStz
离线版数据:http://paste.ubuntu.com/18378706/
数据传送门:http://pan.baidu.com/s/1c14dYu8

人生第一次做提交答案题目啊!结果就连基础分都只拿了一半QAQ
这题数据十分坑,就是观察。然而出题人都说他没有自己观察出来QAQ
所以直接弃疗了吧!
还是写个博客,刷一刷存在感吧!

Categories

  • OI人生向 (15)
  • OI无关向 (23)
  • 信息流测试 (16)
  • 模板库 (15)
  • 算法笔记 (51)
  • 解题报告 (636)
    • Tricks (30)
    • 其他 (103)
      • bitset (6)
      • CDQ分治 (6)
      • Fibonacci (4)
      • 二分 (13)
      • 交互题 (1)
      • 倍增 (6)
      • 分治 (11)
      • 提交答案题 (1)
      • 整体二分 (2)
      • 杂项 (16)
      • 构造题 (8)
      • 滑动窗口 (6)
      • 莫队算法 (8)
        • 序列莫队 (7)
        • 树上莫队 (1)
      • 调和级数 (2)
      • 贪心 (14)
    • 几何 (17)
      • 凸包 (7)
      • 半平面交 (3)
      • 圆的反演 (3)
      • 扫描线 (1)
      • 暴力 (1)
      • 杂项 (2)
    • 动态规划 (101)
      • 决策单调性 (4)
      • 区间DP (1)
      • 插头DP (1)
      • 数位DP (14)
      • 斜率优化 (3)
      • 杂项 (40)
      • 树形DP (10)
      • 状压DP (21)
      • 背包DP (8)
      • 轮廓线DP (2)
    • 图论 (104)
      • 2-SAT (5)
      • 一般图匹配 (4)
      • 二分图匹配 (18)
      • 图的连通 (9)
      • 弦图与区间图 (4)
      • 最短路 (20)
      • 杂项 (2)
      • 欧拉回路 / 竞赛图 (3)
      • 网络流 (52)
        • 上下界网络流 (4)
        • 最大流 (6)
        • 最小割 (19)
        • 费用流 (20)
    • 字符串 (58)
      • AC Automaton (8)
      • Hash (7)
      • KMP (10)
      • manacher (8)
      • Palindromic Tree (7)
      • Suffix Array (19)
      • Suffix Automaton (15)
      • Trie (5)
      • 最小表示法 (1)
    • 搜索 (18)
      • Meet in Middle (4)
      • 杂项 (6)
      • 状态压缩 (4)
      • 记忆化深搜 (5)
    • 数据结构 (121)
      • Fenwick Tree (20)
      • Heap (8)
      • Kd Tree (5)
      • Link Cut Tree (4)
      • Mergeable Heap (2)
      • Segment Tree (32)
      • Sparse Table (8)
      • Splay (5)
      • Union Find Set (20)
      • 分块 (6)
      • 可持久化数据结构 (25)
      • 杂项 (4)
      • 树链剖分 (10)
      • 线段树/启发式合并 (4)
    • 数论 (187)
      • BSGS (6)
      • FFT / NTT / FWT (19)
      • PollardRho / MillerRabin (3)
      • 二次剩余 (2)
      • 博弈论 (19)
      • 多项式高级操作 (2)
      • 容斥原理 (23)
      • 杂项 (11)
      • 杜教筛 (6)
      • 概率与期望 (28)
      • 模方程 (7)
      • 欧几里得算法 (9)
      • 求导 (2)
      • 生成函数 (4)
      • 矩阵快速幂 (9)
      • 矩阵树定理 (4)
      • 线性基 (14)
      • 线性筛 (2)
      • 组合数学 (21)
      • 群论 (5)
      • 莫比乌斯反演 (17)
      • 高斯消元 (10)
    • 树 (63)
      • DFS序 (11)
      • DFS树 (2)
      • Prufer编码 (4)
      • 仙人掌 (5)
      • 基环树 (2)
      • 最小生成树 (15)
      • 杂项 (5)
      • 树分治 (14)
        • 动态点分治 (4)
        • 点分治 (10)
      • 灭绝树/支配树 (4)
      • 虚树 (5)

这也是一个球

  • 2-SAT
  • AC Automaton
  • BCC
  • beamer
  • BFS
  • BIT
  • bitset
  • Boruvka
  • Bouton定理
  • BSGS
  • Burnside
  • CDQ分治
  • Dancing Links
  • DFS序
  • DFS树
  • Dijkstra
  • Dinic
  • DP
  • emacs
  • EXGCD
  • EX_BSGS
  • Fenwick Tree
  • FFT
  • Fibonacci
  • Floyd
  • FWT
  • GCD
  • Graphviz
  • Hash
  • Heap
  • Huffman树
  • IFFT
  • Kd Tree
  • KM
  • KMP
  • Kruskal重构树
  • Lambda表达式
  • latex
  • LCT
  • linux
  • lucas定理
  • manacher
  • map
  • Mathjax
  • Meet in Middle
  • Miller-Rabin
  • MST
  • NIM游戏
  • NOI
  • NOIP
  • NTT
  • OI人生向
  • Palindromic Tree
  • Persistent Segment Tree
  • Pollard_Rho
  • Prufer编码
  • Python
  • Pólya
  • SCC
  • SCOI
  • set
  • SG定理
  • shadowsocks
  • Sparse Table
  • SPFA
  • Splay
  • stl
  • Suffix Array
  • Suffix Automaton
  • Tarjan
  • tricks
  • Trie
  • Union Find Set
  • vps
  • WordPress
  • World Final
  • 一般图匹配
  • 上下界网络流
  • 下底函数分块
  • 中途相遇法
  • 主席树
  • 乱搞
  • 二分
  • 二分图匹配
  • 二次剩余
  • 二维线段树
  • 交互题
  • 亦或方程组
  • 仙人掌
  • 优先队列
  • 位运算最小生成树
  • 倍增
  • 倍增LCA
  • 元根
  • 全局最小割
  • 决策单调性
  • 几何
  • 凸包
  • 函数式线段树
  • 分块
  • 分层图
  • 分数规划
  • 分治
  • 分治FFT
  • 分治最小割
  • 分类讨论
  • 动态点分治
  • 区间DP
  • 半平面交
  • 博弈论
  • 卡常
  • 原根
  • 可并堆
  • 启发式合并
  • 图的连通
  • 圆的反演
  • 块状树
  • 基本定理的证明
  • 基环树
  • 基础知识
  • 堆
  • 多算法互补
  • 套路题
  • 好题
  • 容斥原理
  • 对偶问题
  • 对拍
  • 差分
  • 差分约束
  • 带花树
  • 带通配符的字符串匹配问题
  • 平面图
  • 并查集
  • 广义后缀自动机
  • 广义容斥原理
  • 序列莫队
  • 异或方程组
  • 弦图与区间图
  • 归并排序
  • 快速乘
  • 快速幂
  • 思路题
  • 慢速乘
  • 手动增广
  • 手动扩栈
  • 打表
  • 扫描线
  • 找规律
  • 拆二进制
  • 拉格朗日插值
  • 拓展欧几里得
  • 拓扑序
  • 拟阵
  • 持久化字典树
  • 持久化数据结构
  • 排序
  • 提交答案题
  • 插头DP
  • 插板法
  • 搜索
  • 支配树
  • 数位DP
  • 数学题
  • 数论
  • 整体二分
  • 整数拆分
  • 文件输入输出
  • 斜堆
  • 斜率优化
  • 斯坦纳树
  • 斯特林数
  • 旋转卡壳
  • 时间复杂度
  • 易错题
  • 暴力
  • 最大权闭合子图
  • 最大流
  • 最小割
  • 最小割树
  • 最小生成树
  • 最小表示法
  • 最小路径覆盖
  • 最短路
  • 期望
  • 期望DP
  • 期望的线性
  • 机械键盘
  • 李超树
  • 杜教筛
  • 构造题
  • 树上莫队
  • 树分块
  • 树分治
  • 树形DP
  • 树链剖分
  • 树链剖分优化复杂度
  • 概率
  • 概率与期望
  • 模拟
  • 模方程
  • 模板库
  • 模线性方程组
  • 次数取模
  • 欧拉函数
  • 欧拉回路
  • 欧拉定理
  • 欧拉序
  • 母函数
  • 比赛
  • 求导
  • 测评
  • 消圈定理
  • 渐进符号
  • 滑动窗口
  • 灾难树
  • 点分治
  • 特征多项式
  • 状压DP
  • 状态压缩
  • 生成函数
  • 矩阵快速幂
  • 矩阵树定理
  • 矩阵求逆
  • 神文
  • 神题
  • 科学上网
  • 积性函数
  • 竞赛图
  • 笛卡尔树
  • 算法笔记
  • 类欧几里得
  • 线型
  • 线性基
  • 线性筛
  • 线段树
  • 线段树优化建图
  • 线段树合并
  • 组合数学
  • 组合计数
  • 结论题
  • 维护直径
  • 网络流
  • 群论
  • 背包DP
  • 莫比乌斯函数
  • 莫比乌斯反演
  • 莫队算法
  • 虚树
  • 行列式
  • 计数问题
  • 记忆化深搜
  • 误差分析
  • 调和级数
  • 调整算法
  • 贪心
  • 费用流
  • 资源
  • 超集
  • 轮廓线DP
  • 边双连通分量
  • 逆元
  • 逆序对
  • 递推
  • 部分暴力
  • 酱油记
  • 链表
  • 高斯消元
  • 高精度
  • 黑科技

友情链接

  • hht
  • wyx
  • jiry 2
  • thhyj
  • wuvin
  • Menci
  • FTYYY
  • lcrtest
  • enigma
  • jzhang1
  • scarlyw
  • GYMing
  • XeHoTh
  • Nickwzk
  • sengxian
  • ihopenot
  • NeighThorn
  • beginendzrq

常用链接

  • OEIS
  • Super OJ
  • Open Train
  • Codeforces
  • GCJ Kickstart
  • WolframAlpha
  • LYOI Online Judge
  • TopCoder – Arena
  • TopCoder – Archive
  • TopCoder – Tutorial
  • The Python Tutorial
  • Learning Markdown

功能

  • Login
  • Logout
This work is licensed under a CC BY-NC 4.0 license.
Theme by Colorlib Powered by WordPress