machine goedel ynoi 2002
2002 - Can't connect to server on '54.xxx.xxx.xxx' (36)
远程连接mysql数据库的时候显示Can't connect to MySQL server (10060) 如下图所示 可以从以下几个方面入手，找出错误的原因： 1.网络问题 网络不通时会导致这个问题 检查下是不是能ping通 2.mysql账户设置 mysql账户是否不允许远程连接 -- mys ......
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树，树用如下方式给出：输入 \(a_2,a_3,\dots,a_n\)，保证 \(1\leq a_i<i\)，将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作，操作有两种： 1 l r x 令 \(a_ ......
P7446 [Ynoi2007] rfplca题解
P7446 [Ynoi2007] rfplca 可以用分块维护，记 $ b_i $ 表示这个块中第一个 \(a_i\) 不在块中的值 区间修改： 对于散块，直接暴力重构 对于整块，发现 \(b_i\) 所属点最多只会改变 \(\sqrt n\) 次，所以也暴力重构 查询： 考虑像倍增一样的过程，先把 ......
BigdataAIML-ML-Models for machine learning Explore the ideas behind machine learning models and some key algorithms used for each
最好的机器学习教程系列：https://developer.ibm.com/articles/cc-models-machine-learning/ By M. Tim Jones, Published December 4, 2017 Models for machine learning Alg ......
神经网络优化篇：机器学习基础（Basic Recipe for Machine Learning）
机器学习基础 下图就是在训练神经网络用到的基本方法：（尝试这些方法，可能有用，可能没用） 这是在训练神经网络时用到地基本方法，初始模型训练完成后，首先要知道算法的偏差高不高，如果偏差较高，试着评估训练集或训练数据的性能。如果偏差的确很高，甚至无法拟合训练集，那么要做的就是选择一个新的网络，比如含有更 ......
Machine Learning in Python
Metric Formula Interpretation Accuracy $ \frac{TP+TN}{TP+TN+FP+FN} $ Overall performance of model Precision $ \frac{TP}{TP+FN} $ How accurate the posi ......
[Ynoi2004] rpmtdq 题解
人生第一发 \(Ynoi\) 的题, 写一篇题解庆祝一下 传送门 我们可以发现, 对于二元组 \((x, y)\) , 若存在一个 \(dist(i, j) \le dist(x, y), x < i < j < y\) 那么答案肯定不是二元组 \((x, y)\) 我们可以考虑把这些肯定不是的点剔 ......
P6108 [Ynoi2009] rprsvq 积分题解
给 EI 题解写注 qwq。。 化简方差： \[\frac{1}{n}\sum(a_i-\overline a)^2\\ =\frac{1}{n}(\sum a_i^2-2\overline {a}\sum a_i+n\overline a^2)\\ =(\frac{1}{n}-\frac{1}{n ......
[Ynoi2005] qwq
原问题比较类似 \(\text{ZJOI 2020}\) 序列，可以划归为一个线性规划的形式，考虑将线性规划对偶，不难发现等价于求一个序列 \(b\)，使得对于任意 \(1\leqslant l\leqslant r\leqslant n,r-l+1\leqslant m\) 均满足 \(\sum_ ......
Machine is not on the network
在调试Android jni 的时候发现一个奇怪的问题 在连接socket的时候老是报错 m_sock = socket(AF_INET, SOCK_STREAM, 0); if(m_sock < 0) { debug(LEVEL_ERROR, "Socket create error %d\r\n ......
[Ynoi2077] hlcpq
注意到虽然图比较稠密，但是我们可以只保留一些有用的边。先考虑一个弱化版，找到一些有效的边构成的 \(G'\) 使得 \(G\) 与 \(G'\) 连通性相同，实际上如果我们按某个坐标进行扫描线，原问题相当于维护一个集合 \(S\)，支持： \(1.\) 动态在 \(S\) 集合中加删点。 \(2.\ ......
P5048 [Ynoi2019 模拟赛] 题解
题意 给定 \(n\) 个数，有 \(m\) 个询问，每个询问给定 \(l\) 和 \(r\)，求出区间 \(l\) 到 \(r\) 中的最小众数出现次数，强制在线。 数据范围：\(n\le 500000\)，空间限制：\(62.5MB\)。 思路 这道题的弱化版是 蒲公英，这道题加强的地方在于数据 ......
Overview of Machine Learning Methods for Genome-Wide Association Analysis
Overview of Machine Learning Methods for Genome-Wide Association Analysis BIBE2021: The Fifth International Conference on Biological Information and B ......
P5314 [Ynoi2011] ODT
好题，牛牛的一个套路。 先树剖一下，我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息，对于每次询问的时候暴力加入当前点，重儿子以及父亲的信息，查询第 \(k\) 大，再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息，那么只有链上的所有轻边会修改。 具体的 ......
P4119 [Ynoi2018] 未来日记
\(\text{Links}\) LuoguBlog P4119 [Ynoi2018] 未来日记 题外话 个人生涯中第一道独立通过的 Ynoi 大分块！！ 同时也是个人生涯中通过的第十道 Ynoi 系列题目！！ 卡了好久结果加了个优化就过了/yun AC 那一瞬间的场面好像 56 Seconds L ......
P5048 [Ynoi2019 模拟赛] Yuno loves sqrt technology III
题意 给定序列 \(s\)，每次询问 \(l, r\) 的区间众数的出现次数。 强制在线。空间：\(62.5MB\)。 Sol 蒲公英卡常卡空间版。 考虑优化那个 \(n \times m\) 的数组。 我们要求 \(l, r\) 之中某个数的个数。 乍一看不好弄，仔细想想就会发现，如果我们知道当前 ......
支持向量机 Support Vector Machine
b站链接【白板推导系列-支持向量机】 SVM 有三宝：间隔、对偶、核技巧 SVM 分类： hard-margin SVM 硬间隔 soft-margin SVM 软间隔 kernel SVM 核 硬间隔分类器（最大间隔分类器）max margin 判别模型： \[f(w)=sign(w^Tx+b) ......
P4688 [Ynoi2016] 掉进兔子洞
题意 给定长度为 \(n\) 的序列 \(s\)。 有 \(m\) 个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。 Sol 不难发现答案即为求：\(r1 - l1 + r2 - l2 + r3 - l3 + 3 - siz\)。其中 \(s ......
P5309 [Ynoi2011] 初始化
题意 给定一个序列 \(s\)，每次修改操作 \(x, y, z\)。 \(i \in [y, y + x, y + 2x, y + 3x, \ldots, y + kx]\)，\(s_i = s_i + z\)。 区间查询 \(\sum_{i = l} ^ r s_i\)。 Sol 根号分治，很明 ......
论文：Predicting Optical Water Quality Indicators from Remote Sensing Using Machine Learning Algorithms in Tropical Highlands of Ethiopia
水刊，中科院都没有收录。不属于sci。 吃一堑长一智，以后先看属于哪个期刊的。总是忘记。 期刊：Hydrology 浪费时间，啥也没有，没有创新点，就一点点的对比工作量。 “Predicting Optical Water Quality Indicators from Remote Sensing ......
P5311 [Ynoi2011] 成都七中
我永远喜欢数据结构。 题目传送门 给出 \(n\) 个点的树，点有颜色 \(a_i\)。有 \(q\) 次询问，每次询问给出 \(l,r,x\)，求保留 \([l,r]\) 范围内的节点时，\(x\) 所在联通块中有多少种本质不同的颜色。询问之间相互独立。 不保留一个点的定义是，将这个点以及与其相邻 ......
P1036 [NOIP2002 普及组] 选数（递归）
[P1036 [NOIP2002 普及组] 选数] 我的思路是运用递归实现一个树状分支 例如 3 7 12 19 4选3，每个情况为 3-7-12 3-12-19 7-12-19 注意 我们用递归时在传参时要以和的形式传参。 如果先求和再传参就会发生错误. #include <iostream> # ......
ABC325 D Printing Machine 题解
Link ABC325 D Printing Machine Question 有 \(N\) 个零件需要打印，每个零件从 \(T_i\) 时间进入机器，从 \(T_i+D_i\) 时间离开机器，每个时间段只能答应一个零件，求最多能打印多少零件 Solution 贪心的去想，对于第 \(i\) 个时 ......
P9058 [Ynoi2004] rpmtdq 题解
支配点对实在是太有意思了。 本质上就是一个合法的减枝。 思路 考虑维护树上路径问题。 容易想到点分治。 考虑在当前的分治中心 \(\text{rt}\)，每个点到当前分治中心的距离为 \(dp_x\)。 求出每一组点对的贡献。 假设每个点对在距离长的那部分贡献，即 \(dp_i>dp_j\)，求出所 ......
P8528 [Ynoi2003] 铃原露露
一道很好的启发式合并题目。 思路 考虑一个事实。 我们想要求出对于每个点对不合法的情况。 例如现在考虑到了 \((x,y)\)，它们的 \(\text{lca}\) 为 \(z\)。 有几种情况： \(a_x< a_z< a_y\)，那么是合法的。 \(a_x< a_y< a_z\)，那么包含 \( ......
P1002 [NOIP2002 普及组] 过河卒
[NOIP2002 普及组] 过河卒 题目描述 棋盘上 \(A\) 点有一个过河卒，需要走到目标 \(B\) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 \(C\) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，\(A\) ......
P2234 [HNOI2002] 营业额统计
P2234 [HNOI2002] 营业额统计 题解思路 对原数组排序，记录下排序前的位置。 对排序后的数组构造链表。 从原数组的 \(n\) 往 \(1\) 枚举，比较排序生成链表中该元素的前驱或后继与该元素差值的最小值，加入答案。 在排序生成的链表中删除该元素。 正确性的疑惑 一开始很困惑，难道排 ......
P7907 [Ynoi2005] rmscne 题解
P7907 [Ynoi2005] rmscne 题解 退役前的最后一篇题解，献给 Ynoi。再见了各位。 题目大意 给定一个长度为 \(n\) 的序列和 \(m\) 次查询，对于每次查询，给定 \(l, r\)，求出一个最短的子区间 \([l', r']\)，满足所有在区间 \([l, r]\) 中 ......
支持向量机 SVM（Supported Vector Machine）笔记
简单可视化对偶性： 图片出自：【数之道25】机器学习必经之路-SVM支持向量机的数学精华 ......