摘要:
链接 https://vjudge.net/problem/SPOJ COT2 https://www.luogu.org/problemnew/show/SP10707 思路 dfs欧拉序转化为普通莫队(并不算树上莫队,不过也可做) 好神仙啊,原来欧拉序是可以求任意两点的点,不过要加lca。 代码 阅读全文
摘要:
题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4819 思路 分数规划的模板题?(好菜呀) 假如n=3吧(懒得写很长的式子) $c=\frac{a_1+a_2+a_3}{b_1+b_2+b_3}$ 我们先二分一下,变为判定性问题 c是否大于等 阅读全文
摘要:
题目 https://www.lydsy.com/JudgeOnline/problem.php?id=4818 思路 先考虑没有质数限制 dp是在同余系下的,所以$f[i][j]$表示前i个点,和为j的方案数 转移就是$f[i][j]=f[i 1][k]+g[(j k)\%p]$ g[i]是x%p 阅读全文