Flandre-Zhu - 博客园

2021年10月

摘要：要求其中一个是积性函数，另一个可以任意。其实就是在质因数分解的意义下做高维前缀和。高维前缀和对于二维前缀和，我们也许可以直接推 s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j] 而我们也可以 s[i][j]=s[i][j-1]+a[i][j] 然后阅读全文

posted @ 2021-10-11 18:53 Flandre-Zhu 阅读(176) 评论(0) 推荐(1)

min_25筛学习笔记

摘要： min_25筛学习笔记简介 min_25筛是一种筛法，由min_25提出，能够 \(O(\dfrac{n^{\frac{3}{4}}}{\ln n})\) 的求积性函数 \(f\) 的前缀和。而 \(f\) 需要满足如下几个条件：（设 \(p\) 为任意质数） \(f(p)\) 可以写成低次多阅读全文

posted @ 2021-10-09 15:56 Flandre-Zhu 阅读(133) 评论(0) 推荐(0)

NOIP Camp #1 比赛记录

摘要： NOIP Camp #1 某机构举办的noip/csp冲刺营。题意&题解 A 定义函数 \(f(a_1,a_2...a_n)\) 为： \[ \begin{cases} a_1 & (n=1)\\ f(a_1\oplus a_2,a_2\oplus a_3...a_{n-1}\oplus a_n) 阅读全文

posted @ 2021-10-02 22:55 Flandre-Zhu 阅读(82) 评论(0) 推荐(0)

网络流

摘要：网络流基础知识定义一张网络：由一个图和一个函数 \(C: E\to \R\) 组成。\(C(e)\) 表示一条边 \(e\) 的容量。其中有两个关键的点，称为源点(S) 和汇点(T)。下面用 \(C(x,y)\) 表示 \(x,y\) 这条边的 \(C\) 函数值。对于其它定义域为阅读全文

posted @ 2021-10-02 15:40 Flandre-Zhu 阅读(102) 评论(0) 推荐(0)

2021年9月

机房比赛记录

摘要：机房比赛记录 Codeforces Round #742 题解 AB略 C: 二进制枚举哪些位置进位然后搞一下即可 D: 注意到尽量不进位是最优的, 也能手推出, 如果要进位, 把次数低的拆开更优, 优先队列维护即可 E: 线段树sb题，每个节点维护：答案，左连续增长度，右连续增长度实况赛场上很阅读全文

posted @ 2021-09-24 16:39 Flandre-Zhu 阅读(75) 评论(0) 推荐(0)

构造专题整理

摘要：构造一个神秘玩意，考验人类智慧通常会基于一些很显然，但是性质很好的事实。下面介绍一些思维方式以及例题。（很大部分参考了jly论文，还有自己选做的题）一些方法与思路 1: n个数和为m, 则min<=m/n, max>=m/n rt。如果我们需要构造一个东西，而权值的限制是n/k，那咱就搞k 阅读全文

posted @ 2021-09-22 21:22 Flandre-Zhu 阅读(285) 评论(1) 推荐(2)

数据结构方法总结

摘要：数据结构方法总结上个世纪，Niklaus Wirth 提出：程序=算法+数据结构（初赛要考qaq）数据结构是一种处理数据的方法，很明显是必不可少的。 oi中的数据结构，除去数组，栈，队列等sb数据结构，根据复杂度可大致分为 log 结构和 sqrt 结构（我自己胡的说法，很明显不严谨）。其中lo 阅读全文

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

log数据结构专题

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

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

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

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

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

2021年8月

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

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

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

公告