线性基求可重rank 题目描述 给定 n 个数 $\{ a_i \}$ ，以及数 $x$。 将 $\{ a_i \}$? 的所有子集（包括空集）的异或值从小到大排序，得到 $\{ b_i \} $。 求 $x$ 在 $\{ b_i \}$ 中第一次出现的下标。保证 $x$ 在 $\{ b_i \}$ ...
分类：
其他好文 时间：
2018-12-31 22:39:49
阅读次数：
229
get人生第三场CF！同时也是2018年的最后一场比赛了 成绩：（CF） rank1872 AC4/8 Score4337 rating1676（+28） 题目： "Good Bye 2018" 错题题解： 待更新 ...
分类：
其他好文 时间：
2018-12-31 19:08:46
阅读次数：
182
get人生第二场CF！ 成绩：（exACM） rank858 AC3/7 Penalty57 rating1648（+52） 题目： "Educational Codeforces Round 57 (Rated for Div. 2)" 错题题解： "D. Easy Problem" "E. Th ...
分类：
其他好文 时间：
2018-12-30 02:42:59
阅读次数：
224
pt-query-digest[OPTIONS][FILES][DSN]--create-review-table当使用--review参数把分析结果输出到表中时，如果没有表就自动创建。--create-history-table当使用--history参数把分析结果输出到表中时，如果没有表就自动创建。--filter对输入的慢查询按指定的字符串进行匹配过滤后再进行分析--limit限制输出结果百
分类：
其他好文 时间：
2018-12-29 17:17:52
阅读次数：
246
oracle sum()over函数的使用 over不能单独使用，要和分析函数：rank(),dense_rank(),row_number()等一起使用。 over函数的参数：over（partition by columnname1 order by columnname2） 含义，按colum ...
分类：
数据库 时间：
2018-12-28 16:02:17
阅读次数：
195
Oracle中row_number()、rank()、dense_rank() 的区别：https://www.cnblogs.com/qiuting/p/7880500.html oracle sign函数解决大于小于的decode写法：https://blog.csdn.net/gahaya/a ...
分类：
数据库 时间：
2018-12-27 20:17:00
阅读次数：
165
话说min-max容斥（也叫最至反演）的题真的多，所以来学一下。 假设先给每一个点一个$val$，我们想求一个集合$|S|$的$max\left \{ i\epsilon S,val_{i}\right \}$ 。 则$max(S)=\sum_{T\epsilon S} (-1)^{|T|+1}*m ...
分类：
其他好文 时间：
2018-12-26 22:21:10
阅读次数：
220
题面 题解 $ \because \sum_{1 \leq i < j \leq n} i + j = \frac{n(n-1)(n+1)}2 $ 所以只需求$\sum lcp(i,j)$即可。 $ \because lcp(i,j)=\min_{rank[i] \leq k \leq rank[j ...
分类：
其他好文 时间：
2018-12-24 16:18:24
阅读次数：
143
介绍： 推荐系统中最为主流与经典的技术之一是协同过滤技术（Collaborative Filtering），它是基于这样的假设：用户如果在过去对某些项目产生过兴趣，那么将来他很可能依然对其保持热忱。其中协同过滤技术又可根据是否采用了机器学习思想建模的不同划分为基于内存的协同过滤（Memory-bas ...
分类：
编程语言 时间：
2018-12-24 02:40:57
阅读次数：
521
To evaluate the performance of our first year CS majored students, we consider their grades of three courses only: C - C Programming Language, M - Mat ...
分类：
其他好文 时间：
2018-12-19 21:05:19
阅读次数：
177
