zjjws

发表于 2023-03-11 19:59阅读：49评论：0推荐：0

摘要：叶淇坐在公园的长椅上。她喜欢看那些闲逛的行人，三三两两，或是和她一样。但她并不真的去看，若是问起方才经过她眼前的是位老人还是小孩，男人还是女人，她定回答不上。她只是不喜欢闭着眼睛。等到人影渐稀疏，叶淇便只好将目光发散到远方。能望见的是一堵墙壁，挂满了爬山虎。那片浓密的绿叶染着夕照——那么这该是夏阅读全文 »

posted @ 2023-03-11 19:59 zjjws 阅读(49) 评论(0) 推荐(0) 编辑

曾有一缕微光置顶

发表于 2023-01-21 10:26阅读：43评论：0推荐：0

摘要：曾有一缕微光从无尽的黑暗深处，试图与之抗争我不知是否该再遵循其指引，踏出此地我已厌倦了委以拯救之名，肆意插足，指挥我的生活的无聊的大人们 “没有人是自己的样子，都或多或少有他人的影子” 此语从朦胧的记忆残片中来。一个穿着白大褂的人，陌生的房间没有名字，没有地点，没有时间，如同虚构出来的，名阅读全文 »

posted @ 2023-01-21 10:26 zjjws 阅读(43) 评论(0) 推荐(0) 编辑

各类算法封装置顶

发表于 2021-02-07 20:32阅读：279评论：0推荐：0

摘要：重链剖分多项式 exp 堆 LCT Pollard-Rho Dinic HLPP 最小费用最大流 SA mt19937 计算几何线性逆元 KMP

to be continue \to

$\texttt{to be continue}\to$ 阅读全文 »

posted @ 2021-02-07 20:32 zjjws 阅读(279) 评论(0) 推荐(0) 编辑

线性代数学习笔记置顶

发表于 2020-11-19 19:59阅读：909评论：0推荐：1

摘要：前言因为博主太菜了所以需要写笔记来加深理解。感谢队爷 cly 对我的耐心指导。 Part 1 向量

\to

$\to$ Part 2 矩阵乘法矩阵其实可以看成若干向量。矩阵相乘的定义我就不讲了，这个不知道的自己百度一下。关于这部分，引入一些奇怪的知识（说奇怪是因为我目前没有用到过）：可以行拆阅读全文 »

posted @ 2020-11-19 19:59 zjjws 阅读(909) 评论(0) 推荐(1) 编辑

2023年3月18日

谈影分身

发表于 2023-03-18 18:50阅读：45评论：2推荐：0

摘要：记得在高中，有段时间极爱吃水饺，八毛一个，馅儿轮换，遇上虾仁的便是一块。那水饺在食堂，可算得上一种顶尖的美味。但水饺的窗口就只有一楼有，还就一个，往往要排上不少时候。在当时，排饺子就如同打仗，要讲究天时地利人和。天时好理解，便是体育课等可以提前下课的课时排在饭前；地利也简单，就是你下课时的起跑线。阅读全文 »

posted @ 2023-03-18 18:50 zjjws 阅读(45) 评论(2) 推荐(0) 编辑

2021年4月23日

Pollard-Rho

发表于 2021-04-23 11:49阅读：130评论：0推荐：0

摘要： Solution 用于拆解较大数的质因子。前置知识：Miller Rabin。涉及到的思想：利用

gcd (x, y)

$\gcd(x,y)$ 来寻找

x

$x$ 的因数。组合随机采样的优秀命中率。

gcd (x \cdot z, y) = gcd (gcd (x, y) \times gcd (z, y), y)

$\gcd(x\cdot z,y)=\gcd(\gcd(x,y)\times \gcd(z,y),y)$ ，阅读全文 »

posted @ 2021-04-23 11:49 zjjws 阅读(130) 评论(0) 推荐(0) 编辑

2021年4月6日

左偏树学习笔记

发表于 2021-04-06 20:56阅读：81评论：0推荐：0

摘要： Part 1 基础可以去 oiwiki 上看。简述一下操作就是：维护 dis 值为

\log

$\log$ 级别的一颗二叉树，满足堆的性质，支持合并和可持久化，并且合并的复杂度是单

\log

$\log$ 的。更详细的性质和复杂度证明可以参考 05 年黄源河的论文《左偏树的特点及其应用》。基础练习【模阅读全文 »

posted @ 2021-04-06 20:56 zjjws 阅读(81) 评论(0) 推荐(0) 编辑

2021年4月4日

LCT 学习笔记

发表于 2021-04-04 21:09阅读：263评论：1推荐：1

摘要： Part 1 基础操作首先，最基础的 LCT 操作可以看 Oiwiki。我讲的肯定没有这上面好。模板题几个注意点：每次更改儿子之后需要 pushup。更改父亲，在维护子树信息时也需要进行修改。 findroot 是垃圾函数，大家不要去写。真的要写，每次搜索完必须要 splay 上来才能保证复阅读全文 »

posted @ 2021-04-04 21:09 zjjws 阅读(263) 评论(1) 推荐(1) 编辑

2021年3月24日

分块学习笔记

发表于 2021-03-24 20:26阅读：156评论：0推荐：0

摘要：简介分块是什么？分块就是暴力！相对于其它数据结构，其优点在于：因为其结构简单，能够轻松地维护更多种类的信息。但是相对的，其理论复杂度往往都是要更大的。但是实际复杂度和理论复杂度没有关系分块常数小，很多时候不见得会跑得比其它数据结构慢。我觉得，学习分块的最好办法就是做题。 Part 1 阅读全文 »

