随笔分类 -  _学习笔记

[教程] 关于一种比较特别的线段树写法
摘要：关于一种比较特别的线段树写法 ~~这篇NOIP水平的blog主要是为了防止我AFO后写法失传而写的(大雾)~~ 前言 博主平常写线段树的时候经常用一种结构体飞指针的写法, 这种写法具有若干优势: + 条理清晰不易写挂, 且不需要借助宏定义就可以实现这一点 + 可以在很小的修改的基础上实现线段树的各种 阅读全文
posted @ 2019-06-15 20:56 rvalue 阅读(1672) 评论(3) 推荐(17)
[教程]网络流详解: 从入门到放弃
摘要：网络流从入门到放弃 by 沉迷流体力学无心刷题的rvalue €€£ WARNING: 前方多图杀猫 关于这篇文章 本来这个是18年12月在校内讲课用的课件...本来打算当时就放到博客上但是因为里面有大量mermaid图就没敢放qaq...然而突然发现cnblogs是滋磁mermaid图的于是就丢出 阅读全文
posted @ 2019-04-03 19:16 rvalue 阅读(10227) 评论(20) 推荐(118)
[学习笔记] 行列式与矩阵树定理
摘要：[学习笔记] 行列式与矩阵树定理 行列式 ~~线性代数真是好东西~~ 定义 设 $n$ 阶方阵 $ A$ 的行列式为 $\det(A)$, 则: $$ \det(A)=\sum_{p\in P} ( 1)^{\delta(p)} \prod_{k=1}^nA_{k,p_k} $$ 其中 $P$ 为所 阅读全文
posted @ 2019-03-04 17:01 rvalue 阅读(886) 评论(0) 推荐(0)
[学习笔记] Miller-Rabin质数测试 & Pollard-Rho质因数分解
摘要：Miller Rabin质数测试 & Pollard Rho质因数分解 [TOC] 考试遇见卡质因数分解的题了...活久见...毒瘤lun 于是就学了一发qaq Pollard Rho分解质因数的话需要依赖另一个算法. Miller Rabin质数测试 一个多项式时间的基于随机的质数测试算法. 玄学 阅读全文
posted @ 2019-03-03 19:48 rvalue 阅读(1009) 评论(3) 推荐(0)
[课件]生成函数进阶
该文被密码保护。
posted @ 2019-02-14 14:07 rvalue 阅读(24) 评论(0) 推荐(0)
[学习笔记] 杜教筛
摘要：最近沉迷多项式很久了...突然遇到数论题发现不能不过脑子打出杜教筛了... 几十天前学的这玩意吧...比Min_25筛好理解多了... 式子挺容易推的, 放在这里以备快速查找吧 设我们要计算的是 $S(n)=\sum\limits_{k=1}^nf(k)$, 其中 $f(x)$ 是一个积性数论函数, 阅读全文
posted @ 2019-01-08 10:24 rvalue 阅读(476) 评论(1) 推荐(5)
[学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT)
摘要：信号, 集合, 多项式, 以及卷积性变换 [TOC] 写在前面的须知内容: 这篇博客主要讲的是板子以及一些理解变换本质的内容, 并没有几道例题. 卷积 理论上大家对卷积这个东西应该并不陌生了吧? 不过大家对于卷积都有什么理解? 多项式乘法? 狄利克雷卷积? 其实卷积可以统一成同一个形式: 给定两个 阅读全文
posted @ 2018-12-14 17:34 rvalue 阅读(5617) 评论(9) 推荐(56)
[学习笔记] CDQ分治&整体二分
摘要：突然诈尸.png 这两个东西好像都是离线骗分大法... 不过其实这两个东西并不是一样的... 虽然代码长得比较像 CDQ分治 基本思想 其实CDQ分治的基本思想挺简单的... 大概思路就是长这样的: 和普通分治的区别其实就在于普通分治不会让$[l,mid)$对$[mid,r)$产生贡献 个人感觉左闭 阅读全文
posted @ 2018-12-01 07:00 rvalue 阅读(1021) 评论(4) 推荐(7)
[学习笔记] 模拟退火 (Simulated Annealing)
摘要：真没想到这东西真的在考场上用到了...顺便水篇blog以示诈尸好了(逃 模拟退火算法 模拟退火是一种随机化算法, 用于求函数的极值qwq 比如给出一个问题, 我们要求最优解的值, 但是可能的方案数量极大, 直接搜索会T飞(或者方案是连续的总数无穷根本没法搜), 这种时候我们一般会有两种选择: 爬山算 阅读全文
posted @ 2018-03-31 06:59 rvalue 阅读(19864) 评论(7) 推荐(29)
[学习笔记] 多项式与快速傅里叶变换(FFT)基础
摘要：€€£ WARNING 这篇博文内容相对偏少, 已经在后续博文中扩充. 大家可以看我的最新博文 [学习笔记&教程] 信号, 集合, 多项式, 以及各种卷积性变换 (FFT,NTT,FWT,FMT) 引入 可能有不少OIer都知道FFT这个神奇的算法, 通过一系列玄学的变化就可以在 $O(nlog(n 阅读全文
posted @ 2017-08-13 20:01 rvalue 阅读(14857) 评论(7) 推荐(43)
[学习笔记] 网络流从玄学到飞起
摘要：今天上午某学长讲了一上午的网络流w表示有点迷糊 紧接着老于就立了"联赛不考网络流"的flag 虽然依然不大会用但是挖个坑先写着(逃 €€£ WARNING 这篇博文由于过于久远再加上博主当时比较naive所以并没有多少内容, 已经被废弃 大量扩充版本: [教程]网络流详解: 从入门到放弃 1.定义 阅读全文
posted @ 2017-07-29 17:13 rvalue 阅读(1234) 评论(0) 推荐(0)
[BZOJ 1500]维修数列 [Splay Tree从进阶到住院]
摘要：历尽艰辛终于A掉了这题QwQ 贴COGS评论区几句话=.= 策爷：“splay/块状链表的自虐题。”。深刻理解到如果没有M倾向就不要去写这题了。。 -Chenyao2333 记得byvoid的博客上说这个题他当时写了整整一天，我大约写了8个小时？这种长代码程序结构一定要简单简单再简单，否则就是无限的 阅读全文
posted @ 2017-07-24 11:43 rvalue 阅读(375) 评论(0) 推荐(0)
[学习笔记] CDQ分治 从感性理解到彻底晕菜
摘要：€€£ WARNING 这篇博文由于过于久远并没有什么干货已被废弃 新博文链接->CDQ分治&整体二分 最近学了一种叫做CDQ分治的东西...用于离线处理一系列操作与查询似乎跑得很快233 CDQ的名称似乎源于金牌选手陈丹琦 概述: 对于一坨操作和询问，分成两半，单独处理左半边和处理左半边对于右半边 阅读全文
posted @ 2017-07-20 20:05 rvalue 阅读(436) 评论(0) 推荐(0)
[学习笔记] Splay Tree 从入门到放弃
摘要：前几天由于出行计划没有更博QwQ (其实是因为调试死活调不出来了TAT我好菜啊) 伸展树 伸展树（英语：Splay Tree）是一种二叉查找树，它能在O(log n)内完成插入、查找和删除操作。它是由丹尼尔·斯立特（Daniel Sleator）和罗伯特·塔扬在1985年发明的[1]。 在伸展树上的 阅读全文
posted @ 2017-07-19 16:46 rvalue 阅读(602) 评论(0) 推荐(0)