1基于CF的推荐算法 1.1算法简介 CF（协同过滤）简单来形容就是利用兴趣相投的原理进行推荐，协同过滤主要分两类，一类是基于物品的协同过滤算法，另一种是基于用户的协同过滤算法，这里主要介绍基于物品的协同过滤算法。 给定一批用户，及一批物品，记Vi表示不同用户对物品的评分向量，那么物品i与物品j的相 ...
分类：
编程语言 时间：
2019-08-11 11:19:56
阅读次数：
128
题意：拍卖一件物品，有n个竞标，一个人可以有多个竞标。给出n个竞标，a[i],b[i].a[i]表示人的序号，b[i]表示竞标价格。 接下来有q个询问，每次一个k，之后k个数表示该序号的人缺席。问谁最终以多少钱得标。如果没有输出0 0，否则输出序号和价钱。 思路：可以按竞标价格排个序，先将所有人逆序 ...
分类：
其他好文 时间：
2019-08-10 11:40:48
阅读次数：
69
题目链接 http://codeforces.com/contest/482/problem/E 题解 T2智商题T3大LCT题，我一个也不会= = CF的标算好像是分块？反正现在LCT都普及了就用LCT好了。 首先算期望推个式子，易得答案为$\sum_u a "u" $ ($sz$为子树大小)，令 ...
分类：
其他好文 时间：
2019-08-10 11:34:39
阅读次数：
119
集训选拔失利，差一名入选，无奈退役。 不尽心准备了两年，最终还是成了泡影。 突然想起自己在学校两年，不知如何形容， 斗志、专注度、毅力都不复以往。 总结就是，毫无成就。 根本就配不上是一名985院校的学生。 不过努力还是得继续的。 接下来做什么呢。 算法题大概率是不做了，不过有空还是打打cf吧，希望 ...
分类：
其他好文 时间：
2019-08-10 09:30:04
阅读次数：
94
题目链接：http://codeforces.com/problemset/problem/703/A Mishka is a little polar bear. As known, little bears loves spending their free time playing dice ...
分类：
其他好文 时间：
2019-08-10 09:18:27
阅读次数：
91
题意 给你一个长度为 $n$ 的序列，有 $q$ 组询问，每组询问给你 $l,r,k$，让你在 $[l,r]$ 区间内选出 $k$ 个不相交子段，使得这些子段包含的所有数的和最大。 $n,q\le 10^5,\space k\le 20$ 题解 这个 $k=20$ 一看就很有问题啊 ...
分类：
其他好文 时间：
2019-08-09 17:18:36
阅读次数：
63
题意：给你一个序列，然后求删除几个数之后整个序列的最大公约数增大思路：我们首先要求出这个公共的gcd，然后要使gcd增大我们可以尝试对增加gcd并判断是否为存在某个数为该数的gcd同时统计个数，为公共gcd最大的即为最后所求的值。（增加上限就是到最大的那个数）范围为1~1e5,arr[i]为1.5e ...
分类：
其他好文 时间：
2019-08-08 13:01:56
阅读次数：
85
"Codeforces" 思路 感觉这个离线的思路好神仙啊qwq 对于每个询问$[l,r]$其实就是要求$p_{max}$，使得$lcs(s[1,p],s[1,r]) p l$，也就是$lcs(s[1,p],s[1,r])+l p$。 首先把询问离线按$r$排序，然后从右往左扫，每次 1. 处理之前 ...
分类：
其他好文 时间：
2019-08-08 00:33:22
阅读次数：
102
F. Vanya and Label While walking down the street Vanya saw a label "Hide&Seek". Because he is a programmer, he used & as a bitwise AND for these two w ...
分类：
编程语言 时间：
2019-08-06 13:48:32
阅读次数：
99
听说，一个好的oier是题目喂出来的。 题意 给定长度为n的数组, 定义数字X在[l,r]内的值为数字X在[l,r]内最后一次出现位置的下标减去第一次出现位置的下标 给定m次询问, 每次询问有三个整数a,b,c询问规则如下: 当a=1时, 将数组内第b个元素更改为c 当a=2时, 求区间[b,c]所 ...
分类：
其他好文 时间：
2019-08-03 09:16:03
阅读次数：
91
