有一个长为$n$的二进制串，保证$01$都存在。你可以询问不超过$15$次，每次询问你给出一个长为$n$的二进制串，交互库会返回你的串和目标串的不同位的数目。求任意一个$0$和$1$的位置。 ...
分类：
其他好文 时间：
2018-08-27 21:54:38
阅读次数：
410
1. CF协同过滤推荐算法原理及应用 1.1 概述 什么是协同过滤(Collaborative Filtering,简称CF)？ 首先想一个简单的问题，如果你现在想看个电影，但你不知道具体看哪部，你会怎么做？ 大部分的人会问问周围id朋友，看看最近有什么好看的电影推荐，而我们一般更倾向于从口味比较类 ...
分类：
编程语言 时间：
2018-08-27 21:27:48
阅读次数：
176
题目链接 题意 : 给出一些数、你可以从左到右对这些数进行三种操作花费 Ai 买入东西、以 Ai 价格卖出你当前有的东西、或者什么都不做、现在问你可以获取的最大利益是多少？ 分析 : 和 CF 867E 一模一样 传送门 可以去搜这题的题解、有很多 对于每个元素产生的贡献 可以先算出暂时的最优值 如 ...
分类：
其他好文 时间：
2018-08-26 01:23:24
阅读次数：
519
$qwq$昨天晚上$Div.3$过了这道题...早上交了$1A$...看在$CF$上$hack$的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮$(zhuang)$助$(yi)$大$(bo)$家$(x)$ 题目大意:给出$n$个数$a_1,a_2,\dots,a_n$和$k$,求对于任 ...
分类：
其他好文 时间：
2018-08-25 14:18:44
阅读次数：
134
昨晚随便玩玩搞个div3结果浪翻了…… 强烈谴责D题hack数据卡常 考虑到本题中所要求的最短距离不会大于2，所以我们可以把所有结点到$1$的距离通过对$3$取模分类，考虑到直接自顶向下贪心不满足局部最优解可以推出全局最优解，所以我们可以自下向上这样可以考虑到所有条件。我们处理出一个结点$x$所有儿 ...
分类：
其他好文 时间：
2018-08-25 11:24:57
阅读次数：
132
Time limit 1000 ms Memory limit 262144 kB A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6. Each s ...
分类：
其他好文 时间：
2018-08-24 13:34:31
阅读次数：
192
689D Friends and Subsequences 题意: 大致跟之前题目一样,用ST表维护a[]区间max，b[]区间min,找出多少对(l,r)使得maxa(l,r) == minb(l,r) 切题的感觉很爽唉 同样而二分查找,找最小和最大下标满足条件 cf中%I64d, 一般是%lld ...
分类：
其他好文 时间：
2018-08-24 10:55:07
阅读次数：
183
题目 分析 很难想到方向，但有方向了就很easy了。 我们如何减少不必要的计算？ 如果我们知道了$ 100111 $的相容的数，$ 100101 $的相容数和他是完全一样的。 我们就靠着这个思想写一下就行了。 注意位运算优先级。 代码 1 #include <bits/stdc++.h> 2 usi ...
分类：
其他好文 时间：
2018-08-24 02:14:07
阅读次数：
185
题目 分析 求结尾0的数量QwQ。 10只能是$ 2 \times 5 $，我们预处理出每个数因子中2和5的数量。 我们接着dp出从左上到右下的经过的最少的2的数量和最少的5的数量。两者取min后就是答案。 特判数据中有0的情况，把他当做10处理。如果此时答案大于1，那么把答案更新成1。因为0只有1 ...
分类：
其他好文 时间：
2018-08-24 02:13:42
阅读次数：
167
题目 分析 用$ dp[i][j] $表示用i个节点，有多少深度小于等于j的二叉树。 答案是$ dp[n][n] - dp[n][h-1] $ 转移时枚举左子树的节点数量，就可以知道右子树的节点数量。不断相乘加到$ dp[i][j] $上。 代码 1 #include <bits/stdc++.h> ...
分类：
其他好文 时间：
2018-08-24 02:02:20
阅读次数：
144
