2020 年 12月随笔档案 - Flandre-Zhu

[BJOI2016]水晶做题心得

摘要：[BJOI2016]水晶做题心得这是一个写了我两小时的傻逼题。写这个题浪费了一堆时间后，我才意识到我码力又不行了。于是整理起了实现技巧，开始练码力。思路不难。首先把

(x, y, z)

$(x,y,z)$ 变成

(x - z, y - z)

$(x-z,y-z)$ 。因为发现

(x, y, z)

$(x,y,z)$ 同时减去某个数表示的位置不变，同时阅读全文

posted @ 2020-12-27 19:39 Flandre-Zhu 阅读(72) 评论(0) 推荐(0) 编辑

tricks - 写代码

摘要：实现技巧负下标有的时候我们需要存一些负的东西，比如我就只要一个

- 1

$-1$ ，或者说值域是

[- 10^{6}, 10^{6}]

$[-10^6,10^6]$ ，而我懒得写平移那咋整呢？取下标：a[i]，它的本质是 *(a+i) 开一个pool，然后开一个指针a指向pool+1，就可以访问 a[-1] 了关于二维数组：二维阅读全文

posted @ 2020-12-27 19:18 Flandre-Zhu 阅读(155) 评论(0) 推荐(0) 编辑

CF1416D 做题心得

摘要：CF1416D 做题心得上次在某trick中提到了这个题，一开始觉得太毒瘤没有写，现在把它补上了。感觉实现这个东西，比单纯收获一个trick，收获的东西多太多了。主要思路它的主要trick是“反向反向操作日神仙”，也就是，先删掉所有边，反过来做一遍，然后再用撤销的方式正过来再做一遍。思路的阅读全文

posted @ 2020-12-21 22:13 Flandre-Zhu 阅读(93) 评论(0) 推荐(0) 编辑

线段树分治笔记

摘要：功能用来离线的维护一个图的连通性，可以动态的维护出并查集。然而并查集的复杂度并不是

O (α (n))

$O(\alpha(n))$ ，而是

O (\log n)

$O(\log n)$ ，因为不能路径压缩。可以被LCT+ETT吊打。但是对于写不熟练或者不会写LCT的（像我这样的）新手来说，这个可以帮我们拿到更多分。而且由于我们可以阅读全文

posted @ 2020-12-15 21:40 Flandre-Zhu 阅读(101) 评论(0) 推荐(0) 编辑

cdq分治笔记

摘要：算法讲解这个算法用于解决三维偏序问题。三维偏序：给定

n

$n$ 个三元组：

(a_{i}, b_{i}, c_{i})

$(a_i,b_i,c_i)$ ，求同时满足满足

a_{i} \leq a_{j}, b_{i} \leq b_{j}, c_{i} \leq c_{j}

$a_i\le a_j,b_i\le b_j,c_i\le c_j$ 的

(i, j)

$(i,j)$ 的数量。那这该咋求呢⊙(・◇・)？先把维度降下来，二维偏序，会不阅读全文

posted @ 2020-12-15 21:10 Flandre-Zhu 阅读(71) 评论(0) 推荐(0) 编辑

记一次与教练的谈话 2020.12.13

摘要：记一次与教练的谈话 2020.12.13 今天正好是我生日，也是noip考后不久。我这有很多问题，正好老师来找我，聊了很多问题，感觉收获很大。事实上以前一直都有聊，但是我大意了啊，没有记。这次老师说要来“验收成果”，然后发现我根本没有记得老师说了啥。我感觉非常可惜————至少这次不能再犯这样的错误阅读全文

posted @ 2020-12-14 00:16 Flandre-Zhu 阅读(244) 评论(0) 推荐(1) 编辑

noip 注意事项（个人向）

摘要：神仙 czdzx 说要写，我也来写非常重要对拍空间极限数据模数，YES/NO等大小写个人养身体，不要紧张，不要像csp2020一样考场上心脏跳不动了咖啡带足，带进考场里攒着喝不要让自己太热或者太冷考场记得开 long long 常见的trick，不要忘了时刻注意整理思路最基阅读全文

posted @ 2020-12-04 21:13 Flandre-Zhu 阅读(93) 评论(0) 推荐(0) 编辑

12 2020 档案

公告

搜索

常用链接

最新随笔

随笔档案

相册

友链

最新评论