首页 > TAG信息列表 > 后多校
记.
CSP 后多校十四 拉格朗日 CSP 后多校十一 多项式、原根 CSP 后多校六 虚树、仙人掌、NIM CSP 后多校四 斯特林数 CSP 后多校三 斯特林数 noip模拟82 矩形 noip模拟79 拉格朗日 noip模拟78 dp，扫描线 noip模拟77 三元环 noip模拟76 差分约束，导数 noip模拟75 可持久化，拉格朗日 noip模CSP 后多校十三（反悔贪心待补）
A. 嗑瓜子 简单的概率与期望，有很多方法来做. 可以选择正推概率，最后乘一个操作次数就是贡献，思路来自沈老师. 可以选择一遍推概率，一遍推步数( 其实没有什么卵用 )，从而得到期望，思路来自 \(fengwu\). 可以选择倒推期望，从结果入手，最后回到状态起点就是答案，思路来自 \(Amx\). A_code #iCSP 后多校十二
A. 开挂 签到题. B. 叁仟柒佰万 签到题. C. 超级加倍 可以想到 \(Kruscal\) 重构树，(因为昨天刚刚刷了杂题.. 正解由部分分中链的笛卡尔树启发而来了 \(Kruscal\). 本题中想办法构造一种重构树满足任意两点之间的最大/小点是 \(lca\) 即可，感觉有点套路. D. 欢乐豆CSP 后多校十一(多项式、原根待补)
NOIP2018 感觉不是很难，一开始想的是二分最多能选多少个物品，然后一元二次函数直接 \(O(1)\) 出结果. 但是被卡精度了，其实只用二分每个物品最多花多少钱，画两个一元二次函数就行了. 因为两个物品的花费越接近越优，于是就完了. CSP 2019 多项式不会. CSP 2020 考场上想到可能是数位\(dpCSP 后多校九
A. 破门而入 签到题. B. 翻转游戏 签到题. C. 奶油蛋糕塔 很自然的一个想法就是把每个点拆开之后类比像磁铁一样吸引，然后跑最长欧拉路. 但是复杂度最差可能达到 \(O(n^2logn)\)，考虑如何优化. 发现其实缩成四个点就可以了，于是再考虑删减边使得图变成欧拉路即可. D. 多重影分身之术CSP 后多校七
滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴滴CSP 后多校三
A. 莓良心 斯特林数，先鸽了. B. 尽梨了 很容易就知道要做临项微扰，然后就不会了. 自己以为自己可以选择每次贪心删掉负贡献最大的从而构成最优结果，或者每次向序列中加数从而构成最优劣的. 可是第二种思路由于自己认为空间是 \(O(n^2)\) 直接就被自己否定了，于是绞尽脑汁想第一种思路