可以观察到,因为我们答案是通过MEX函数得到,那么假设,当前MEX的值是p,那么这时候一共有1+2+3+4...+p 1个与$c_1$,$c_2$,$c_3$...$c_p 1$相同,一共是p (p 1)/2个数字,那么MEX值一定不超过$\sqrt n$。故暴力能统计答案。 对于有修改的询问,我们 ...
分类:
系统相关 时间:
2020-03-17 19:38:37
阅读次数:
81
题目链接 https://codeforces.com/contest/940/problem/F 题意 给出n个数字,q个询问; 每次询问有两种类型,一种是询问区间,一种是单体修改; 定义Ci为区间里数字 i 出现的次数,求Ci数组的mex ...
分类:
系统相关 时间:
2020-03-11 01:33:28
阅读次数:
94
[TOC] "Madry A, Makelov A, Schmidt L, et al. Towards Deep Learning Models Resistant to Adversarial Attacks.[J]. arXiv: Machine Learning, 2017." @artic ...
分类:
其他好文 时间:
2020-03-04 20:54:57
阅读次数:
58
https://codeforces.com/contest/940/problem/F 题意 给出n个数字,q个询问; 每次询问有两种类型,一种是询问区间,一种是单体修改; 询问区间是询问区间内最小的没用到的大于0的整数; 比如我有一串数字是 1 1 2 2 2 3 那么有两个1 三个2,一个3 ...
分类:
系统相关 时间:
2020-03-02 20:21:27
阅读次数:
57
目录 机器学习定义 基本概念 机器学习之常见应用框架 机器学习、数据分析、数据挖掘区别与联系 机器学习分类【重要】 机器学习开发流程【重要】 机器学习之商业场景 一、机器学习定义 Machine Learning(ML) is a scientific discipline that deals w... ...
分类:
其他好文 时间:
2020-02-25 00:05:32
阅读次数:
234
Gradient Descent For Multiple Variables 问题提出:Week2的梯度下降问题由单一变量转变成了多变量: 相应的公式如下: 梯度下降算法 $$ \begin{array}{l}{\text { repeat until convergence: }\{} \\ { ...
分类:
系统相关 时间:
2020-02-20 22:12:11
阅读次数:
76
1.machine learning研究如何使机器从一开始的遵循简单规则到可以根据以往经验做出自主判断/行为预测(对data的pattern进行研究) 2. 举例:recommender systems: 第一种方法是找到过往搜索中出现过的pattern,推荐类似的应用;第二种方法是找到搜索过相同p ...
分类:
其他好文 时间:
2020-02-18 13:27:36
阅读次数:
72
FM https://zhuanlan.zhihu.com/p/58160982 https://zhuanlan.zhihu.com/p/35484389 https://www.hrwhisper.me/machine learning fm ffm deepfm deepffm/ FFM ht ...
分类:
其他好文 时间:
2020-02-08 17:51:11
阅读次数:
100
背景 "Titanic: Machine Learning from Disaster Kaggle" 2 年前就被推荐照着这个比赛做一下,结果我打开这个页面便蒙了,完全不知道该如何下手。 两年后,再次打开这个页面,看到清清楚楚的 "Titanic Tutorial Kaggle" ,完全傻瓜式的照 ...
分类:
其他好文 时间:
2020-01-25 14:17:37
阅读次数:
94
Week1 Bird recognition in the city of Peacetopia (case study)( 和平之城中的鸟类识别(案例研究)) 1.Problem Statement This example is adapted from a real production ap ...
分类:
系统相关 时间:
2020-01-06 13:02:04
阅读次数:
90