Flandre-Zhu - 博客园

2021年8月

摘要： Atcoder Regular Contest 124 (vp)比赛记录通过情况赛时：A 赛后：BCD （好菜啊，赛时只会做一个题，咋回事啊）题解 A 傻逼题，略 B 我们显然可以 \(O(n\log n)\) 的 check 一个数然后就 \(O(n^2)\) 枚举一对 \(a_i,b_j 阅读全文

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

[萌新向] 基础dp 笔记

摘要： dp基础最基础的dp，侧重于讲一种思维方式，比较宏观至于各种形式的dp，各种优化，甚至于如何写出来代码，不是本文的重点具体的dp转移，可能不会给出基本内容：本质与定义 dp：dynamic programming, 动态规划 dp的本质: 我们有一个要解决的问题，把问题分成若干步(dp的阶段阅读全文

posted @ 2021-08-02 23:47 Flandre-Zhu 阅读(359) 评论(0) 推荐(1)

2021年7月

uoj37 【清华集训2014】主旋律做题心得

摘要： uoj37 【清华集训2014】主旋律做题心得前言好一个毒瘤数数题以前集训课上，听老师讲过；但是当时完全没听懂，所以今天来补一补思维过程算是我做这个题的完整心路历程吧，前面的错误想法可以选择性的看，对正解影响不大这个 \(n\) 非常小，只有 \(15\)；但是这个 \(m\) 却非常阅读全文

posted @ 2021-07-31 21:36 Flandre-Zhu 阅读(166) 评论(0) 推荐(0)

神秘数据结构：笛卡尔树

摘要：目录神秘数据结构：笛卡尔树笛卡尔树是啥咋建法1法2性质 / 事实来点题！经典题：柱状图最大子矩阵TJOI2011 树的序SPOJ PERIODNIagc028B Removing Blocks笛卡尔树上启发式合并/分裂动态维护笛卡尔树: ZJOI2012 小蓝的好友神秘数据结构：笛卡尔树这是一种阅读全文

posted @ 2021-07-28 23:15 Flandre-Zhu 阅读(3018) 评论(4) 推荐(4)

sqrt数据结构笔记

摘要： sqrt数据结构笔记毒瘤ds 一些约定有一个一直出现的叫法，叫 “cnt数组”，是我喜欢这样叫，也不知道对不对。它是维护值域的，\(cnt(i)\) 表示有多少个值等于 \(i\)。分块啥是分块观察这样一件事，我们现在要在序列上单点修改, 并维护区间和如果我们直球的做，修改 \(O(1 阅读全文

posted @ 2021-07-26 20:00 Flandre-Zhu 阅读(256) 评论(0) 推荐(0)

虚树笔记

摘要：虚树笔记以前就学过虚树，但那是在初三的大规模反攻whk以前。于是现在就是嘴巴说会，手说不会的状态。我大概还记得就是拿栈维护一条链，但是具体咋写已经完全不懂了于是这篇侧重代码实现与应用虚树是啥对于树上的 \(k\) 个关键点，我们要维护路径信息/做决策等，很多时候我们发现，只有这些点和它们阅读全文

posted @ 2021-07-25 17:46 Flandre-Zhu 阅读(51) 评论(0) 推荐(0)

分治笔记

摘要：分治笔记分治是我们耳熟能详的算法，在普及组阶段就已经接触到了它。但是当时通常只是随便提一句（我当时是真没做过几个例题），而且通常还有线性的做法把它吊打，我在初学时，很少用到这个东西。现在水平稍微有了提高，对它的认识改变太多了。分治？我会！分治？...我不会最naive的分治：序列切两半阅读全文

posted @ 2021-07-23 16:58 Flandre-Zhu 阅读(94) 评论(2) 推荐(0)

后缀三姐妹笔记

摘要：后缀三姐妹笔记迫真字符串部：后缀の里技符号 \(\Sigma\) ：字符集设 \(s\) 是一个字符串，从 \(1\) 开始编号： \(|s|\)：串 \(s\) 的长度 \(s[l:r]\)： \(s\) 的子串 \([l,r]\)，\(l\) 和 \(1\) 取 \(\max\)，\(r 阅读全文

posted @ 2021-07-22 19:49 Flandre-Zhu 阅读(170) 评论(0) 推荐(0)

CT03 Contest#11 智商场 T2 unique

摘要：神秘构造体，没智商，真不会题意给一个 \(n\)，还有长度为 \(n\) 的序列 \(a_i,b_i\)。要求构造一个 \(n\times n\) 的矩阵，每个位置的数可以是 \([1,n^2]\) 中的任意整数，并满足，第 \(i\) 行里面不同的种类数有 \(a_i\) 个，第 \(i\) 阅读全文

posted @ 2021-07-21 16:27 Flandre-Zhu 阅读(81) 评论(1) 推荐(0)

CT03 Contest#10 equation 大力打表+讨论

摘要：好久没做这么爽的打表题了！！当然，这个讨论要人命。代码：10KB讨论 + 3KB 表注：附有打表代码题意求 \(a^d+b^d=c^e\) 的解数。\(c^e\le n\le 10^{18}\)，要求 \(e\ge 3,d\ge p\)。 \(p,n\) 给定。做法注：一个快一点的暴力阅读全文

posted @ 2021-07-20 23:41 Flandre-Zhu 阅读(63) 评论(0) 推荐(0)

公告