alpc_qleonardo的博客_---------------,-----------Intr,------------数据结原创

HDU 6439 2018CCPC网络赛 Congruence equationI（杜教筛 + 莫比乌斯反演 + 伯努利数）

大致题意：给你一个长度为k的序列a。对于序列c，当时，；当时，取[0,m)中任意一个

HDU

CCPC

杜教筛

莫比乌斯反演

伯努利数

原创 2023-01-01 19:22:49 133 阅读

BZOJ 2301 Problem b（莫比乌斯反演+容斥原理）

要求两个区间范围内的数字的gcd为k的对

BZOJ

莫比乌斯反演

容斥原理

#define

复杂度

原创 2022-09-23 09:05:49 35 阅读

计蒜客 2018 ICPC宁夏 Continuous Intervals（线段树）

大致题意：定义连续区间，即满足区间最大值与最小值之差加一恰好等明存在有连续区间，这个最小值出现的次数就是连续区间

ICPC宁夏

线段树

计蒜客

最小值

ide

原创 2022-09-23 09:05:46 61 阅读

计蒜客 2018 ICPC宁夏 Factories （树形dp）

大致题意：给你一棵N个节点的树，然后你要在这个树种选择K个叶子

树形dp

计蒜客

ICPC宁夏

2018

i++

原创 2022-09-23 09:05:18 79 阅读

HDU 6278 Just h -index（可持久化线段树）

大致题意：给你一个序列，然后给你很多个询问，每个询问让你求给

HDU

可持久化线段树

线段树

可持久化

子树

原创 2022-09-23 09:04:59 50 阅读

HDU 6405 2018HDU多校赛第八场 Make ZYB Happy（广义后缀自动机）

Make ZYB HappyTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 21 Accepted Submission(s): 13

HDU

2018HDU多校赛

广义后缀自动机

字符串

#define

原创 2022-09-23 09:04:47 58 阅读

About Myself

其实的号注册比较久了，但是一直没有发东西，主要是用来膜拜别人的…… 我自己呢其实没什么，蒟蒻一只。虽然说接触OI比较早，但是其实很多时候都是在混，对就是混。小学的时候迷迷糊糊参加了一个选拔，然后有幸成为我那个年级唯一入选OI培训的

图论

数据结构

经典dp

原创 2022-09-23 09:03:38 58 阅读

2017年赛季总结

随着ACM/ICPC南宁

ICPC

CCPC

总结

2017

数据结构

原创 2022-09-23 09:03:15 143 阅读

生涯总结——退役贴

光阴似箭，岁月如梭。（老套的开头……）转眼间从那个报名参加OI单纯只是为了打游戏的懵懂少年，到现在已经拿到ecfinal和ccpc金奖和硕博连读资格的我，转眼也快要有十年了。这十年间，虽说前期很长一段时间都是在浪费生命，但是最终也算是拿到了一个自认为比较满意的成绩。大学以前的事情就不说了，现在总结一下大学三年三个赛季的训练和成绩吧。2017赛季怎么说这个时候呢，大概就是自以为是，不知天高地厚吧。认

后缀自动机

算法竞赛

线段树

原创 2022-09-23 09:02:56 321 阅读

2017多校训练赛第一场 HDU 6039 Gear Up（线段树+并查集）

大致题意：给你一些齿轮，有些齿轮是

HDU

2017多校赛

线段树

数据结构

dfs序

原创 2022-09-23 08:55:06 68 阅读

2019牛客多校赛第一场 I题 Points Division （DP + 线段树）

大致题意：给你n个点，第i个点在的位置为(xi,yi)，有两个属性值(ai,bi)。现在让你把这n个点划分为A和B两个部分，使得最后

2019牛客多校赛

DP

线段树

#define

折线

原创 2022-08-28 01:00:40 78 阅读

HDU 6004 Periodical Cicadas（拓展欧几里得+预处理）

其实这题在十几天前就开始做了，但是一直A不了…… 题目也有点意思，就是有很多个蝉

HDU

拓展欧几里得

数论

#include

i++

原创 2022-08-26 06:42:38 77 阅读

2017多校训练赛第一场 HDU 6041 I Curse Myself（仙人掌图生成树）

现在才来补这道题，是不是有点太慢了…… 题意比较简单，给你一幅图，让你求这幅

2017多校赛

堆

LCA

dfs

HDU

原创 2022-08-26 06:42:26 60 阅读

Link Cut Tree 再探、总结

Link Cut Tree对我来说已经有点老生常谈了——目前为止理解的比较深的一种比较难的

LCT

BZOJ

HDU

Link Cut Tree

Splay Tree

原创 2022-08-26 06:42:13 91 阅读

CodeForces 1000F One Occurrence（莫队解法）

题意就不再次陈述了…… 其实这题首先想到的还是用莫队伍去水过，但是这一水

莫队算法

Codeforces

复杂度

i++

数据

原创 2022-08-26 06:42:02 137 阅读

HDU 6326 2018HDU多校赛第三场 Monster Hunter（贪心+并查集+优先队列）

大致题意：有N个怪物，然后按照树的形式排列，如果你要打某一个怪物，首先要把它的父

HDU

2018HDU多校赛

贪心

并查集

优先队列

原创 2022-08-26 06:41:40 61 阅读

BZOJ 1799 self 同类分布（数位dp）

非常裸的一个数位dp。令dp[len][sum][mod][r]表示长度为len的数字，当前已经有各位

数位dp

BZOJ

记忆化搜索

i++

ios

原创 2022-08-26 06:41:22 63 阅读

CSU 2005 Nearest Maintenance Point（最短路+bitset优化转移）

