摘要:
前言 最近在搞什么树套树,博弈论,啥啥啥的,时间实在紧迫,就先拿 0/1 规划开刀。 0/1 分数规划是什么 实际上是一类问题。 顾名思义,0/1 即 对于 \(n\) 个物品,选择或者不选择。分数,即对于每个物体,有两个属性 \(a_i,b_i\),选出物品的价值就是 \(\dfrac{\sum 阅读全文
posted @ 2024-03-02 19:29
Saltyfish6
阅读(133)
评论(1)
推荐(1)
摘要:
前言 很难想象,去年一个超越S组一等线50多分的人,这次估分出来比S组一等线低不知道多少分。 还好只是初三。 虽然但是,CCF确实适合去当心理学家。 游记 考前晚上也利用起来搞,一到信息课就直接冲向机房,个人认为当我发现自己的问题之后,确实也努力了,只能说时机未到。用一年的职业生涯买了个教训。 \( 阅读全文
posted @ 2024-03-02 17:24
Saltyfish6
阅读(23)
评论(0)
推荐(0)
摘要:
前言 由于已经点明是点分治,所以我们在文章中约定,题解只叙述:求经过当前递归到的 \(x\) 对于答案的贡献,用以减少文章冗余程度。 如有错误,欢迎指出。 \(\texttt{1.[BJOI2017] 树的难题}\) 其实还是比较简单一题,做多了自然就会。 首先我们先 \(\texttt{dfs}\ 阅读全文
posted @ 2024-03-02 17:04
Saltyfish6
阅读(40)
评论(1)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2024-03-02 15:54
Saltyfish6
阅读(159)
评论(13)
推荐(1)

浙公网安备 33010602011771号