本文主要介绍常见的对称加密算法和它们的原理，然后分析一些实际存在的密码学攻击案例，包括流加密密钥重用漏洞、ECB块重排攻击以及CBC的Padding Oracle攻击等。 ...
分类：
其他好文 时间：
2020-03-04 09:17:42
阅读次数：
78
"Link" 题意： $n$ 盏灯，一开始都是关着的，输入区间 $[l,r]$ 代表翻转此区间内灯泡开闭状态，问经过 $m$ 次操作之后有多少个灯泡是开着的 思路： 差分数组 记录操作端点，若某点 $node[x]$ 前缀和为奇数，说明从 $[node[x],node[x+1])$ 灯泡都是开着的 ...
分类：
其他好文 时间：
2020-03-03 17:43:14
阅读次数：
67
有一个长度为N的数组，甲乙两人在上面进行这样一个游戏：首先，数组上有一些格子是白的，有一些是黑的。然后两人轮流进行操作。每次操作选择一个白色的格子，假设它的下标为x。接着，选择一个大小在1~n/x之间的整数k，然后将下标为x、2x、...、kx的格子都进行颜色翻转。不能操作的人输。现在甲（先手）有一 ...
分类：
编程语言 时间：
2020-03-03 11:07:50
阅读次数：
66
题目：传送门 题意：问存在多少 1 ~ n 的排列满足任意相邻的两个数互质，输出答案取余 mod。 1 <= n <= 28, 1 <= mod <= 30000 思路：很容易想到状压DP， dp[ i ][ j ]其中 i 是最后一个数要填的数，j 是当前使用过的数的状态，每一个二进制位对应一个数 ...
分类：
其他好文 时间：
2020-03-03 11:04:13
阅读次数：
63
首先我们发现，因为可以在任意地方翻转，所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态，记录他的合法个数有几个。 然后我们从头枚举每一个状态，计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集，就能计算出真正的答案了 #include<iost ...
分类：
其他好文 时间：
2020-03-03 10:55:02
阅读次数：
72
RAM：内存 ROM：只读内存 （存放BIOS系统————计算机出厂时写死的一段程序） CMOS：存取速度慢，断电丢失数据，但是耗电量极低（电脑的时间等） 硬盘： 机械硬盘：磁道的一圈数据对等于一串二进制（1bit=一个二进制位） 8bit（比特位）=1Bytes（字节） 1024Bytes=1KB ...
分类：
其他好文 时间：
2020-03-02 21:08:27
阅读次数：
88
2020-03-02 非时间指标 1）机器字长：指机器一次能处理二进制位数 由加法器、寄存器的位数决定 一般与内部寄存器的位数等长（字长） 字长越长，表示数据的范围就越大，精确度越高； 目前常见的：32位和64位字长 2）总线宽度：指数据总线一次能并行传送的最大信息的位数 一般指运算器与存储器之间的 ...
分类：
其他好文 时间：
2020-03-02 20:54:04
阅读次数：
150
一.安装MySQL 1. 1 bit[(M)] 2 二进制位（101001），m表示二进制位的长度（1-64），默认m＝1 3 4 tinyint[(m)] [unsigned] [zerofill] 5 6 小整数，数据类型用于保存一些范围的整数数值范围： 7 有符号： 8 -128 ～ 127. ...
分类：
数据库 时间：
2020-03-02 20:40:29
阅读次数：
109
Codeforces Round 620 (Div. 2) 题目链接 https://codeforces.com/contest/1313 A B C题直接跳过。 D题: 求最短的上升子序列，我们可以直接假设它是１～n从大到小排列，然后对于每两个大于号之间的小于号再翻转就行。 求最长的就反过来做一 ...
分类：
其他好文 时间：
2020-03-01 12:35:10
阅读次数：
62
对于一类带有通配符的字符串匹配问题，我们考虑构造匹配函数，通过匹配函数的值来判断匹配的位置。 先考虑一个不带通配符的问题：给定两个字符串$A,B$，判断$B$的哪些位置能与$A$匹配。 除了kmp，我们同样可以考虑构造匹配函数来解决匹配问题，首先将$A$串翻转同时在其末尾补$0$，构造函数$f_i= ...
分类：
其他好文 时间：
2020-03-01 00:11:48
阅读次数：
60
