随笔分类 -  技巧

摘要: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] 阅读全文
posted @ 2018-01-02 12:04 starry_sky 阅读(205) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2017-07-27 15:35 starry_sky 阅读(7) 评论(0) 推荐(0)
摘要:上面这种过时了,复杂度高。 下面这种快很多。 费马小定理: 阅读全文
posted @ 2017-07-17 20:17 starry_sky 阅读(175) 评论(0) 推荐(0)
摘要:字符数组快速求最小字典 原理不多说,用笔在纸上模拟一下就会懂的。 同理,也可以快速求最大字典 求质因子,在欧拉函数和莫比乌斯函数用的上。 乘法逆元。a/b%n == a*k%n == a*inv(b,n); a*x+b*y=d 上面的乘法有误差6*inv(2,mod)不等于3 费马小定理没有 费马小 阅读全文
posted @ 2017-07-10 11:01 starry_sky 阅读(298) 评论(0) 推荐(0)
摘要:求两个数的最大公因子(在algorithm头文件里): 判断一个字符是否是英文字母或者数字: 判断一个字符是否问英文字母: 判断一个字符是否问数字: 将字母转换为大写字母: 将字母转换为小写字母: 将字符串类型的以字符数组输出: 字符串数组中查找某个字符串: 将字符串切割: 求dp数组中大于大于0的 阅读全文
posted @ 2017-07-09 19:00 starry_sky 阅读(313) 评论(0) 推荐(0)
摘要:UVA 12050 题意是求第n个回文书,0<n<2e10 (n为整数) 没做出来,赛后看完答案才知道,这个是有规律的。长度为n的回文数有9×10(n/2)个,假设长度为3,在长度为n的第1个是101,第2个是111……第77个为867,写了很多后就知道规律了,就不多说,看AC代码: 阅读全文
posted @ 2017-07-03 18:30 starry_sky 阅读(156) 评论(0) 推荐(0)
摘要:1073 约瑟夫环 约瑟夫环的公式为:f(1) = 0; f(n) = (f(n-1)+k)%n (n>1) 推理过程如下: 阅读全文
posted @ 2017-07-02 17:28 starry_sky 阅读(219) 评论(0) 推荐(0)
摘要:B. Karen and Coffee 题意:给定n个区间,当一个数在k个区间以内则这个数可以被选中。有q个询问,问在某个区间能有多少个数可以被选中。 阅读全文
posted @ 2017-06-18 09:36 starry_sky 阅读(212) 评论(0) 推荐(0)
摘要:花样式过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 阅读全文
posted @ 2017-05-28 11:06 starry_sky 阅读(218) 评论(0) 推荐(0)