如果是小写字符就输出对应的大写字符，如果接收的是大写字符，就输出对应的小写字符，如果是数字不输出。 在ASCII码表中 ，'A'到'Z'的值为97到122。'a'到'z'的值为65到90。每个字母都有对应的数字，想将字母的大小写互换，就需要相加减他们之间的差值32，也就是‘a’与‘A’相减值为32. ...
分类：
其他好文 时间：
2019-01-24 18:50:05
阅读次数：
130
前言 实验环境: Python 3.6； 示例代码地址：下载示例； 本文中元素是指列表、元组、字典等集合类数据类型中的下一级项目（可能是单个元素或嵌套列表）。 zip(*iterables)函数详解 zip()函数的定义 从参数中的多个迭代器取元素组合成一个新的迭代器； 返回： 返回一个zip对象， ...
分类：
编程语言 时间：
2019-01-19 17:33:36
阅读次数：
214
清北冬令营真题泛做 前言 这段时间为了准备冬令营把清北冬令营真题都做了一下。更个博回顾一下(~~免得你们老说我咕咕咕~~)。 先写良心PKU的题再写THU的题， 主要是THU的题和PKU比起来真的毒瘤好多...... PKUWC2018 [PKUWC2018]Minimax 一个比较显然的暴力是归并 ...
分类：
其他好文 时间：
2019-01-19 11:24:47
阅读次数：
364
python中的计时器：timeit timeit 通常在一段程序的前后都用上time.time(),然后进行相减就可以得到一段程序的运行时间，不过python提供了更强大的计时库：timeit #导入timeit.timeit from timeit import timeit #看执行10000 ...
分类：
其他好文 时间：
2019-01-18 17:21:40
阅读次数：
201
思路：可以将上式分解成为分母为奇数项的总和与偶数项的总和，然后两项进行相减。 注意：在求分数相加减时应该要注意定义变量的类型应该是double型。 在for循环里面的sum1 = sum1 + 1.0 / i;其中定义sum1的目的是为了储存每一次计算奇数项时的总和，而 其中的1.0，是因为分数计算 ...
分类：
其他好文 时间：
2019-01-18 00:56:40
阅读次数：
250
众所周知$FFT$是一个功能多但是不开$O2$常数吓人的算法。 这里我来口胡一下$FFT$如何搞字符串匹配。 其实我第一次是字符暴力匹配$52$次，结果$T$了一下午。 后来上网找发现有个更好的算法。 如果有两个数判相等，我们可以相减，判断是否为$0$; 但是字符串匹配相当于多对数判相等，相减加和肯 ...
分类：
其他好文 时间：
2019-01-17 21:10:36
阅读次数：
245
题目来源：CFF2016 先看一下01串的长度，84，对应12位大写字母，每个大写字母对应7位01串，想到应该是ascii加密，01串的前7个都是0，我首先尝试了一下相加，相减，发现结果都不满足全部大写字母的要求，考虑到信息中最特别的运算就是异或了，尝试了一下，就得到了flag ...
分类：
编程语言 时间：
2019-01-16 13:07:55
阅读次数：
403
什么是扩展欧几里得？ 扩展欧几里得算法是建立在欧几里得算法(gcd)之上。 首先，我们知道有$a x+b y=gcd(a,b)$ 我们怎么求这个$x,y$呢？ 这时候我们就得使用exgcd算法，我们来推导一下吧！ $a x+b y=gcd(a,b)$ $a x+b y=gcd(b,a\% b)$ $ ...
分类：
编程语言 时间：
2019-01-15 10:41:35
阅读次数：
142
描述 两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。 描述 两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。 描述 两个长度超出常规整形变量上限的大数 ...
分类：
其他好文 时间：
2018-12-23 00:26:08
阅读次数：
136
今天在小米OJ上看到一道题(https://code.mi.com/problem/list/view?id=3), 很有意思, 试着做了一下 描述: 两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。 输入: 有 N 行测试数 ...
分类：
编程语言 时间：
2018-12-18 15:50:56
阅读次数：
283
