该文被密码保护。 阅读全文
摘要:
就是 虽然并不会有几个人看见这个博客 这只是一个我存存代码和一些些做题记录以及做题时心情的地方 并不是来写题解的 心情好可能写吧.. 溜了溜了 (被我校某J姓神犇吐槽我博客啥东西也没有 要为自己辩解一下) 附一个自我介绍(什么sb介绍 江西某即将AFO的 男 女性蒟蒻 拉拉人 全员厨 μ'sic f 阅读全文
摘要:
本来打算当打了个拓扑的板子 后来发现并不只是个板子 差不多 管他呢 阅读全文
摘要:
emmm树形dp?好像是的 搬一个题解证明过来 由于在n>1时答案至少为1,我们枚举一个必须放的根, 所有深度不同的点就被区分开了. 设一个节点有c个儿子, 发现必须在其中至少c−1个儿子的子树中放置信标. 证明如下: 考虑如果不这样放, 对于两棵都没有放的子树, 他们汇集到lca上以后距离都是相等 阅读全文
摘要:
一开始t了五个点我就一脸懵逼 然后 发现高级操作... 就是那个tor的数组2333 可以让一些不需要改的不再去改啦 位运算果然是神奇的东西XD 魔性哈哈哈 阅读全文
摘要:
emmm还挺妙 不过我没想到qwq 考场上瞎写的还mle了心碎 把b分两..预处理下 O1询问qwq 阅读全文
摘要:
emmm第一道期望dp+个状压 真有趣.. 阅读全文