摘要:
fpjo Iris WRP Rothen Illusoins Martin Caojia hyxss CXQ 阅读全文
摘要:
讲解博客 https://www.luogu.com.cn/blog/codesonic/dsu-on-tree https://www.cnblogs.com/p-z-y/p/11721101.html 练习 【模板】树上数颜色 由第一位大佬友情提供的模板题。 CF600E Lomsat gelr 阅读全文
摘要:
一些博客 一个比较完整的总结 带权二分 决策单调性 未来费用区间DP 做题记录 SCOI2010 股票交易 设 表示第 天拥有 张股票的最大收益,不难发现,每一天都不会即买入又卖出,于是就会有三种情况: 不买不卖:\(f[i][j]=f[i-1][j] 阅读全文
摘要:
出于对字符串的恐惧,我决定小小的总结一下FFT/NTT在字符串匹配方面的使用。 **NOTICE:**这是我在做题目时的总结,内容并非全部原创,可能存在对相关题解的借鉴。 $对于含通配符的匹配问题 描述:在某些题目中,我们可能会遇到可以匹配任何字符的通配符 通常,我们定义匹配函数 : 阅读全文
摘要:
算法 贪心(黑题?) 思路 考虑如何让每一位演奏家发挥最大作用,不难发现,当每一位演奏者优先处理自己能力范围内左端点最小的区间时可以达到最优。 所以,我们可以将乐曲和演奏者按照右端点排序,并用维护乐曲左端点,对于每一个演奏者,将ta的左端点一下就好了。 注意 阅读全文
摘要:
题意 将个数划分成段使得每中不同数字的个数,对于每个满足求出最小的。 算法 根号分治+二分 思路 面对那不大不小的数据范围,难以优化的查询方法以及令人疑惑的值域,我们可以联想到根号分治。 首先明确: 答案的范围是不会超过的 阅读全文
摘要:
算法 最大权闭合子图 思路 首先,如果没有租借这个条件,就是一个最大权闭合子图的模板了,让我们背诵最大权闭合子图的建图方法: 将源点与正权点连边,流量为权值; 将负权点与汇点连边,流量为权值相反数(正数); 将原图中的边相连,流量为正无穷。 最大权闭合子图 原图正权点权值和 最小割 阅读全文