- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 分治法专辑
蓝桥学苑系列第二课，二分。查漏补缺吧。 lower_bound 查询(a,a+n)中>=x的第一个数的下标（从0开始） upper_bound 查询(a,a+n)中>x的第一个数的下标（从0开始） 题目1链接：http://hihocoder.com/problemset/problem/1357?sid=1347312题解：二分枚举时间t，并且对每个t用函数来...
2018-07-31 17:33:38
171
原创 枚举专题
无聊听了蓝桥学苑的系列网课，有些东西还是值得学习的。 哈希表的运用（unordered_map) c++ 11的新东西，map是基于红黑树的，这个是基于哈希表的，所以单次复杂度是O (1)，但是建表的时候时间复杂度可能会退化。题目1链接：http://hihocoder.com/problemset/problem/1494?sid=1342022题目大意：略题解：求最...
2018-07-30 10:36:33
344
原创 牛客网暑期ACM多校训练营（第二场）
过了一个星期才写博客，可以看出我有多懒。本场做了三题，总算签到成功了。 A. RUN 题目链接：https://www.nowcoder.com/acm/contest/140/A题意：一个人在一秒钟内可以选择往前走1米，或往前跑k米，但不能连续跑。给出q组询问，每组询问有一个[l,r]区间，求解到l到r区间的每一个距离共有多少种走法。题解：刚开始看漏了“连续”这两个字，一直...
2018-07-26 09:46:33
187
原创 再探莫队算法
每日打卡目录 例题1例题2：https://www.luogu.org/problemnew/show/P1972例3：Codeforces Round #340 (Div. 2) E. XOR and Favorite Number例题1对于牛客暑期多校训练营第一场的J题，就是一个典型的莫队算法（但是被卡了），我也不知道这是什么玄学原理。题目链接：https://...
2018-07-24 09:31:41
179
原创 输入输出优化
inline void read(int &x){ int f=1;x=0;char s=getchar(); while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();} while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();} x*=f...
2018-07-22 15:05:29
133
原创 牛客网暑期ACM多校训练营（第一场）
比赛爆0，赛后补题。 J. Different Integers 题意：给n个数和q个询问，每个询问有一个[l,r]区间，要求a[1],a[2]...a[l-1],a[r+1]...,a[n]中有多少个不同的树。题解：比赛的时候用主席树做，但是超时了。赛后补题，发现是用离线的树状数组。 首先，可以将n扩充为原来的两倍，那么原数组的询问可以转化为求从a[r]到a[...
2018-07-21 17:40:42
195
原创 Codeforces Round #498 (Div. 3) 题解
期末考完后，重新开始刷题生涯- -传送门：http://codeforces.com/contest/1006种种原因，卡B题卡了很久，出了c题以后实在困得不行，DEF三题都是后来补的。目录A题：Adjacent ReplacementsB题：Polycarp's PracticeC题：Three Parts of the ArrayD题：Two Strings Swa...
2018-07-20 16:56:28
186
matlab中jpeg tool box(tbx)编译好的mexw64文件
2018-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人