本文主要介绍常见的对称加密算法和它们的原理，然后分析一些实际存在的密码学攻击案例，包括流加密密钥重用漏洞、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
首先我们发现，因为可以在任意地方翻转，所以最后的答案就是一个合法子串和他的补集的子集中个数和最大的那个 因此我们先枚举每一个合法状态，记录他的合法个数有几个。 然后我们从头枚举每一个状态，计算状态的子集中的最大个数。 这样我们最后只要枚举状态和补集，就能计算出真正的答案了 #include<iost ...
分类：
其他好文 时间：
2020-03-03 10:55:02
阅读次数：
72
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
内置函数 I 了解 callable 判断是否可调用 bin oct hex进制转换 all any判断是否全部为真或假 内置函数II 重要 sep 设定分隔符。 end去除默认换行 abs() 获取绝对值 sum() 数字相加求和 min max()可以加功能 reversed() 将一个序列翻转 ...
分类：
其他好文 时间：
2020-02-29 22:28:33
阅读次数：
86
问题的提出：如下图，用13块俄罗斯方块覆盖8*8的正方形。 那么一共可以有多少个解呢？（若通过旋转、翻转一个解而得到的新解，则两个解视为同一个解） 首先，求解的问题，已经在上一篇帖子里完成 算法帖——用舞蹈链算法（Dancing Links）求解俄罗斯方块覆盖问题 帖子里用随机的方法求解，故每次求出 ...
分类：
其他好文 时间：
2020-02-29 22:18:44
阅读次数：
121
两颗黑子之间的白子可以翻装成黑子，两颗白子之间的黑子可以翻转成白子，对于一个给定位置，有八个方向有翻转其他颜色的子的可能。规则之一是下棋的位置一定要能翻转对方的子。 求最优情况：黑子能翻转的白子个数的最大值。只要对有限的位置进行搜索就行，搜索8*8的位置，每个位置搜索八个方向，每个方向分别计算白子数 ...
分类：
其他好文 时间：
2020-02-29 20:16:05
阅读次数：
59
基本结构 STM32 GPIO是通用输入/输出端口的英文简称，其可实现输入、输出、驱动、通信等功能，STM32的I/O 端口有8种模式（4种输入模式和4种输出模式），每个 I/O 端口位支持3种最大翻转速度（2MHz、10MHz、50MHz），均可自由编程，但I/O 端口寄存器必须按 32 位字、半 ...
分类：
其他好文 时间：
2020-02-29 16:22:00
阅读次数：
90
