2019年7月16日
20190716
该文被密码保护。 阅读全文
posted @ 2019-07-16 21:46 Al_Ca 阅读(3) 评论(0) 推荐(0) 编辑
HZOJ 通讯
摘要： B. 通讯 B. 通讯 B. 通讯 题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信，并由此得知了伦太郎制作出了电话微波炉（仮）。 为了掌握时间机器的技术，SERN总部必须尽快将这个消息通过地下秘密通讯 网络，传达到所有分部。 SE 阅读全文
posted @ 2019-07-16 21:26 Al_Ca 阅读(307) 评论(0) 推荐(0) 编辑
HZOJ 礼物
摘要： 其实是比较简单的一道期望状压dp，考试时一直在想数组表示概率，然而最后出的数总是小于一，于是无奈的把第一个点判掉放弃了其他点。 设f[i]为状态为i时到全部买到的期望次数，$f[i]=∑f[j]*p[k]+（1-∑p[k]）+1$,f[（1<<n）-1]=0,倒着推，k为j中的元素，$i|（1<<( 阅读全文
posted @ 2019-07-16 20:37 Al_Ca 阅读(147) 评论(0) 推荐(0) 编辑
HZOI 可怜与超市
摘要： 网上搜不着，八成又是哪个学长留下的…… 因为考试第二题我们都好不容易才搞懂，学长有给我们扔了几道类似的题。 其实这道题思路挺好想的，就是一些细节还有复杂度比较难弄，好难调啊。 看到题的第一眼以为是树形背包，然后看到b的范围就放弃了。那咋办呢？首先第一维肯定是在树上某个节点，第二维呢？抓住小的干，f[ 阅读全文
posted @ 2019-07-16 06:19 Al_Ca 阅读(444) 评论(0) 推荐(2) 编辑
ヾ(≧O≦)〃嗷~