posted @ 2021-03-24 20:26 zjjws 阅读(156) 评论(0) 推荐(0) 编辑

2021年3月12日

[NOIP2013 提高组] 华容道

发表于 2021-03-12 16:54阅读：169评论：0推荐：0

摘要：题链 Solution 移动的策略非常显然，将白格移至特殊格的上下左右的其中一个位置，然后交换两者。不停重复这个过程即可。会发现我们可以把特殊格的位置，以及白格在其上下左右的四种可能，看做状态。那么状态的转移，一共只有

n^{2} \cdot 4^{2}

$n^2\cdot 4^2$ 种，这个东西与单次询问无关，可以预处理。这阅读全文 »

posted @ 2021-03-12 16:54 zjjws 阅读(169) 评论(0) 推荐(0) 编辑

2021年3月4日

CF794G Replace All

发表于 2021-03-04 15:38阅读：114评论：0推荐：0

摘要：是之前 XJ 搬过的题，不过我那次听得云里雾里没去订。先考虑没有问号的做法。 Part 1 全部相等时的计算对于

A, B

$A,B$ 可以自己上下对应的两个串，必定是所有替换都是合法的，只要满足长度限制的串全都是合法的，这个很好判断，并且答案就是两个独立方案的乘积。具体的，是 \((\sum_{i= 阅读全文 »

posted @ 2021-03-04 15:38 zjjws 阅读(114) 评论(0) 推荐(0) 编辑

2021年2月24日

网络流学习笔记

发表于 2021-02-24 18:12阅读：80评论：1推荐：1

摘要：最大流 Dinic 和 Hlpp，这两个比较常用的，我一般选择后者，不过要输出方案的话最好是用 Dinic。放一个封装好的 HLPP，这个版本是不遵守流量守恒的，大概率会有流量没有退回源点。 Oiwiki 最大流最小割定理对于割的定义以及一些结论与证明，可以参考 Oiwiki。我理解的证明阅读全文 »

posted @ 2021-02-24 18:12 zjjws 阅读(80) 评论(1) 推荐(1) 编辑

2020年12月30日

趣题

发表于 2020-12-30 22:34阅读：187评论：2推荐：1

摘要：由周指导等队爷提供的高质量好题。因为之后可能会比较多，还是分拆成几篇然后放链接比较好。

以 A t c o d e r 上 的 题 为 主 。 \(\to \)

$\texttt 以 Atcoder 上的题为主。 $\to$$ \texttt 依然是 Atcoder 占多。

\to

$\to$ $\texttt hehezhou 目前为止放的杂题好像都是集训队作业 \( 阅读全文 »

posted @ 2020-12-30 22:34 zjjws 阅读(187) 评论(2) 推荐(1) 编辑

2020年12月28日

多项式学习笔记

发表于 2020-12-28 21:56阅读：264评论：0推荐：1

摘要：代码从 2021-02-03 开始的代码都整理一下，相对来说这里的代码更加实用且美观。放在这里。多项式代码工具类 FFT 学习笔记 NTT 学习笔记多项式推式子技巧类常用符号

f^{(i)} (x)

$f^{(i)}(x)$ 表示多项式

f (x)

$f(x)$ 的

i

$i$ 阶导数，其中也可以表示为 \(f'( 阅读全文 »

posted @ 2020-12-28 21:56 zjjws 阅读(264) 评论(0) 推荐(1) 编辑

2020年12月25日

关于日记

发表于 2020-12-25 18:50阅读：158评论：0推荐：0

摘要：以后我会放到日记里，而不是随笔，本来是想方便整理，然而这样仅有我自己能看了。不过关系不大。阅读全文 »

posted @ 2020-12-25 18:50 zjjws 阅读(158) 评论(0) 推荐(0) 编辑

2020年12月18日

Miller Rabin

发表于 2020-12-18 22:32阅读：110评论：0推荐：0

摘要：概要一种随机化判定质数方法。根据执行次数不断增加，其正确率可以快速增长，以达到我们想要的目的。前置知识二次探测定理对于质数

p

$p$ ，若有

a^{2} \equiv 1 (\mod p)

$a^2\equiv 1\pmod p$ ，那么

a \equiv \pm 1 (\mod p)

$a\equiv \pm 1\pmod p$ 。证明： \[ a^2-1\equiv 0\p 阅读全文 »

posted @ 2020-12-18 22:32 zjjws 阅读(110) 评论(0) 推荐(0) 编辑

2020年12月15日

基础数论学习笔记

发表于 2020-12-15 13:36阅读：126评论：0推荐：0

摘要：首先是一些基础知识，比较板的内容：裴蜀定理 ExGcd 威尔逊定理线性求阶乘逆元 Crt ExCrt Lucus ExLucus BSGS 欧拉定理常用的其实就是一个费马小定理，以及其它形式的大指数降幂。整除分块属于莫比乌斯反演的前置知识。证明还挺有意思的，我之前写 Problem b 阅读全文 »

posted @ 2020-12-15 13:36 zjjws 阅读(126) 评论(0) 推荐(0) 编辑

2020年12月12日

切比雪夫距离

发表于 2020-12-12 19:56阅读：2374评论：0推荐：1

摘要： [TJOI2013]松鼠聚会两个点