该文被密码保护。 阅读全文
posted @ 2021-10-10 16:34 yzhx 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-20 17:02 yzhx 阅读(61) 评论(4) 推荐(2) 编辑
摘要: 算法&模板 算法 应用的问题 当有一堆的非黑即白的关系,且关系两两间存在一定的限制 此时可以运用2-SAT算法来求出可行解或者判断无解 引入 存在n个点,要求对点进行黑白染色,有m条限制形如:\((u,f_1,v,f_2)\) 表示 [ \(u\) 号点为 \(f_1\) 或 \(v\) 号点为 \ 阅读全文
posted @ 2021-11-09 14:54 yzhx 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 前言 额,这是在李×泽同学的强烈要求下更的,大概是想找乐子罢 游记 Day0 在考csp与不考间被反复拉扯,心态从惊愕到狂喜再到失落最后已经波澜不惊。。。躺平了 总的来说就是,上午做了会DP,下午随便看了点板子,晚上回家好好休息了一下。 躺在床上想了想有哪些好久没用到的联赛级别套路算法:三分、数位& 阅读全文
posted @ 2021-11-01 19:57 yzhx 阅读(45) 评论(0) 推荐(1) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-10 16:34 yzhx 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-10-07 14:12 yzhx 阅读(3) 评论(0) 推荐(1) 编辑
摘要: AC自动机基础 简介 AC自动机(Aho-Corasick automaton), 也可以叫ACAM。 是一种复杂度线性的字符串算法,适用于字符串匹配及相关问题 算法思路 总的来说就是将kmp的next数组的思想运用到Trie树上 但是与next数组不同的是: 名字不同,ACAM里的叫做fail f 阅读全文
posted @ 2021-09-29 22:17 yzhx 阅读(19) 评论(0) 推荐(1) 编辑
摘要: 李超线段树入门 算法总概 李超线段树用于维护线段和直线与某条直线交点的最值 类似一个凸包的东西 大致思路: 插入时通过线段树记录与更新,每个区间可能的最优的直线 查询时,对于覆盖在某个点之上的所有区间求其最值 插入的细节(现在考虑最大值): 若当前区间没有直线,加入当前直线即可 若**"区间直线"整 阅读全文
posted @ 2021-09-12 22:03 yzhx 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 朱刘算法 最小树形图 即:有向图中的最小生成树(外向树) 大致思路 1.对每个点求出边权最小的入边,并记录 2.看1,中组成的图有无环,且能否组成树 3.若存在环,则将环缩成一个点,重新赋边权,回到1. 代码 (洛谷模板) #include<bits/stdc++.h> using namespac 阅读全文
posted @ 2021-09-10 22:23 yzhx 阅读(20) 评论(0) 推荐(0) 编辑
摘要: SA算法入门 后缀数组是什么? 以下用$S_i$表示字符串S的[i...n]子串部分 对于一个字符串S的所有后缀,即所有 \(S_i\), 按字典序进行排序 我们可以求出两个东西: 一个叫 rank[i], 指$S_i$在所有后缀中的排名 一个叫 sa[i] , 指排名为i的后缀的是$S_{sa[i 阅读全文
posted @ 2021-09-10 20:26 yzhx 阅读(15) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-06-20 17:02 yzhx 阅读(61) 评论(4) 推荐(2) 编辑
摘要: ST表 好久没写了, 所以写篇博客来回忆一下 用于解决RMQ问题 主要运用倍增的思想 具体做法: 1. 设f[i][j]为 \([i,i+2^j]\) 区间内的极值, 然后预处理 2. 查询时: 设查询区间长度为len,返回左端点为起点长度为$ 2^{log_2(len)} $ 与右端点为终点同等长 阅读全文
posted @ 2021-05-18 22:16 yzhx 阅读(46) 评论(0) 推荐(0) 编辑