比赛的时候MLE到想哭的题目，死都没想到用bitset…… 大致题意：给出一个图，然后给

CSU

最短路

bitset

位运算

dijkstra

原创 2022-08-25 11:16:18 74 阅读

HDU 6200 mustedge ACM/ICPC 2017 Shenyang Online（LCT动态缩点）

说实话，之前一直觉得LCT的用法大致都知道了，比完赛才发现LCT还有这种操作…… 大

ACMICPC

HDU

LCT

动态缩点

数据结构

原创 2022-08-25 11:16:12 63 阅读

HDU 5965 扫雷（dp/状态压缩dp）

中文题。有个3*N的地图，告诉你第二行的情况，问你有多少种情况放地雷。

HDU

CCPC

dp

状态压缩

i++

原创 2022-08-25 11:16:07 30 阅读

CodeForces 852E Casinos and travel（思维）

Casinos and traveltime limit per test：1 secondmemory limit per test：256 megabytesinput：s

CodeForces

思维

推公式

#define

i++

原创 2022-08-25 11:16:05 154 阅读

CodeForces 919E Congruence Equation（费马小定理+逆元）

好久没有写博客了，之前呢因为考试月还有雅思耽搁了挺久的，今天正式复出。这道题，验，利用费马小定理 a^(p-1)≡1(mod p)，等式可以化为 (i*(p-1)+j)*a^j≡b

数论

费马小定理

逆元

#define

c++

原创 2022-08-25 11:15:50 50 阅读

ZOJ 2676 Network Wars（分数规划+最小割）

大致题意：给你一个网络，让你求一个最小割[S,T]，使得这个割中Σcapi/|[S,T]|最小。论文向量，表示从1 到

#define

ide

i++

原创 2022-08-25 11:15:41 29 阅读

可持久化线段树总结

之前也写过一篇讲主席树的文章，但是那时候理解的实在是太片面了。首先，所考虑暴力一点的方式，对于每一个操作，我在之前的基础上单独建立一棵线段树，把...

线段树

可持久化

主席树

原创 2022-08-25 11:15:35 134 阅读

CodeForces 858D Polycarp's phone book（Trie）

大致题意，给出很多个号码，然后要你对每一个号码找出一个长度最短的识别码，即长度最短的同

CodeForces

Trie

git

字典树

时间戳

原创 2022-08-25 11:15:16 52 阅读

POJ 1625 Censored!（AC自动机+dp+高精度）

大致题意，给你n个字符，和一个长度m，所有的单词都由m个这些字符构成，于是总的单词数目为n^m。然后

POJ

AC自动机

dp

ac自动机

i++

原创 2022-08-25 11:14:54 58 阅读

CodeForces 915F Imbalance Value of a Tree（并查集+树上统计）

CF的题真的好多都是纸老虎，知道方法后贼…… 大致题意是，给你一棵树，然后树上

CodeForces

图论

组合计数

并查集

i++

原创 2022-08-25 11:14:44 90 阅读

CodeForces 933B A Determined Cleanup（数学推导构造）

当时想到了60%，然后想歪了，后来重新想了一下，直接就出来了，有点可惜…… 大

CodeForces

数学推导

构造

多项式

#define

原创 2022-08-25 11:14:39 67 阅读

HDU Kth number（可持久化线段树）

大致题意：典型的静态区间第K大。之前应该是写过动态区间第K大的题目，那个是用到了线

线段树

i++

#define

原创 2022-08-25 11:14:26 56 阅读

HDU 4348 To the moon（可持久化线段树）

大致题意：支持Q、C、H、B四种操作，分别对应查询当前区间[l,r]的和，修改区间[l,r]并

线段树

区间和

#define

原创 2022-08-25 11:14:20 26 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx6306df2f7e56c的博客

HDU 6439 2018CCPC网络赛 Congruence equationI（杜教筛 + 莫比乌斯反演 + 伯努利数）

BZOJ 2301 Problem b（莫比乌斯反演+容斥原理）

计蒜客 2018 ICPC宁夏 Continuous Intervals（线段树）

计蒜客 2018 ICPC宁夏 Factories （树形dp）

HDU 6278 Just h -index（可持久化线段树）

HDU 6405 2018HDU多校赛第八场 Make ZYB Happy（广义后缀自动机）

About Myself

2017年赛季总结

生涯总结——退役贴

2017多校训练赛第一场 HDU 6039 Gear Up（线段树+并查集）

2019牛客多校赛第一场 I题 Points Division （DP + 线段树）

HDU 6004 Periodical Cicadas（拓展欧几里得+预处理）

2017多校训练赛第一场 HDU 6041 I Curse Myself（仙人掌图生成树）

Link Cut Tree 再探、总结

CodeForces 1000F One Occurrence（莫队解法）

HDU 6326 2018HDU多校赛第三场 Monster Hunter（贪心+并查集+优先队列）

BZOJ 1799 self 同类分布（数位dp）

CSU 2005 Nearest Maintenance Point（最短路+bitset优化转移）

HDU 6200 mustedge ACM/ICPC 2017 Shenyang Online（LCT动态缩点）

HDU 5965 扫雷（dp/状态压缩dp）

CodeForces 852E Casinos and travel（思维）

CodeForces 919E Congruence Equation（费马小定理+逆元）

ZOJ 2676 Network Wars（分数规划+最小割）

可持久化线段树总结

CodeForces 858D Polycarp's phone book（Trie）

POJ 1625 Censored!（AC自动机+dp+高精度）

CodeForces 915F Imbalance Value of a Tree（并查集+树上统计）

CodeForces 933B A Determined Cleanup（数学推导构造）

HDU Kth number（可持久化线段树）

HDU 4348 To the moon（可持久化线段树）