QieQiemin

Atcoder/洛谷

ACM刷题之旅(9) ACM常用知识(7) a牛客网/comet OJ(200) codeforces(323) HDU/POJ/BZOJ/计蒜客(108) STL(2) 二分(1) 二分/三分(2) 几何（计算几何，解析几何）(7) 分治/偏序(2) 动态规划DP(18) 图的全家桶/ 最短路/Tarjan强连通/MST/拓扑(7) 字符串处理/ hash(5) 字符串的高级算法/ACM(1) 思维(5) 搜索系列/BFS/DFS(2) 数学/MATH/ 组合数学/(5) 数据结构/线段树/树状数组(12) 数论(7) 暴力/状态压缩/二进制枚举(2) 未归档(4) 构造/技巧(7) 树的全家桶/ 树形DP/ LCA/MST/树链剖分(6) 模拟/实现(2) 模板(19) 组队赛训练记录(2) 规律/打表/结论题(2) 贪心(1) 题解(1) 高精/大数(6)

/ 注册

全部文章 / Atcoder/洛谷（共83篇）

洛谷 P2163 [SHOI2007]园丁的烦恼（离线sort，树状数组，解决三维偏序问题）

P2163 [SHOI2007]园丁的烦恼题目描述很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最近我在思索一个问题，如果我们把花坛摆成六个六角形，那么……...

2019-09-26

0 498

洛谷 P3469 [POI2008]BLO-Blockade （Tarjan，割点）

P3469 [POI2008]BLO-Blockade https://www.luogu.org/problem/P3469 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirecti...

2019-09-26

0 444

洛谷 P3469 [POI2008]BLO-Blockade （Tarjan，割点）

P3469 [POI2008]BLO-Blockade https://www.luogu.org/problem/P3469 题目描述 There are exactly nn towns in Byteotia. Some towns are connected by bidirecti...

2019-09-26

0 568

洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）

P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分...

2019-09-25

0 368

洛谷 P2746 [USACO5.3]校园网Network of Schools （Tarjan，SCC缩点，DAG性质）

P2746 [USACO5.3]校园网Network of Schools https://www.luogu.org/problem/P2746 题目描述一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意即使 B 在 A 学校的分...

2019-09-25

0 454

洛谷P2341 [HAOI2006]受欢迎的牛（Tarjan，SCC缩点）

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的...

2019-09-25

0 313

洛谷P2341 [HAOI2006]受欢迎的牛（Tarjan，SCC缩点）

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量 https://www.luogu.org/problem/P2341 题目描述每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的...

2019-09-25

0 463

洛谷 P3384 【模板】树链剖分

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z ...

2019-08-04

0 360

洛谷 P3384 【模板】树链剖分

题目描述如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作：操作1：格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2：格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和操作3：格式： 3 x z ...

2019-08-04

0 292

l洛谷P4779 【模板】单源最短路径（标准版）（dijkstra）

题目描述给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。数据保证你能从 SS 出发到任意点。输入格式第一行为三个正整数 N, M, SN,M,S。第二行起 MM 行，每行三个非负整数 u_i, v_i, w_iu i ,v i ,w i...

2019-08-03

0 517