- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 训练赛小总结
距离icpc只有两个多月了，最近发现思维太差劲了，很多简单题都要做很久，甚至想半天想不出来，本来还想着专题训练的，但是现在得调整一下，还是得以打比赛和补题为主，专题为辅，抽空回顾一些重要且常见的算法。打算每天至少训练一场cf，牛客、cf的比赛如果不冲突，就都参加并补题，另外每周一场队内赛，完全按照正式比赛来搞。下面总结一些比赛的过失和教训，时刻警示自己，避免总是犯一样的错误。1、如果一道题想到...
2019-09-05 21:55:58
226
原创 个人训练打卡
日期 比赛 2019.9.5 Codeforces Round #582 (Div. 3) 2019.9.6 Comet OJ - Contest #10 2019.9.10 牛客练习赛51
2019-09-05 21:36:04
189
原创 阶段目标
9.3-9.4 主席树9.5-9.6 线段树9.7-9.8 树链剖分9.9-9.10 单调队列9.11-9.12 KMP+扩展KMP9.13-9.14 后缀树组9.15 AC自动机9.16 字典树9.17 哈希9.18 bitset
2019-09-03 19:56:29
167
原创 概率期望总结（题目合集）
1、2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018) E - Explosion Exploit（dfs+概率）题意：我方n人，血量已知，对方m人，血量已知。现在有d点伤害，一点一点扣，每次伤害对所有活着的人的概率相同。问d次伤害后对面全死的概率。分析：好题，把概率和dfs结合在了一起，概率题做的少，不...
2019-09-02 20:05:56
372
原创 并查集总结（题目合集）
1、codeforces 1213G Path Queries题意：给你一颗n个点的树，求路径最大边权小于等于某个数（m组）的点对数，n,m<=2e5。分析：算是一道思维题，想到了联通块计算贡献，不知道怎么处理多组询问，看了题解才知道是先将边权排序，依次加入加入边，不断合并并计算联通块的贡献，注意路径压缩，否则tle。代码：#include<bits/stdc++.h...
2019-09-02 19:25:18
374
原创 构造总结（题目合集）
1、codeforces1202D Print a 1337-string...题意：构造一串只由 ‘1’，‘3’，‘7’ 组成的字符串，使其 ‘1337’ 子序列数量为n。分析：这类构造题一般是将一个数拆成几部分相加，这题可以构造成形如 133 7.7 3..7，则‘1337’子序列数量为C(n,2)+k，其中C(n,2)是第一个‘1’、中间所有的‘3’和最后一个‘7’构成子序列数量，...
2019-09-02 19:06:44
435
原创 cdq分治总结（题目合集）
1、The Preliminary Contest for ICPC Asia Nanjing 2019A. The beautiful values of the palace题意：给出一个n*n（n为奇数）的蛇形矩阵，将其中的m个点的值改为各位数之后，给出p组询问，查询子矩阵的和（必须是m个点集中的点，其他的点可看成值为0）。分析：数组求和或者矩阵求和，一般树状数组和线段树就可以做，...
2019-09-01 22:11:00
637
音乐播放器
2017-12-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人