will7101

摘要： 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 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树（可持久化线段树）模板题。 然而我太 弱 了，调了1h+，发现询问区间前k大的时候，忘了对重复元素个数判断，导致WA。 做法：把每个任务拆成两个事件，按照时间排序，从前往后建主席树。 然后 阅读全文

摘要： 完成进度（290/500） 阅读全文

摘要： 大家期待已久~~并没有~~的题解终于来啦~ 这次的T1和HAOI2016撞题了...深表歉意...表示自己真的不知情... 出题的过程：@PhoenixEclipse @xht13127提供了一些想法，我负责写标程，对拍，造数据...然后 @SakuraDance帮我验了题。感谢上述，以及其他几位dalao的资辞。 阅读全文

摘要： 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,... 阅读全文

摘要： 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1009 大意：给一个长度不大于20的数字串，求长度为N（10^9）的所有数字串中不包含该串的串的个数，结果对K取模。 这道题。。作为一个蒟蒻，感觉网上很多题解说的是KMP+矩乘，不是很容易理 阅读全文

摘要： ——两年OI一场空，NOIP见祖宗。 考前自信满满，认为（按照去年难度）差不多可以AK了吧。day0睡得很早。半夜醒来，翻来覆去睡不着，明显要考挂的前兆。 day1起得很早，吃完面包就到考场，试机，都还顺利。题目发下来，照例先读一遍。T1水题（flag），T2好像可做，先放着，T3应该是裸dp。... 阅读全文

摘要： 高一，第一次参加NOIP。 后悔初中没有报过名...唉，后悔也来不及了。 不知道自己一个暑假干了什么...算法没学多少，脑子倒是越来越不好使了。 过了初赛，数周后一脸茫（meng）然（bi）地去考场。大概水了两题，骗了点分，勉强省一。 接下来就去了省里的冬令营， 蹭上了集训队。据说大牛都去全国营... 阅读全文

摘要： Input 输入的第 1 行包含两个数 N 和 M(M ≤20 000)，N 表示初始时数列中数的个数，M 表示要进行的操作数目。 第 2 行包含 N 个数字，描述初始时的数列。 以下 M 行，每行一条命令，格式参见问题描述中的表格。 任何时刻数列中最多含有 500 000 个数，数列中任... 阅读全文

摘要： 洛谷 2279 03 湖南 消防局的设立 本题地址： http://www.luogu.org/problem/show?pid=2279题目描述 2020 年，人类在火星上建立了一个庞大的基地群，总共有 n 个基地。起初为了节约材料，人类只修建了 n-1 条道路来连接这些基地，并... 阅读全文