摘要：
[BJOI2016]水晶 做题心得 这是一个写了我两小时的傻逼题。写这个题浪费了一堆时间后，我才意识到我码力又不行了。于是整理起了实现技巧，开始练码力。 思路 不难。首先把 \((x,y,z)\) 变成 \((x-z,y-z)\)。因为发现 \((x,y,z)\) 同时减去某个数表示的位置不变，同时 阅读全文
posted @ 2020-12-27 19:39
Flandre-Zhu
阅读(106)
评论(0)
推荐(0)
摘要：
实现技巧 负下标 有的时候我们需要存一些负的东西，比如我就只要一个 \(-1\)，或者说值域是 \([-10^6,10^6]\)，而我懒得写平移 那咋整呢？ 取下标：a[i]，它的本质是 *(a+i) 开一个pool，然后开一个指针a指向pool+1，就可以访问 a[-1] 了 关于二维数组： 二维 阅读全文
posted @ 2020-12-27 19:18
Flandre-Zhu
阅读(201)
评论(0)
推荐(0)
摘要：
CF1416D 做题心得 上次在某trick中提到了这个题，一开始觉得太毒瘤没有写，现在把它补上了。 感觉实现这个东西，比单纯收获一个trick，收获的东西多太多了。 主要思路 它的主要trick是“反向反向操作日神仙”，也就是，先删掉所有边，反过来做一遍，然后再用撤销的方式正过来再做一遍。 思路的 阅读全文
posted @ 2020-12-21 22:13
Flandre-Zhu
阅读(134)
评论(0)
推荐(0)
摘要：
功能 用来离线的维护一个图的连通性，可以动态的维护出并查集。然而并查集的复杂度并不是 \(O(\alpha(n))\)，而是 \(O(\log n)\)，因为不能路径压缩。 可以被LCT+ETT吊打。但是对于写不熟练或者不会写LCT的（像我这样的）新手来说，这个可以帮我们拿到更多分。而且由于我们可以 阅读全文
posted @ 2020-12-15 21:40
Flandre-Zhu
阅读(112)
评论(0)
推荐(0)
摘要：
算法讲解 这个算法用于解决三维偏序问题。 三维偏序：给定 \(n\) 个三元组： \((a_i,b_i,c_i)\)，求同时满足满足 \(a_i\le a_j,b_i\le b_j,c_i\le c_j\) 的 \((i,j)\) 的数量。 那这该咋求呢⊙(・◇・)？ 先把维度降下来，二维偏序，会不 阅读全文
posted @ 2020-12-15 21:10
Flandre-Zhu
阅读(91)
评论(0)
推荐(0)
摘要：
记一次与教练的谈话 2020.12.13 今天正好是我生日，也是noip考后不久。我这有很多问题，正好老师来找我，聊了很多问题，感觉收获很大。 事实上以前一直都有聊，但是我大意了啊，没有记。这次老师说要来“验收成果”，然后发现我根本没有记得老师说了啥。我感觉非常可惜————至少这次不能再犯这样的错误 阅读全文
posted @ 2020-12-14 00:16
Flandre-Zhu
阅读(285)
评论(0)
推荐(1)
摘要：
神仙 czdzx 说要写，我也来写 非常重要 对拍 空间 极限数据 模数，YES/NO等大小写 个人 养身体，不要紧张，不要像csp2020一样考场上心脏跳不动了 咖啡带足，带进考场里攒着喝 不要让自己太热或者太冷 考场 记得开 long long 常见的trick，不要忘了 时刻注意整理思路 最基 阅读全文
posted @ 2020-12-04 21:13
Flandre-Zhu
阅读(114)
评论(0)
推荐(0)
浙公网安备 33010602011771号