QieQiemin

分类

ACM刷题之旅(9) ACM常用知识(7) Atcoder/洛谷(83) 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)

/ 注册

TA的专栏 16篇文章 0人订阅

ACM训练题解报告

16篇文章 1816人学习

全部文章（共858篇）

牛客练习赛47 D DongDong坐飞机（分层最短路）

链接：https://ac.nowcoder.com/acm/contest/904/D 来源：牛客网 DongDong坐飞机时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述愿时间过得...

2019-08-04

0 361

牛客练习赛47 D DongDong坐飞机（分层最短路）

链接：https://ac.nowcoder.com/acm/contest/904/D 来源：牛客网 DongDong坐飞机时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述愿时间过得...

2019-08-04

0 301

洛谷 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

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 380

Gcd HDU - 6545 （基础数论）

wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。 Input 输入一行一个整数 n。 2 ≤ n ≤ 1, 000, 000, 000 Output 输出一行一个整数表示答案。 Sample Inp...

2019-08-03

0 492

Gcd HDU - 6545 （基础数论）

wls 有一个整数 n，他想将 1 − n 这 n 个数字分成两组，每一组至少有一个数，并且使得两组数字的和的最大公约数最大，请输出最大的最大公约数。 Input 输入一行一个整数 n。 2 ≤ n ≤ 1, 000, 000, 000 Output 输出一行一个整数表示答案。 Sample Inp...

2019-08-03

0 492

牛客练习赛47 A DongDong破密码（异或性质，递推）

链接：https://ac.nowcoder.com/acm/contest/904/A 来源：牛客网 DongDong破密码时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 DongDo...

2019-08-02

0 706

牛客练习赛47 A DongDong破密码（异或性质，递推）

链接：https://ac.nowcoder.com/acm/contest/904/A 来源：牛客网 DongDong破密码时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 DongDo...

2019-08-02

0 302