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篇）

【CodeForces】915 G. Coprime Arrays 莫比乌斯反演,前缀和，差分

Coprime Arrays CodeForces - 915G Let's call an array a of size n coprime iff gcd(a1, a2, ..., a**n) = 1, where gcd is the greatest common divisor o...

2019-10-08

0 373

【CodeForces】915 G. Coprime Arrays 莫比乌斯反演,前缀和，差分

Coprime Arrays CodeForces - 915G Let's call an array a of size n coprime iff gcd(a1, a2, ..., *a**n) = 1, where gcd* is the greatest common divisor ...

2019-10-08

0 535

牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）

牛客练习赛52 C 烹饪链接：https://ac.nowcoder.com/acm/contest/1084/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 3...

2019-10-08

0 662

牛客练习赛52 | C | [烹饪] （DP，裴蜀定理，gcd）

牛客练习赛52 C 烹饪链接：https://ac.nowcoder.com/acm/contest/1084/C来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 3...

2019-10-08

0 925

洛谷 P2765 魔术球问题（dinic求最大流，最小边覆盖）

P2765 魔术球问题题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例...

2019-10-07

0 445

洛谷 P2765 魔术球问题（dinic求最大流，最小边覆盖）

P2765 魔术球问题题目描述 «问题描述：假设有n根柱子，现要按下述规则在这n根柱子中依次放入编号为1，2，3，...的球。（1）每次只能在某根柱子的最上面放球。（2）在同一根柱子中，任何2个相邻球的编号之和为完全平方数。试设计一个算法，计算出在n根柱子上最多能放多少个球。例...

2019-10-07

0 554

P4016 负载平衡问题(最小费用最大流)

P4016 负载平衡问题题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。第 ...

2019-10-07

0 550

P4016 负载平衡问题(最小费用最大流)

P4016 负载平衡问题题目描述 GG 公司有 nn 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使 nn 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。输入格式文件的第 11 行中有 11 个正整数 nn，表示有 nn 个仓库。第 ...

2019-10-07

0 863

洛谷 P2756 飞行员配对方案问题（二分图/网络流，最佳匹配方案）

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

2019-10-06

0 358

洛谷 P2756 飞行员配对方案问题（二分图/网络流，最佳匹配方案）

P2756 飞行员配对方案问题题目背景第二次世界大战时期.. 题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干...

2019-10-06

0 588