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

D-query SPOJ - DQUERY （莫队算法裸题）

Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have...

2019-08-16

0 632

D-query SPOJ - DQUERY （莫队算法裸题）

Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have...

2019-08-16

0 528

BZOJ2038 : [2009国家集训队]小Z的袜子(hose)（莫队算法）

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 19269 Solved: 8851 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早...

2019-08-16

0 725

BZOJ2038 : [2009国家集训队]小Z的袜子(hose)（莫队算法）

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 19269 Solved: 8851 [Submit][Status][Discuss] Description 作为一个生活散漫的人，小Z每天早...

2019-08-16

0 470

牛客练习赛47 DongDong数颜色（莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-16

0 353

牛客练习赛47 DongDong数颜色（莫队算法）

链接：https://ac.nowcoder.com/acm/contest/904/E 来源：牛客网 DongDong数颜***r> 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描...

2019-08-16

0 500

牛客小白月赛12 J 月月查华华的手机（序列自动机模板题）

链接：https://ac.nowcoder.com/acm/contest/392/J 来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于...

2019-08-14

0 374

牛客小白月赛12 J 月月查华华的手机（序列自动机模板题）

链接：https://ac.nowcoder.com/acm/contest/392/J 来源：牛客网题目描述月月和华华一起去吃饭了。期间华华有事出去了一会儿，没有带手机。月月出于人类最单纯的好奇心，打开了华华的手机。哇，她看到了一片的QQ推荐好友，似乎华华还没有浏览过。月月顿时醋意大发，出于...

2019-08-14

0 362

牛客练习赛44 C 小y的质数（数论，容斥定理）

链接：https://ac.nowcoder.com/acm/contest/634/C 来源：牛客网题目描述给出一个区间[L,R]，求出[L,R]中孪生质数有多少对。由于这是一个区间筛质数的模板题。所以小k不屑于去写。所以出题人只好yy了另一道题。定义k生互质数为满足y + k与y -...

2019-08-13

0 0

牛客练习赛44 C 小y的质数（数论，容斥定理）

链接：https://ac.nowcoder.com/acm/contest/634/C 来源：牛客网题目描述给出一个区间[L,R]，求出[L,R]中孪生质数有多少对。由于这是一个区间筛质数的模板题。所以小k不屑于去写。所以出题人只好yy了另一道题。定义k生互质数为满足y + k与y -...

2019-08-13

0 394