随笔分类 -  0--看了一眼的题

摘要:CF526G Spiders Evil Plan yhx's blog 很神的一个题,重链剖分。 贪心地选择最长的,第二长的....... 然后发现有可能不包含 \(x\) ,于是分情况讨论,这个是这道题的重点。 阅读全文
posted @ 2021-04-22 20:33 __Anchor 阅读(26) 评论(0) 推荐(0)
摘要:#164. 【清华集训2015】V yhx's blog 貌似是一个论文题,是jls线段树的题目。 首先我们定义一种标记 \((a,b)\),表示给这个区间先加上 \(a\) 再跟 \(b\) 取 \(max\),不难发现题目里提到的三种操作分别都可以用这样的标记来代替: 1、区间加$v$:\((v 阅读全文
posted @ 2021-04-22 18:39 __Anchor 阅读(48) 评论(0) 推荐(0)
摘要:P3515 [POI2011]Lightning Conductor 双倍经验SP9070 LIGHTIN - Lightning Conductor 决策单调性,待做。 upd:已做,鸽了。 阅读全文
posted @ 2021-04-22 17:04 __Anchor 阅读(47) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2021-04-22 16:11 __Anchor 阅读(0) 评论(0) 推荐(0)