AAArk的博客_虚树,min25筛,FMT

Ｎewnode's NOI(P?)模拟赛第二题 dp决策单调优化

其实直接暴力O(n3)DP+O2O(n^3)DP+O_2O(n3)DP+O2优化能过…

#include

#define

单调队列优化

原创 2023-08-04 15:15:29 59 阅读

朱刘算法模板

恬不知耻

平【】

转载 2023-07-20 17:02:08 36 阅读

烷烃计数（分治NTT 生成函数无标号无根树计数）

TQL，我TM\color{white}{TM}TM

了【

原创 2023-07-20 17:00:57 57 阅读

【并查集】并查集详解

算法熟记-并查集1. 简述并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问本的算法。2. 复杂度 T...

并查集

转载

路径压缩

连通分支

转载 2023-07-14 16:57:27 150 阅读

一文读懂后缀自动机 Suffix_Automata

原论文（俄文）地址：suffix_automata原翻译（中文）地址：后缀自动机详解（DZYO的博客）Upd:强推浅显

后缀

字符串

后缀自动机

转载 2023-07-14 16:55:33 58 阅读

斜率优化板题 HDU 3507 Print Article

题目大意：输出N个数字a[N]，输出的时候可以连续的输出，每连续输出一串，它的费用是 “这串数字和的平方加上一个铁定超时了...

斜率优化

DP

二维

复杂度

原创 2023-07-14 16:53:42 61 阅读

拉格朗日插值法及应用

DZYO的博客

学习

原创 2023-07-14 16:48:49 87 阅读

Luogu P3809 【模板】后缀排序(后缀数组板题)

忘完了…emmm…

系统

原创 2023-07-14 16:43:27 16 阅读

占位

…

q

原创 2023-05-21 18:12:21 51 阅读

2019十二省联考游记

Day0早上在机房复习复习模板,准备下午去试机时打打LCT/多项式各类运算什么的…试机的时候发现键盘的线

暴力枚举

快速幂

子树

原创 2023-05-21 14:09:42 106 阅读

BZOJ 3744 Gty的妹子序列做法集结

我只会O(nnlogn)O(n\sqrt nlogn)O(nnlogn)的…搬来博客要看O(nn)O(n\sqrt n)O(nn)的戳这里(貌似

树状数组

主席树

分块

原创 2023-05-16 22:55:34 52 阅读

后缀自动机详解!

易懂的SAM讲解

oo

转载 2023-05-16 22:54:09 77 阅读

zhengrui集训D1-D5笔记

Day_1 计数它咕掉了Day_1 序列数据结构它咕掉了Day_2 线性代数高斯消元\Large{高斯消元}高

高斯消元

矩阵快速幂

逆矩阵

原创 2023-05-16 22:49:55 155 阅读

zhengrui集训笔记2

Day_6 计算几何点积\Large 点积点积叉积\Large 叉积叉积极角\Large 极角极角< π\piπ ：叉积

叉积

点积

计算几何

原创 2023-05-16 22:49:26 125 阅读

求解模奇质数意义下的二次同余方程的几种方法

sto DZYO orz

1

转载 2023-05-16 19:24:37 50 阅读

【优先队列】

优先队列：顾名思义，首先它是一个队列，但是它强调了“优先”二字，所以，已经不能算是

优先队列

#include

优先级

转载 2023-04-05 23:01:25 63 阅读

【贪心】排座椅

一、题目：排座椅（seat.cpp）时间限制: 1 Sec 内存限制: 64 MB题目描述上课的时候总有一些同学和前

贪心

i++

#include

二次排序

原创 2023-04-05 23:01:15 78 阅读

【DP】花店橱窗布置

花店橱窗布置(flower.cpp)题目描述假设你想以最美观的方式布置花店的橱窗。你有F束花，每束花束的整数决定了花束在花瓶中排列的顺序，即如果I＜j...

动态规划

i++

多重背包

初始化

原创 2023-04-05 23:00:51 199 阅读

模拟赛20181031 雅礼 Wearry 养花折射画作

% Day1 Solution% Wearry% Stay determined!养花考虑当 kkk 确

题解

i++

复杂度

折线

原创 2023-04-05 23:00:43 77 阅读

【NOIP2017】逛公园 D1 T3

记忆化搜索跑一次反向的最短路求出MinDis(u,n)MinDis(u,n)MinDis(u,n)f[u][k]f[u][is(u,n)&amp;amp

搜索

git

#include

原创 2023-04-05 23:00:31 52 阅读

BZOJ 3812 主旋律 (状压DP+容斥) + NOIP模拟赛巨神兵(obelisk)(状压DP)

这道题跟另一道题很像，先看看那道题吧巨神兵(obelisk)题面欧贝利斯克的巨神兵很喜欢有向图，

ide

有向图

i++

原创 2023-04-05 23:00:23 90 阅读

斜率优化板题 HDU2829 Lawrence

题目大意：给定一个长度为nnn的序列，至多将序列分成m+1m+1m+1段，每段序列都有权间[i,j][i,j

斜率优化

权值

斜率

i++

原创 2023-04-05 23:00:15 75 阅读

[SDOI2015][bzoj 3994][Luogu P3327] 约数个数和 (莫比乌斯反演)

题目描述设d(x)d(x)d(x)为xxx的约数个数，给定NNN、MMM，求 ∑i=1N∑j=1Md(ij)\sum^{N}_{

分解质因数

约数个数

质因数分解

原创 2023-04-05 23:00:05 67 阅读

BZOJ 3931 / Luogu P3171 [CQOI2015]网络吞吐量 (最大流板题)

题面中文题目,不解释:BZOJ传送门Luogu传送门分析这题建图是显然的,拆点后iii和i′i&amp;a

Max

st表

#define

原创 2023-04-05 22:59:57 75 阅读

BZOJ 2882: 工艺 (SA/SAM/最小表示法)

我写的O(nlogn)O(nlogn)O(nlogn)的SA 8000ms被O(n)O(n)O(n)的SAM 2800ms和O(n)O(n)O(n)的

git

c++

#define

原创 2023-04-05 22:59:44 87 阅读

BZOJ 3238: [Ahoi2013]差异 (后缀数组+单调栈)

题目要求所以Ans=n∗(n−1)∗(n+1)2−2∗∑1≤i<j≤nlcp(Ti,Tj)Ans=\frac{n*(n-1)*(n+1)}{2}-2*\

最小值

后缀

#include

原创 2023-04-05 22:59:39 64 阅读

BZOJ 3903 反垄断 (最大流推的结论题)

题目中文题目,不解释:BZOJ传送门分析这道题BZOJ上也只有几个人过…奇怪了下面是正解原问题

java

最大流

二分图

原创 2023-04-05 22:51:24 124 阅读

BZOJ 2095 [Poi2010]Bridges (二分+最大流判断混合图的欧拉回路)

题面nnn个点,mmm条双向边(正向与反向权值不同),求经过最大边权最小的欧拉回路的

Max

#include

权值

原创 2023-04-05 22:51:17 76 阅读

BZOJ 3901 棋盘游戏 (找结论+枚举+贪心)

题面略 BZOJ 传送门分析具体分析见 dalao博客妙就妙在当i<x,j<xi

#include

最小值

时间复杂度

原创 2023-04-05 22:51:12 71 阅读

BZOJ 3894 / Luogu P4313 文理分科 (拆点最小割)

题面中文题面…BZOJ 传送门Luogu 传送门分析这道题类似于BZOJ 3774 最优选择,然后这里有一篇博

Max

ci

#include

原创 2023-04-05 22:51:03 73 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Ark的博客