摘要: 一道特别好的题qwq。 题目大意就是给你一个无向图,让你把边定向之后再加一些边使得这个图强连通,求最少需要加多少边。 一开始毫无头绪23333,数据范围让人摸不着头脑。。。。。 然后开始画图,,,发现环上的边都顺时针或者逆时针是很优的,之后扩展到了 边双联通分量上(因为边双联通分量中的每个边都在至少 阅读全文
posted @ 2018-04-22 20:55 蒟蒻JHY 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目背景 当今社会,在社交网络上看朋友的消息已经成为许多人生活的一部分。通常,一个用户在社交网络上发布一条消息(例如微博、状态、Tweet等) 后,他的好友们也可以看见这条消息,并可能转发。转发的消息还可以继续被人转发,进而扩散到整个社交网络中。 题目描述 在一个实验性的小规模社交网络中我们发现,有 阅读全文
posted @ 2018-04-22 17:19 蒟蒻JHY 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 经典的根据题目描述yy连边的网络流hhhh,几乎可以说是模拟了 阅读全文
posted @ 2018-04-22 15:44 蒟蒻JHY 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 题目大意就是求一下 杨辉三角的第N行中不能被P整除的有多少个。 直接卢卡斯定理一下就行啦。 阅读全文
posted @ 2018-04-22 11:53 蒟蒻JHY 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目背景 Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥(密码) 的情况下,通过不安全的信道(可能被窃听) 建立一个安全的密钥K,用于加密之后的通讯内容。 题目描述 假定通讯双方名为Alice和Bob,协议的工作过程描述如下(其中 mod 表 阅读全文
posted @ 2018-04-22 10:43 蒟蒻JHY 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 题目背景 使用过Android 手机的同学一定对手势解锁屏幕不陌生。Android 的解锁屏幕由3X3 个点组成,手指在屏幕上画一条线,将其中一些点连接起来,即可构成一个解锁图案。如下面三个例子所示: 题目描述 画线时还需要遵循一些规则: 连接的点数不能少于4 个。也就是说只连接两个点或者三个点会提 阅读全文
posted @ 2018-04-22 10:12 蒟蒻JHY 阅读(359) 评论(0) 推荐(0) 编辑