ymzqwq

Codeforces

233(7) BZOJ(4) dfs(1) DP(24) hdu(1) TopCoder(20) 不知道怎么分类(2) 乱搞(2) 分块(1) 博弈论(1) 图论(5) 平衡树(2) 并查集(4) 搜索(4) 数论(18) 未归档(3) 杂记(2) 树(4) 树状数组(1) 模拟/暴力(5) 游记(1) 笔记整理(3) 线段树(1) 贪心(5) 递归(1) 递推(1)

/ 注册

全部文章 / Codeforces （共5篇）

Codeforces 1183F - Topforces Strikes Back

Div. 3的题，竟然卡了好久，自闭.jpg 好像我的思路不太一样呢QAQ 首先注意到，如果一个数是另一个的因子，那它肯定不会出现在答案中。我们先把所有数排序，然后对每个数，我们要往前再找两个数（或者一个，都差不多，就不区分了）和它凑个答案，那我们暴力往前扫，如果碰到它的因子，就直接将这个因子...

2019-08-06

0 409

Codeforces 1178G. The Awesomest Vertex

传送门首先通过dfs序把子树操作转化为区间操作，求最大值可以用斜率优化。然后分个块，对每个块维护个凸包。修改时中间的打个标记，边角暴力重构；询问时中间的用斜率优化的方法求，边角的暴力求。由于此题有绝对值，所以还要对原值取负后再维护一个凸包。。。。时间复杂度 ...

2019-07-22

0 412

Codeforces 1101D - GCD Counting

传送门虽然说这题有简单的方法，可是这其实是个点分治裸题欸假设当前的分治到的重心为 x x x，很显然，经过 ...

2019-03-20

0 488

Codeforces 1137E - Train Car Selection

题目传送门感觉官方题解已经讲得很好了…… 有很多log的做法，但其实是可以线性的。（额，谁教教我log怎么做啊QAQ）首先，我们注意到，每次加进去的一组0都是一起增加的，所以我们只需要关心这组0中的第一个（因为后面的肯定会永远大于等于第一个）。然后我们又注意到，如果在最前面加入一些0，那么...

2019-03-16

0 553

[Codeforces 454C] Little Pony and Expected Maximum

传送门题意：给你一个 m m 个面的骰子，数字分别为 1 1 ~ m m ，问你投了n次之后出现过数字的期望最...

2018-07-22

0 473