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

Sereja and Brackets CodeForces - 380C （线段树+分治思路）

Sereja and Brackets 题目链接： CodeForces - 380C Sereja has a bracket sequence s1, s2, ..., s**n, or, in other words, a string s of length n, consisting...

2019-09-09

0 315

Sereja and Brackets CodeForces - 380C （线段树+分治思路）

Sereja and Brackets 题目链接： CodeForces - 380C Sereja has a bracket sequence s1, s2, ..., *s**n, or, in other words, a string s* of length n, consistin...

2019-09-09

0 491

“美登杯”上海市高校大学生程序设计 C. 小花梨判连通 (并查集+map)

Problem C C 、小花梨判连通时间限制：2000ms 空间限制：512MB Description 小花梨给出𝑜个点，让𝑙位同学对这𝑜个点任意添加无向边，构成𝑙张图。小花梨想知道对于每个点𝑗，存在多少个点𝑘（包括𝑗本身），使得𝑗和𝑘在这𝑙张图中都是连通的。 In...

2019-09-09

0 0

“美登杯”上海市高校大学生程序设计 C. 小花梨判连通 (并查集+map)

Problem C C 、小花梨判连通时间限制：2000ms 空间限制：512MB Description 小花梨给出𝑜个点，让𝑙位同学对这𝑜个点任意添加无向边，构成𝑙张图。小花梨想知道对于每个点𝑗，存在多少个点𝑘（包括𝑗本身），使得𝑗和𝑘在这𝑙张图中都是连通的。 In...

2019-09-09

0 428

The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log （广义欧拉降幂）

In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O(...

2019-09-07

0 276

The Preliminary Contest for ICPC Asia Nanjing 2019 B. super_log （广义欧拉降幂）

In Complexity theory, some functions are nearly O(1)O(1), but it is greater then O(1)O(1). For example, the complexity of a typical disjoint set is O(...

2019-09-07

0 771

Codeforces Round #454 D. Power Tower （广义欧拉降幂）

D. Power Tower time limit per test 4.5 seconds memory limit per test 256 megabytes input standard input output standard output Priests of the...

2019-09-07

0 334

Codeforces Round #454 D. Power Tower （广义欧拉降幂）

D. Power Tower time limit per test 4.5 seconds memory limit per test 256 megabytes input standard input output standard output Priests of the...

2019-09-07

0 468

美登杯”上海市高校大学生程序设计邀请赛 Problem E 、小花梨的数组（线段树）

Problem E E 、小花梨的数组时间限制：1000ms 空间限制：512MB Description 小花梨得到了一个长度为𝑜的数组𝑏，现在要对它进行三种操作： ⚫ 1 𝑠 ] ∗ ⚫ 2 𝑚 𝑠 对所有的𝑗 ∈ [𝑚,𝑠],𝑏[𝑗] = 𝑏[𝑗] / 𝑛𝑗...

2019-09-05

0 298

美登杯”上海市高校大学生程序设计邀请赛 Problem E 、小花梨的数组（线段树）

Problem E E 、小花梨的数组时间限制：1000ms 空间限制：512MB Description 小花梨得到了一个长度为𝑜的数组𝑏，现在要对它进行三种操作： ⚫ 1 𝑠 ] ∗ ⚫ 2 𝑚 𝑠 对所有的𝑗 ∈ [𝑚,𝑠],𝑏[𝑗] = 𝑏[𝑗] / 𝑛𝑗...

2019-09-05

0 839