摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=4522 题目:给你RSA密钥的公钥和密文,求私钥和原文,其中$N=pq\le 2^{62}$,p和q为质数。 RSA加密算法:https://en.wikipedia.org/wiki/RSA_(cry 阅读全文
posted @ 2017-03-12 15:40 will7101 阅读(395) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树(可持久化线段树)模板题。 然而我太 弱 了,调了1h+,发现询问区间前k大的时候,忘了对重复元素个数判断,导致WA。 做法:把每个任务拆成两个事件,按照时间排序,从前往后建主席树。 然后 阅读全文
posted @ 2017-03-08 22:14 will7101 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 完成进度(290/500) 阅读全文
posted @ 2017-03-07 20:53 will7101 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 大家期待已久~~并没有~~的题解终于来啦~ 这次的T1和HAOI2016撞题了...深表歉意...表示自己真的不知情... 出题的过程:@PhoenixEclipse @xht13127提供了一些想法,我负责写标程,对拍,造数据...然后 @SakuraDance帮我验了题。感谢上述,以及其他几位dalao的资辞。 阅读全文
posted @ 2017-03-05 20:57 will7101 阅读(505) 评论(0) 推荐(0) 编辑
摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=1914题意:给定平面上N(using namespace std;typedef long long ll;const int MAXN = 100005;struct P{ll x,... 阅读全文
posted @ 2017-02-24 21:49 will7101 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://www.lydsy.com/JudgeOnline/problem.php?id=1009 大意:给一个长度不大于20的数字串,求长度为N(10^9)的所有数字串中不包含该串的串的个数,结果对K取模。 这道题。。作为一个蒟蒻,感觉网上很多题解说的是KMP+矩乘,不是很容易理 阅读全文
posted @ 2017-02-09 17:04 will7101 阅读(116) 评论(0) 推荐(0) 编辑
摘要: ——两年OI一场空,NOIP见祖宗。 考前自信满满,认为(按照去年难度)差不多可以AK了吧。day0睡得很早。半夜醒来,翻来覆去睡不着,明显要考挂的前兆。 day1起得很早,吃完面包就到考场,试机,都还顺利。题目发下来,照例先读一遍。T1水题(flag),T2好像可做,先放着,T3应该是裸dp。... 阅读全文
posted @ 2016-11-29 20:59 will7101 阅读(785) 评论(1) 推荐(0) 编辑
摘要: 高一,第一次参加NOIP。 后悔初中没有报过名...唉,后悔也来不及了。 不知道自己一个暑假干了什么...算法没学多少,脑子倒是越来越不好使了。 过了初赛,数周后一脸茫(meng)然(bi)地去考场。大概水了两题,骗了点分,勉强省一。 接下来就去了省里的冬令营, 蹭上了集训队。据说大牛都去全国营... 阅读全文
posted @ 2016-05-24 17:33 will7101 阅读(348) 评论(0) 推荐(0) 编辑
摘要: Input 输入的第 1 行包含两个数 N 和 M(M ≤20 000),N 表示初始时数列中数的个数,M 表示要进行的操作数目。 第 2 行包含 N 个数字,描述初始时的数列。 以下 M 行,每行一条命令,格式参见问题描述中的表格。 任何时刻数列中最多含有 500 000 个数,数列中任... 阅读全文
posted @ 2016-04-09 23:21 will7101 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 洛谷 2279 03 湖南 消防局的设立 本题地址: http://www.luogu.org/problem/show?pid=2279题目描述 2020 年,人类在火星上建立了一个庞大的基地群,总共有 n 个基地。起初为了节约材料,人类只修建了 n-1 条道路来连接这些基地,并... 阅读全文
posted @ 2016-02-28 13:04 will7101 阅读(222) 评论(0) 推荐(0) 编辑