Flandre-Zhu - 博客园

2021年1月

摘要：对偶图主体思想：平面图的割，等价于对偶图的路例题：[BeiJing2006]狼抓兔子网上有114514篇题解，这里不赘述点变边主体思想：点带点权，而要在点上实现一些在边上的问题，比如最小割点，将点 \(P\) 拆成 \(P_i\) 和 \(P_o\)，在 \(P_i\) 和 \(P_o\) 阅读全文

posted @ 2021-01-10 18:48 Flandre-Zhu 阅读(112) 评论(0) 推荐(1)

数位dp 笔记

摘要：数位dp 笔记数位dp一直是我的弱项，惦记好久了，最近补了补，感觉还行。解决的问题 & 主体思想解决一个区间中，满足某些条件（与每一位有关）的数的数量（或者带权的和）。做法：考虑求前缀 \([1,x]\) 的答案。如果你是新手，请先考虑一下大概要怎么做，再继续看先把位（不一定是十进制）拆阅读全文

posted @ 2021-01-03 19:59 Flandre-Zhu 阅读(296) 评论(0) 推荐(1)

省选复习 - LCT 笔记

摘要：最近在复习学过的省选算法，发现以前学的太不扎实了，太逊了，有必要做笔记整理一下 LCT 笔记主要功能在线维护树的加边和删边，以及树相关信息复杂度只有一个 \(\log\)，乘以维护信息的复杂度（一般是 \(O(1)\)）和其它数据结构的比较逊的：并查集+线段树分治：只能离线，而且不好维护阅读全文

posted @ 2021-01-01 19:52 Flandre-Zhu 阅读(203) 评论(2) 推荐(0)

2020年12月

[BJOI2016]水晶做题心得

摘要： [BJOI2016]水晶做题心得这是一个写了我两小时的傻逼题。写这个题浪费了一堆时间后，我才意识到我码力又不行了。于是整理起了实现技巧，开始练码力。思路不难。首先把 \((x,y,z)\) 变成 \((x-z,y-z)\)。因为发现 \((x,y,z)\) 同时减去某个数表示的位置不变，同时阅读全文

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

tricks - 写代码

摘要：实现技巧负下标有的时候我们需要存一些负的东西，比如我就只要一个 \(-1\)，或者说值域是 \([-10^6,10^6]\)，而我懒得写平移那咋整呢？取下标：a[i]，它的本质是 *(a+i) 开一个pool，然后开一个指针a指向pool+1，就可以访问 a[-1] 了关于二维数组：二维阅读全文

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

CF1416D 做题心得

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

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

线段树分治笔记

摘要：功能用来离线的维护一个图的连通性，可以动态的维护出并查集。然而并查集的复杂度并不是 \(O(\alpha(n))\)，而是 \(O(\log n)\)，因为不能路径压缩。可以被LCT+ETT吊打。但是对于写不熟练或者不会写LCT的（像我这样的）新手来说，这个可以帮我们拿到更多分。而且由于我们可以阅读全文

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

cdq分治笔记

摘要：算法讲解这个算法用于解决三维偏序问题。三维偏序：给定 \(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 阅读(77) 评论(0) 推荐(0)

记一次与教练的谈话 2020.12.13

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

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

noip 注意事项（个人向）

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

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

公告