Flandre-Zhu - 博客园

2021年9月

摘要： log数据结构专题前言 log的数据结构，有哪些？这里的定义并不严格，涉及到log就行，就算复杂度可能有sqrt 主流：线段树/BIT (SGT-Beats) (LiChaoTree) 平衡树上述结构互相嵌套（树套树）上述结构可持久化树剖 (Link Cut Tre) (这个是NOI大阅读全文

posted @ 2021-09-11 11:13 Flandre-Zhu 阅读(352) 评论(0) 推荐(1)

可持久化树套树 (细节) 笔记

摘要：假设已经会了树套树和可持久化权值线段树（主席树）昨天晚上在机房里面写，发现我有一些细节问题不是很懂，并且对这个玩意理解的也不太行一些约定有一个树套树，内外都是权值线段树。对于一个外层树上的点 \(u\)，称左右儿子为 \(ls(u),rs(u)\)，并且套着一个内层树 \(T(u)\)，\ 阅读全文

posted @ 2021-09-07 18:49 Flandre-Zhu 阅读(231) 评论(0) 推荐(1)

2021年8月

【水】一个神秘玩意：如何分辨出差别很小的颜色？

摘要：如图，你能看出来 \(1,2,3\) 所在的那一块颜色里，那一块颜色与其它的不同吗？如果您目力过人没准就直接看出来了，至少我不行。我相信很多人像我一样是没有那么强的目力的。那您可以干这样一件事情：站起身来，把视线放到贴近屏幕而偏上的地方，然后斜着往下看。换句话说，就是把视线和屏幕的夹角放小一阅读全文

posted @ 2021-08-28 16:40 Flandre-Zhu 阅读(172) 评论(1) 推荐(0)

AtCoder Regular Contest 125 比赛记录(vp)

摘要：得分情况赛时：B 赛后：ABCD 题解 A,B 略 C 首先我们可以很容易的玩出来，如果 \(A_1,A_2...A_k\) 是一个 LIS，那 \(A_1\) 一定在最前面。因为如果有一个比 \(A_1\) 小的在前面，LIS就会变长；而 \(\ge A_1\) 的里面，经过手玩，我们似乎能构造阅读全文

posted @ 2021-08-26 19:59 Flandre-Zhu 阅读(104) 评论(0) 推荐(0)

数数专题

摘要：注：尚未完成，先发出来，然后去睡觉数数，是一个从出生就开始学并一直学不会的东西这里讲“数数”，是指：形如“计算满足xxx条件的方案数”的问题。实现较复杂的问题会给代码。剩下的可以在 vjudge/原网站上翻我的提交记录得到代码注：我一般喜欢交vjudge，并且我的常用号是 Lightnin 阅读全文

posted @ 2021-08-26 11:19 Flandre-Zhu 阅读(180) 评论(0) 推荐(0)

串串题-各种算法的应用

摘要：如题，这篇主要讲字符串题，偏应用，与思维方式原本是对着NOI大纲上字符串那一栏做的，并自己把SAM和SA强行加进来了，因为我觉得它们也应该在字符串这一栏讲。这一部分基础知识大多比较简单，很多人都会，所以我们来讨论如何灵活的运用它们。哈希这个应该人均会哈希+思维: NOI2016优秀的拆分阅读全文

posted @ 2021-08-23 22:12 Flandre-Zhu 阅读(174) 评论(0) 推荐(0)

插头dp 笔记

摘要：插头dp 笔记限于我的水平，我们暂时只讨论“简单路径问题”，并且例题不多基础知识这个东西的全称是 “基于连通性的状态压缩dp”。cdq有一篇论文讲这个，是2008年的论文。顾名思义，它干的事情其实是，把“连通性”这个东西给压缩起来了，并用这个压缩方式，做一个dp。插头是啥我们想要解决选路阅读全文

posted @ 2021-08-22 14:33 Flandre-Zhu 阅读(115) 评论(0) 推荐(0)

ST03模拟赛#1 比赛记录

摘要： ST03模拟赛#1 比赛记录终于不是vp了比赛情况赛时：(0) 赛后：T1 题解 T1 点分治垃圾题，然而我想了一个傻逼做法，所以应该我是傻逼首先是人都能看出来点分治，然后每个点处理一个 pair<int,int> 表示它到根的最大，严格次大。然后是计算子树里经过根的答案。如果暴力维护当阅读全文

posted @ 2021-08-11 22:05 Flandre-Zhu 阅读(80) 评论(0) 推荐(0)

AtCoder Regular Contest 123 比赛记录(vp)

摘要： AtCoder Regular Contest 123 比赛记录(vp) 首先提出，令我十分不解的两件事为啥 Cry_For_theMoon 这么强为啥 Cry_For_theMoon 这么可爱感谢这位学妹，给我提供了很多帮助！！谢谢www 同时，她也让我认识到了我的菜。比赛情况赛时AC：阅读全文

posted @ 2021-08-10 14:14 Flandre-Zhu 阅读(148) 评论(0) 推荐(0)

冷门trick：线性区间单调求和

摘要：冷门trick：线性区间单调求和要解决的问题，见这里的描述。这个trick不太好自己yy，这里直接开讲：我们任取一个 \(p\)，作为分界线，并保证这个 \(p\) 被包含在当前的区间里面。对于 \(p\) 左边的东西，我们维护一个后缀和，每次直接查询。对于 \(p\) 右边的东西，我们用阅读全文

posted @ 2021-08-08 15:51 Flandre-Zhu 阅读(141) 评论(0) 推荐(2)

公告