所以我刚学反演还没学反演就要做这么一道神仙题…… 首先大于n不好求，补集转化。 $ans=n*n-\sum \limits _{i=1}^{n} \sum \limits _{j=1}^{n} \left [ lcm(i,j)\leqslant n\right ] $ 那么我们要求： $\sum \ ...
分类：
其他好文 时间：
2019-10-04 22:48:05
阅读次数：
115
Redis是一种高级key-value数据库。它跟memcached类似，不过数据可以持久化，而且支持的数据类型很丰富。有字符串，链表，集 合和有序集合。支持在服务器端计算集合的并，交和补集(difference)等，还支持多种排序功能。所以Redis也可以被看成是一个数据结构服务 器。Redis的 ...
分类：
其他好文 时间：
2019-10-04 20:33:21
阅读次数：
92
1.字符匹配 （1）普通字符 大多数字母和字符会和自身匹配 （2）元字符 . ^ $ * + ? {} \ | () 2.元字符理解 （1）[]用来指定字符集：[a-z]，元字符在字符集中不起作用，补集匹配不在区间范围内字符 >>> st="top tip tqp twp tep">>> res=r ...
分类：
其他好文 时间：
2019-10-02 18:30:37
阅读次数：
77
题意 有$n$个物品，每个的权值为$a_i$ 定义正整数$v$为美丽的，当且仅当我们可以选取若干个物品使得其权值之和落在区间$[v,2v]$中 求有多少个美丽的数 $n\leq 10^5,a_i\leq 10^9$ 解法 没想出正解，交的暴力还CE了。。菜的真实 可以考虑补集转换，也就是求出不美丽数 ...
分类：
其他好文 时间：
2019-09-29 21:42:20
阅读次数：
82
ES5的写法 var a = [1,2,3,4,5] var b = [2,4,6,8,10] // //交集 var c = a.filter(function(v){ return b.indexOf(v) > -1 }) // //差集 var d = a.filter(function(v) ...
分类：
编程语言 时间：
2019-09-21 16:49:55
阅读次数：
72
HDU - 5765 一个bond肯定把n个点分成两个连通块， 并且每个集合对应一个bond， 因为当前这个集合属于第一个连通块， 那么它的补集就输入另一个连通块， ok[ mask ] 表示 mask这些点集能否成为一个连通块。 我们称一个分配方案mask是好的当且仅当ok[ mask ] == ...
分类：
其他好文 时间：
2019-09-11 13:45:19
阅读次数：
95
题意 给出$n\times m$的一块巧克力，再给出两个点，两点只能同时移动，两点所占位置巧克力会融化，问所有能走位置走遍之后还剩下几块巧克力。 Idea 题目就是给两个矩形，然后算两个点所走位置的并集对于全集的补集。点都可以变成左上方一个点和右下方，然后可以分成两种情况。第一种是两个所走矩形不相交 ...
分类：
其他好文 时间：
2019-09-09 19:28:41
阅读次数：
70
题面 https://www.luogu.org/problem/P2992 题解 如果一个三元点集构成黄金三角形，则他们对原点的夹角加起来为$2\pi$， 所以考虑补集转换，不构成黄金三角形的三元点集，可以画一条过原点的直线，使他们都在直线一边。 枚举直线，双指针。 注意这题$atan2(y,x) ...
分类：
其他好文 时间：
2019-09-02 00:02:10
阅读次数：
101
. 表示通配符，任意一个字符都可以匹配，但是不能匹配换行符 如果我们想匹配3.14： 我们发现它把3某14都匹配到了，那如果我们只想匹配3.14，我们可以使用转义符 \ 这样就只匹配到了3.14 \w可以匹配阿拉伯数字，大小写字母，下划线 \W 匹配除\w 以外的所有字符（\w的补集） \d 匹配阿 ...
分类：
其他好文 时间：
2019-08-22 18:31:45
阅读次数：
107
今天公司需求两个数组之间的差集，类库下不下来，就独立出来了一份，希望读者有用 谢谢大家，谢谢！ ...
分类：
编程语言 时间：
2019-07-30 00:56:17
阅读次数：
993
