船长的乱做记录-I

夏令营没去成啊呜呜~初审就被卡了,高二的学长们还要惨,就直接AFO了。

想到博客很久没写新文章了,那就边刷题边水博客吧…

今天写了 4 题(效率奇低)

HNOI2016 大数

先是莫队+map,T飞了,于是发现可以离散化。然后忘记判2和5的情况了,我怎么什么都想不到…

NOI2015 荷马史诗

真是石乐志了,这么个哈夫曼树我都不会…

一开始还想不通为什么要补0,因为不满的树把下面的子节点换上去显然更优啊… 计算一个满k叉树的叶子节点个数就是 (k-1)*非叶子节点个数 +1,这样就可以算补0的个数了。

HNOI2015 菜肴制作

在约束下小的数尽量靠前,等价于大的数尽量靠后。对于转化后的问题我们比较好切入,把边反向拓扑排序求最大字典序即可。

SDOI2015 序列统计

生成函数简单题。这题利用到了原根的优秀性质,对 g 取对数后就可以看到卷积的样子了(这题是循环卷积),然后多项式快速幂就可以啦。

循环卷积就是乘完把后面一般加到前面就可以了。

About The Author

发表评论

电子邮件地址不会被公开。 必填项已用*标注