赛前认为这将会是我生涯最接近铁牌的一场比赛,遗憾的是没有抓住机会,又打了个铜出来。 6题可做题,去掉签到4道数学题可把我无聊坏了,幸好主办方出了个算法题给我自娱自乐了几个小时。 Day ...
题意:x是 e , e 的随机数,p是小于x的最大素数,q是大于等于x的最小素数, n pq , c f mod n ,给n和c求f 题解:rsa解密,首先在 sqrt n 附近找到p和q,让 r p q , e , d e mod r , c d mod n f 证明: c f e n , f d e f d e mod phi n mod n f d e mod p q mod n f mod ...
2019-03-13 13:41 0 515 推荐指数:
赛前认为这将会是我生涯最接近铁牌的一场比赛,遗憾的是没有抓住机会,又打了个铜出来。 6题可做题,去掉签到4道数学题可把我无聊坏了,幸好主办方出了个算法题给我自娱自乐了几个小时。 Day ...
K.2018 题目描述 Given a, b, c, d , find out the number of pairs of integers ( x, y ) where a ≤ x ≤ b, c ≤ y ≤ d and x · y is a multiple of 2018. 输入 ...
Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind ...
Day -1 准退役老狗与赛场的最后一次邂逅,第一次也是最后一次抱着纯公费旅游的心态出来比赛,也约了老友组了局。但坐在赛场上的五个小时,我还想,再品味一下我曾经偶然碰触到的那些细腻的体验。 Day ...
题目链接 因为是“最小化最大值”,容易想到二分答案。设二分值为\(\text{mid}\),我们要判断是否能使最终所有竹子的高度都\(\leq\text{mid}\)。如果从前往后安排每一天,会发现 ...
Statistics TYPE: Onsite Contest NAME: 2017 - CCPC - Final PLAT: pc^2 TIME: 2017/12/03 09:00-14:00 LOCA: Harbin Institute of Technology ...
原文作者:Alex Kipman, 微软操作系统工程院技术院士 Hello 大家好! 难以置信我们已经走过了2018年的头两个月了。 每年一月份我都会去巴西省亲,和我的家人欢聚一堂,度过一个美好的假日。在我省亲的同时,我想了很多关于过去一年发生的事情和新一年即将发生的事情。对于新的一年 ...
http://acm.hdu.edu.cn/contests/contest_show.php?cid=867 A题,直接分块,不知道正解是什么。 B题,不是很懂12小时为什么把0写作12,中 ...