将word2vec思想拓展到序列item的2vec方法并运用到推荐系统中，实质上可以认为是一种cf 在word2vec中，doc中的word是具有序列关系的，优化目标类似在max对数似然函数 应用在item2vec上，可以有两种看待方式： （1）如果item是强时序关系的，那么对某一次序列中的ite ...
分类：
其他好文 时间：
2020-06-12 20:28:30
阅读次数：
95
水了一堆cf的题以后又回来了 以前就了解过$CDQ$分治，但是一直没时间写。 前置知识：分治 分治的思想就是分而治之，即把一个大问题分解成多个小问题，再把小问题的答案合并到大问题，最终得到大问题的答案。 比如：在一个单调的数列$a[1]...a[n]$中查找某一个数$x$的位置。大问题即$x$是否在 ...
分类：
其他好文 时间：
2020-06-11 21:57:57
阅读次数：
62
本场Div3非常适合训练思维和手速。因为真的不算难，是我完整补完所有题目的一场CF了。 A题 Minimal Square 题意： 给出两块长度为a，宽度为b的矩阵，矩阵可以旋转自由拼接，但是两块矩阵不能相交，求能覆盖这两个矩阵的最小正方形面积。 思路： 仔细思考只有把矩阵的最长边固定，再把两个矩阵 ...
分类：
其他好文 时间：
2020-06-10 21:15:08
阅读次数：
71
A. Matrix Game 题目链接：https://codeforces.ml/contest/1365/problem/A 对矩阵把不可操作的行列除去，得到一个h×w的矩阵 由于每当一个人操作一次，就会占去一行一列，最多操作比较h，w得较小的数为操作次数，当为奇数Ashish赢，偶数Vivek ...
分类：
其他好文 时间：
2020-06-09 23:16:53
阅读次数：
84
题目: 给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。 给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例: 输入："23" 输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. 说明: 尽 ...
分类：
其他好文 时间：
2020-06-09 18:34:21
阅读次数：
43
C. Johnny and Another Rating Drop 题意 定义两个数字的差异为他们二进制相应位置不一样的个数，给出n，让求 0 和 1 ， 1 和 2 ... n-1 和 n 的差异和。 思路 n这么大，多半是有规律的。 打表发现 1 1 2 3 4 7 8 15 把 n 表示为二进 ...
分类：
其他好文 时间：
2020-06-08 19:33:36
阅读次数：
112
D. Johnny and Contribution 题意 给出n个顶点，m条边的图，现在要为这n个点填数字，规则如下。 顶点u填的数字 是 没有出现在和u相连的顶点中的最小数字。 如果和u相连的数字都没填数字，那么u就填1。 给出n个顶点期望填的数字，问是否存在一种填的顺序，使得n个顶点的数字和期 ...
分类：
其他好文 时间：
2020-06-08 19:27:53
阅读次数：
126
B. Johnny and His Hobbies 题意 给出n个数字，让找出最小的正整数k，使得这n个数字异或k之后，还是这n个数字。 思路 n以及n个数字都不大，直接暴力枚举k为1~1024。 代码 #include<bits/stdc++.h> #define pb push_back usi ...
分类：
其他好文 时间：
2020-06-08 19:06:51
阅读次数：
76
题目链接：http://codeforces.com/contest/1362 简单讲解：https://www.bilibili.com/video/BV15C4y1a7e5 A - Johnny and Ancient Computer // // main.cpp // CF // // Cr ...
分类：
其他好文 时间：
2020-06-05 12:59:47
阅读次数：
52
首先开A，发现是GDOI防ak题，随便写个30分就跳过。 再开B，显然图必须是一个二分图，再枚举小的一边的节点数量就是35分。 后来想到了最大权闭合子图，想到了和正解差不多的东西，但是以为是假的没法修所以没写（因为点数要最大）想了很久其他做法（走了歪路）都没想到。 开c已经只剩下1h了，根据一道cf ...
分类：
其他好文 时间：
2020-06-04 14:12:25
阅读次数：
57
