摘要：
最值反演学习笔记 "我学习的大佬Blog" 考虑通过用一个集合的$min$求$max$（或反过来) 我们构造一个与集合元素个数有关的函数$f(|S|)$ $kthmax(S)=\sum\limits_{T\subseteq S}f(|T|)min(T)$ 对于第$i+1$大的元素的贡献，仅当它是集合 阅读全文
摘要：
杜教筛 前置技能树：积性函数 就是对于函数$f(x)$ 对于任意两个互质整数$a,b$,如果有$f(a)·f(b)=f(ab)$ 则$f$为积性函数 如果对任意$a,b$成立，$f$为完全积性函数。 前置技能树：狄利克雷卷积 狄利克雷卷积是一种运算定义。 $f g=\sum\limits_{d|n} 阅读全文
摘要：
题意：将序列分成若干段，区间 l,r有代价，求最小代价。 显然有二维方程式 $\large f_i=min\lbrace f_j+\sum_{k=j+1}^{i}p_i(x_k x_i)\rbrace +c_i$ $\large f_i=min\lbrace f_j+\sum_{k=j+1}^i P 阅读全文
摘要：
"$ProblemLink$" ~~在题解的滋养下~~ 我们观察到你的自信值并不会因为你去执行1,3,4,5操作而被影响。 而且1,3,4,5操作也与操作时的天数无关。 于是我们可以先做一个简单$dp$，让你刷水题的次数尽量少。 $f[i][j]$代表在第$i$天还活着，且自信值为$j$的最多能空出 阅读全文
摘要：
"$ProblemLink$" 设$S_i=\sum_{i=1}^n C_i$ 易得$n^2$方程 设$f[i]$为处理前$i$个玩具的最小费用 $f_i=min(f_j+(i j+s_i s_j L)^2)(j using namespace std; define IL inline defin 阅读全文
摘要：
斜率优化$dp$入门题。 "$ProblemLink$" 先从$n^2$的$dp$开始 设$S_i=\sum_{i=1}^n a_i$ $f_i$为输出前$i$个的最小代价。 显然有$f_i=min(f_j+(S_i S_j)^2+M)(jk)$更优当且仅当 $f_j+(S_i S_j)^2 usi 阅读全文
摘要：
"$Problem Link$" 自适应辛普森,卡了一页的精度。。。 毒瘤。 cpp / @Date : 2019 07 30 07:58:53 @Author : Adscn (adscn@qq.com) @Link : https://www.cnblogs.com/LLCSBlog / inc 阅读全文
摘要：
套路拆点。 路径覆盖实际上就是一开始全部用单个长度为0的路径覆盖。 然后尽可能多的地合并。 我们拆点成一个二分图，就变成 "$最小边覆盖问题$" 了 输出方案画个图就知道了。 上板子 cpp / @Date : 2019 07 29 10:41:00 @Author : Adscn (adscn@q 阅读全文
摘要：
"$Problem\ Link$" 注意到植物之间满足一种依赖关系， 即要攻打植物$i$必须消灭所有保护$i$的植物$j$,每个植物都有一个权值， 于是我们建图，所有被保护植物$i$向保护了它的植物$j$连边，以表示选了$i$就必须要选$j$。 那么我们的任务就是在图中选出最大权闭合子图。 那么你打 阅读全文
摘要：
$Problem:$ "$Link$" 最大权闭合子图裸题。 有时间我可能会写一篇博客总结一下最大权闭合子图问题。（咕 最大权闭合子图模型：实验为正权点，仪器为负权点，实验向仪器连边。 求最大权闭合子图。 一看：啊，板子题。 不过这题还要输出方案。 这个很简单，最后得到的最大权闭合子图一定是网络流图 阅读全文