摘要：
基础知识 RSA设计 $m^{ed} \equiv 1 : (mod: n)$ RSA密钥生成 第一步，随机选择两个不相等的质数p和q。 如61和53。（质数越大越安全。） 第二步，计算p和q的乘积n。 把61和53相乘： n = 61×53 = 3233 n的长度就是密钥长度。3233写成二进制是 阅读全文
摘要：
D1 T1 卡牌游戏 将2n个值（每张卡牌的AB面）混在一起从小到大排序并记录每一个值是A面还是B面 排序后答案显然是其中一段子序列的两端之差 这里以样例举例： 这样问题就转化为给2n个数要删除前面一段、后面一段，要求： 删除的A面总数不能超过要求 不能同时删除同一张卡的两面 对于第一条用一个变量动 阅读全文
摘要：
看到n=2000后知道时间复杂度大概在n^2级别 f[i][j]:表示S的前i个字符和T的前j个字符匹配的最小花费。 1、f[i][j]=f[i-1][j]+1 把之前借的还了（预支后面的） 2、f[i][j]=f[i][j-1] 借后面的补这个（条件：S后面有多余的当前T的这个字符） 3、f[i] 阅读全文
摘要：
暴力卡常 //可以加火车头（亲测用处不大） #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 23//开大会TLE（？） #define M 550 using namespace 阅读全文
摘要：
$m^n$ 的因数和（$n,m\le 5e7, \bmod 9901$ ） $m$的质因数：$m=p_1^{c_1} \times p_2^{c_2} \times p_3^{c_3} \times …… \times p_k^{c_k}$ $m^n$的质因数：$m^n=p_1^{c_1 \time 阅读全文
摘要：
题目 题目传送门 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows have decided to run a relay race using the T (2 ≤ T ≤ 100) cow tra 阅读全文
摘要：
算法介绍 字符串匹配是计算机的基本任务之一，而Knuth-Morris-Pratt算法(简称KMP)算法就是一种常见的处理字符串匹配问题的算法。 最基本最简单的字符串匹配（也就是一位一位将搜索词向后移，再从搜索词的第一位向后逐个比较）方法的时间复杂度(设字符串长度为n，搜索词长度为m)最差是O(n* 阅读全文
摘要：
别看一分一秒慢慢地在时钟上走了一圈又一圈，时间一去不回头。就像流去的水。它是留不住的，只能让勤奋的人与它一起赶路。如果有一天，时钟上的分分秒秒倒着转，流去的河水倒着流，年轻的朋友们，请你们不要像我一样。你们还年轻、还有希望、还有时间、还有青春，你们要赶紧背起知识的行囊，陪着光阴赶路。 时光荏苒，岁月 阅读全文
摘要：
题目 试题3：恐怖的奴隶主(bob) 源代码：bob.cpp 输入文件：bob.in 输出文件：bob.out 时间限制：1s 空间限制：512MB 题目描述 小L热衷于undercards. 在undercards中，有四个格子。每个格子要么是空的，要么住着一只BigBob。 每个BigBob有一 阅读全文