1.项目介绍 数据集包含某年9月份欧洲用户在两天时间里发生的284807宗交易，其中包括492宗诈骗。项目通过描述性分析探索诈骗案的相关特点和模式，再通过机器学习算法创建预测模型、调参，并通过混淆矩阵等方法选择模型。 2.数据清理 2.1导入数据 2.2 数据概览 查看数据总体情况、变量类型、缺失值 ...
分类：
其他好文 时间：
2019-08-04 12:01:01
阅读次数：
113
[算法模版]莫队 莫队是一个极其有意思的玄学算法，常用于暴力骗分。 首先，莫队是通过暴力转移区间来求解答案的。那么显然，完成单组询问复杂度是$O\left(x^{ }(|r 1 r 2|+|(l1 l2 |))\right.$。其中$x$为每次的转移复杂度。 莫队算法的总复杂度是$n \sqrt m ...
分类：
编程语言 时间：
2019-07-31 17:00:36
阅读次数：
125
注意了注意了注意了，重要的事情说3遍，这个东西是骗分神器，骗分神器，骗分神器！！！ 众所周知：scanf比cin快得多，printf比cout快得多，如果你不知道就……就现在知道了 那有没有更快的呢？当然。 请看： 我懵逼了，至于慢近100ms吗? 好吧，这就是读入优化的效果，在数据很恐怖的情况下能 ...
分类：
其他好文 时间：
2019-07-14 15:26:49
阅读次数：
107
题目大意 $n$ 个点，保证 $n$ 为奇数，构造任意一组最多 $n$ 条无向边的建边方案，使选择导出子图为强连通的 $4$ 个点的方案数最大化，并求出最大方案数。 前置知识 ~~骗分~~构造 题解 一组不强连通的四个点只有 $3$ 种可能： 1. 从一个点向另外三个点各连一条有向边，记这样的四个点 ...
分类：
其他好文 时间：
2019-06-29 22:06:17
阅读次数：
133
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 倍增 位运算 高精 离散化 暴力数据结构 快速傅里叶变换，FFT 快速沃尔什变换，FWT 快速数论变换，NTT 博弈 骗分 ...
分类：
其他好文 时间：
2019-05-04 14:41:40
阅读次数：
98
4.22—4.24 期中考 周一 早上 赶来三楼电教厅自习，疯狂复习历史。想到下午考语文历史两大文科，不由得有点慌吧。 突然，沙雕体委说了一句： 下午考政治，你不背诵吗 下午 语文感觉正常发挥。 政治考后感： 如果把政治当做一场OI竞赛，那我就是写完了压轴题（还不一定是正解），签到题骗骗分走人了。（ ...
分类：
其他好文 时间：
2019-04-28 20:39:45
阅读次数：
132
"传送门" ~~你管这玩意叫传统题?~~ 通过样例可以发现就是$19^a\mod\ 998244353$,然后如果读入的数过大,根据费马小定理,那个读进来的数对$998244352$取模就行了 和`1?+`就是$19^a\mod\ ?$,前者可以暴力求出,后者比较牛皮,可以找到数据中的两个数$x,y ...
分类：
其他好文 时间：
2019-04-15 22:53:18
阅读次数：
173
新 版 骗 分 导 论THE NEW GUIDE OF CHEATING IN INFORMATICS OLYMPIAD蒟 蒻 的 宝 书 目录 第1章 绪论 第2章 从无解出发 2.1 无解情况 2.2 样例——白送的分数 第3章 “艰苦朴素永不忘” 3.1 模拟 3.2 万能钥匙——DFS 第4 ...
分类：
其他好文 时间：
2018-11-08 16:15:41
阅读次数：
192
传送门 我才不会说我这个题D了好久 区间dp可是一大骗分利器 要写熟练 如果第一层循环要枚举长度真的不如记搜 Time cost: 25min 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<cmath> ...
分类：
其他好文 时间：
2018-11-03 22:02:57
阅读次数：
172
~~打死也不告诉你这个名字是我编的~~ "题面" 【错解】 哎最短路欸 哎floyd+dijkstra有30分 骗分骗分 【正解】 我们发现n和m（不是E）不是一个数量级的 也就是说，在做传统最短路的时候，很多时间都浪费在环上 我们再看一下，如果我们把非环上的边的两边称为“关键点”，那么关键点将环分 ...
分类：
其他好文 时间：
2018-10-25 11:10:23
阅读次数：
129
