随笔分类 - 技巧
摘要:if else 语句: 表达式 c = a if a > b else b: 二维列表: c = [b,a][a>b] c = (a > b and [a] or [b])[0] 输入n个数转换为list: a//b 反转:str[::-1]
阅读全文
摘要:上面这种过时了,复杂度高。 下面这种快很多。 费马小定理:
阅读全文
摘要:字符数组快速求最小字典 原理不多说,用笔在纸上模拟一下就会懂的。 同理,也可以快速求最大字典 求质因子,在欧拉函数和莫比乌斯函数用的上。 乘法逆元。a/b%n == a*k%n == a*inv(b,n); a*x+b*y=d 上面的乘法有误差6*inv(2,mod)不等于3 费马小定理没有 费马小
阅读全文
摘要:求两个数的最大公因子(在algorithm头文件里): 判断一个字符是否是英文字母或者数字: 判断一个字符是否问英文字母: 判断一个字符是否问数字: 将字母转换为大写字母: 将字母转换为小写字母: 将字符串类型的以字符数组输出: 字符串数组中查找某个字符串: 将字符串切割: 求dp数组中大于大于0的
阅读全文
摘要:UVA 12050 题意是求第n个回文书,0<n<2e10 (n为整数) 没做出来,赛后看完答案才知道,这个是有规律的。长度为n的回文数有9×10(n/2)个,假设长度为3,在长度为n的第1个是101,第2个是111……第77个为867,写了很多后就知道规律了,就不多说,看AC代码:
阅读全文
摘要:1073 约瑟夫环 约瑟夫环的公式为:f(1) = 0; f(n) = (f(n-1)+k)%n (n>1) 推理过程如下:
阅读全文
摘要:B. Karen and Coffee 题意:给定n个区间,当一个数在k个区间以内则这个数可以被选中。有q个询问,问在某个区间能有多少个数可以被选中。
阅读全文
摘要:花样式过DFS题 Problem Statement Nuske has a grid with N rows and M columns of squares. The rows are numbered 1 through N from top to bottom, and the column
阅读全文