随笔分类 -  技巧

Python 常用技巧
摘要：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
摘要：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)
Codeforces Round #419 (Div. 2)B. Karen and Coffee
摘要：B. Karen and Coffee 题意：给定n个区间，当一个数在k个区间以内则这个数可以被选中。有q个询问，问在某个区间能有多少个数可以被选中。 阅读全文
posted @ 2017-06-18 09:36 starry_sky 阅读(212) 评论(0) 推荐(0)
AtCoder Grand Contest 015（C - Nuske vs Phantom Thnook）
摘要：花样式过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)