摘要:
题目背景 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态、Tweet等) 后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转发,进而扩散到整个社交网络中。 题目描述 在一个实验性的小规模社交网络中我们发现,有 阅读全文
摘要:
经典的根据题目描述yy连边的网络流hhhh,几乎可以说是模拟了 阅读全文
摘要:
题目大意就是求一下 杨辉三角的第N行中不能被P整除的有多少个。 直接卢卡斯定理一下就行啦。 阅读全文
摘要:
题目背景 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码) 的情况下,通过不安全的信道(可能被窃听) 建立一个安全的密钥K,用于加密之后的通讯内容。 题目描述 假定通讯双方名为Alice和Bob,协议的工作过程描述如下(其中 mod 表 阅读全文
摘要:
题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示: 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个点或者三个点会提 阅读全文