cunzai_zsy0531

2022年5月3日

摘要： LGV 引理应用于 DAG。设 $\omega(P)$ 表示 $P$ 路径各边的边权乘积。$e(u,v)$ 表示从 $u$ 到 $v$ 所有路径的 $\omega$ 之和。起点点集 $A$ 和终点点集 $B$ 的大小都是 $n$。一组 $A\to B$ 的阅读全文

posted @ 2022-05-03 16:36 cunzai_zsy0531 阅读(59) 评论(0) 推荐(0) 编辑

数据结构学习笔记

摘要： Post time: 2021-04-06 18:41:58 说在前面省选前攒一波 $rp$，冲几发数据结构吧…… update 2021.4.12：SDOI2021黑了…… rp--可还行。 LCT $Link-Cut\ Tree$，动态树，可以动态维护一棵树或者一个森林。主要思想是实链剖分，S 阅读全文

posted @ 2022-05-03 16:30 cunzai_zsy0531 阅读(39) 评论(0) 推荐(0) 编辑

P2801 教主的魔法题解

摘要：分块之后，一定要注意你操作之后的数组并不是修改的区间！点击查看代码 #include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<stack> #include<algorithm> #include< 阅读全文

posted @ 2022-05-03 13:26 cunzai_zsy0531 阅读(17) 评论(0) 推荐(0) 编辑

2022年4月29日

Petrozavodsk 题选做

摘要： 2021 Winter Day 1 Jagiellonian U Contest, Grand Prix of Krakow I - GCD vs. XOR 20000 ms. $z\leq 20$。枚举 $d=\gcd$，考虑所有 $d$ 的倍数 $x$，可以得到 \(y=d\m 阅读全文

posted @ 2022-04-29 17:04 cunzai_zsy0531 阅读(57) 评论(0) 推荐(0) 编辑

2022年4月26日

多项式学习笔记

摘要： Post time: 2021-03-11 18:34:53 从今日起开始学习多项式所有基本操作，并加以部分练习。 UPDATE 2022.3.17 结尾放上了正在更新的多项式模板。一、多项式乘法（快速傅里叶变换FFT） 1.1 定义快速傅里叶变换（fast Fourier transform，阅读全文

posted @ 2022-04-26 18:02 cunzai_zsy0531 阅读(105) 评论(0) 推荐(0) 编辑

字符串学习笔记

摘要： Post time: 2021-02-02 18:36:35 一切字符串算法的本质都是有效利用失配信息进行匹配或查询！一、Manacher算法最长回文子串。暴力是枚举中间点然后左右依次查询，Manacher算法通过之前查询过的中间点来更新后面的。首先，因为回文串有长度奇偶的区别，所以通过在两两阅读全文

posted @ 2022-04-26 17:42 cunzai_zsy0531 阅读(64) 评论(0) 推荐(0) 编辑

2022年4月25日

数论学习笔记

摘要： Post time: 2020-11-14 12:11:49 一、裴蜀定理结论： $ax+by=c$ 有整数解，等价于 $\gcd(a,b) | c$ 扩展一下： $a_1x_1+a_2x_2+...+a_nx_n=c$ 有整数解，等价于$\gcd(a_1,a_2,...,a_n)|c 阅读全文

posted @ 2022-04-25 19:21 cunzai_zsy0531 阅读(62) 评论(0) 推荐(0) 编辑

WC2022

摘要： Post time: 2022-01-23 09:49:47 Day 1 第二课堂：计算几何前置知识：向量叉积：$\overrightarrow{AB}\times \overrightarrow{CD}=x_1y_2-x_2y_1$ 一、多边形面积设多边形顶点逆时针记为 \(p_1,p_ 阅读全文

posted @ 2022-04-25 19:19 cunzai_zsy0531 阅读(167) 评论(0) 推荐(0) 编辑

2022年4月23日

板子合集

摘要： meyi 队长火车头点击查看代码 #pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native") #pragma GCC optimize("-fdelete-null-pointer-checks,inl 阅读全文

posted @ 2022-04-23 13:11 cunzai_zsy0531 阅读(245) 评论(0) 推荐(1) 编辑

正睿NOIP2021集训

该文被密码保护。阅读全文

posted @ 2022-04-23 13:10 cunzai_zsy0531 阅读(15) 评论(0) 推荐(0) 编辑

友链

winterfrost

公告