摘要：
题面 "UOJ" 题解 模板qaq cpp include include include include include include include include include include using namespace std; define ll long long define 阅读全文
摘要：
【CF938G】Shortest Path Queries（线段树分治，并查集，线性基） 题面 "CF" "洛谷" 题解 吼题啊。 对于每个边，我们用一个$map$维护它出现的时间， 发现询问单点，边的出现时间是区间，所以线段树分治。 既然路径最小值就是异或最小值，并且可以不是简单路径， 不难让人想 阅读全文
摘要：
【BZOJ1150】数据备份（动态规划，凸优化） 题面 "BZOJ" "洛谷" 题解 在不考虑$K$的情况下很容易$dp$ 如果把$K$考虑进状态显然是$O(n^2)$级别。 所以凸优化一下即可。 注意一下是一个下凸函数，所以是没操作一次就要减去一个权值。 cpp include include i 阅读全文
摘要：
【BZOJ5311/CF321E】贞鱼/Ciel and Gondolas（动态规划，凸优化，决策单调性） 题面 "BZOJ" "CF" "洛谷" 辣鸡BZOJ卡常数！！！！！！ 辣鸡BZOJ卡常数！！！！！！ 辣鸡BZOJ卡常数！！！！！！ 所以我程序在BZOJ过不了 题解 朴素的按照$k$划分阶 阅读全文
摘要：
【BZOJ5252】林克卡特树（动态规划，凸优化） 题面 "BZOJ(交不了)" "洛谷" 题解 这个东西显然是随着断开的越来越多，收益增长速度渐渐放慢。 所以可以凸优化。 考虑一个和$k$相关的$dp$ 这个题目可以转换为在树上选择$K$条不相交的路径。 设$f[i][0/1/2]$表示当前点$i 阅读全文
摘要：
【CF739E】Gosha is hunting（动态规划，凸优化） 题面 "洛谷" "CF" 题解 一个$O(n^3)$的$dp$很容易写出来。 我们设$f[i][a][b]$表示前$i$个怪，两种球用了$a,b$个的最大期望， 直接用概率转移就好了。然而这样子会TLE飞。 发现可以凸优化，对于其 阅读全文