12 2022 档案

YACS 11 月甲题解
发表于 2022-12-16 12:24阅读：67评论：1推荐：1
摘要：https://iai.sh.cn/contest 这把还是简单的，难度对标普及组。 所有题解均口胡。 T1 观察 & 性质 你扫左端点，然后维护以当前左端点最长的合法子段，显然右端点单不降，因为当你左指针右移时，显然少了一个数，然后你可以求出以每个位置为左端点的最长合法子段的长度。 考虑区间限制左 阅读全文 »
posted @ 2022-12-16 12:24 FxorG 阅读(67) 评论(1) 推荐(1) 编辑
算重学(2) 函数式编程的发扬光大&点分治&边分治
发表于 2022-12-16 12:24阅读：33评论：0推荐：0
摘要：引入 首先，一个朴素的想法，如何统计树上点对信息？ 定义 solve(x) 表示解决以 x 为根的树的问题。 显然它的答案为 solve(son_x)+儿子间相互的统计 接下来，你考虑断掉 x 和它的儿子间的边，你去 solve(son_x) 时就显然指的是解决以 sonx 为根的树的 阅读全文 »
posted @ 2022-12-16 12:24 FxorG 阅读(33) 评论(0) 推荐(0) 编辑
算重学(1) 函数式编程&DS
发表于 2022-12-16 12:22阅读：50评论：0推荐：0
摘要：引入 定义定义定义！ 感觉理解分治的时候挺好用的，也就是我常说的推锅下去。 函数式线段树（主席树） 函数式平衡树 (fhq_treap) 以及若干东西，你都可以定义下去。 本质上是一个映射，对于你输入的东西映射，再通过定义去得到最终结果。 https://max.book118.com/html/2 阅读全文 »
posted @ 2022-12-16 12:22 FxorG 阅读(50) 评论(0) 推荐(0) 编辑
最值问题的转化
发表于 2022-12-16 12:19阅读：38评论：0推荐：0
摘要：一种思路是可以通过转为判定问题，即能否大于等于/小于等于，然后是可二分的，就可以做了。 https://codeforces.com/contest/1771/problem/F 阅读全文 »
posted @ 2022-12-16 12:19 FxorG 阅读(38) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示