2018年5月19日
BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*
摘要： BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次 阅读全文
posted @ 2018-05-19 20:16 Dream_maker_yk 阅读(133) 评论(0) 推荐(0) 编辑
BZOJ5297 CQOI2018 社交网络 【矩阵树定理Matrix-Tree】
摘要： BZOJ5297 CQOI2018 社交网络Description当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可... 阅读全文
posted @ 2018-05-19 15:54 Dream_maker_yk 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ5296 CQOI2018 破解D-H协议 【BSGS】
摘要： BZOJ5296 CQOI2018Day1T1 破解D-H协议DescriptionDiffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下 通过不安全的信道（可能被窃听）建立一个安全的密钥K，... 阅读全文
posted @ 2018-05-19 15:11 Dream_maker_yk 阅读(115) 评论(0) 推荐(0) 编辑