摘要:
大概自娱自乐用吧……?? (〃'▽'〃) 啊哈哈哈哈哈哈哈!终于拿到板子了!10分钟的第一张~ 啊啊啊啊我蓝美如画~~~~ 嘿嘿嘿~~勇者归来的造型…… Layla Magic Winx !!!!! 啊呜感觉最近状态不大好……晚上小摆一下哈哈~蓝兔最美啦~~ 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
首先发现答案就是每个节点有电的概率之和。有电的概率牵扯太广不好求,所以转化为求没有电的概率。这题最难的部分在于:一个节点如果有电,可以来自儿子,也可以来自父亲。我们考虑将这两个部分分离开来:建立状态 \(g[i]\) 和 \(f[i]\) 分别表示一个节点只考虑子树节点没有电的概率以及不由父亲节点供 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
……普及组的题目都做不出来……(;´д`)ゞ……再这样下去要退役了啊…… 不过不管怎样感觉这题还是蛮好的,也要记录一下下~ 我们注意到数据的范围,n 是 1e5, 又有 1e5组询问,暴力大概是 \(n^{2}logn\) 的吧。这个数据范围提示我们处理一组询问的复杂度应该要控制在 \(logn\) 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要:
最近想要练习一下莫队(实在是掌握的太不熟练了啊。)这题一开始看到有点懵(题面杀),后来发现是要求众数的个数。乍一看好像很难的样子。 但仔细分析一下:首先往序列当中加入一个数,这个是很简单的,只需要维护一个 \(cnt[k]\) 表示 \(k\) 数字出现的次数,看看是否超过了当前维护的最大值即可。难 阅读全文