天空不再阴霾

摘要： 问题描述： 读入csv文件，执行以下程序 import pandas as pd import numpy as np # pd.set_option('max_colwidth',2000) sub_file_name="submission.csv" df = pd.read_csv(sub_f 阅读全文

摘要： 交叉验证相关 过拟合、欠拟合问题 ​ 如图所示，在进行多项式次数选择时会发生相关问题。如果用一个较低次的多项式来拟合，那么就会造成损失函数$J$过大，会产生高偏差(high bias)问题。如果用一个高的多项式来拟合，那么就会造成损失函数$J$过小的问题，会产生高方差(high variance)问 阅读全文

摘要： 逻辑回归 目的：分类 一、Sigmoid函数 ​ 公式如下： $$ g(z) = \frac {1}{1+e^{-z}} $$ ​ 图中$Sigmoid$函数将任意输入映射到$[0,1]$区间，我们通过线性回归的到预测值，再将该值映射到$Sigmoid$函数中，这样就完成了值到概率的转换。变成了分类 阅读全文

摘要： 题目链接：分割数组使乘积互质 思路：指针循环从$[0,len-1)$每次动态维护指针左边所有数与指针右边所有数质因数交集，第一次交集为0的地方为答案。首先将打表$10^6$之内的质数，这样质因数分解快一些。 $Code:$ class Solution { public: #define ll lo 阅读全文

摘要： 原题链接：统计上升四元组 动态规划： 其中$f[i][j]$代表的是截止到当前下标为$i$的数组下，大于等于$j$的个数，维护的话也是非常简单的一个线性$dp$，可知$f[i][j] = f[i-1][j]$当前下标下大于等于$j$的个数是大于等于下标为$i-1$状态下大于等于$j$的个数的。如果$ 阅读全文

摘要： 链接：子字符串异或查询 思路：题目说 $val \oplus first=second$ 可得$val = second \oplus first$ 题目变成从$0-1$串中找到最先出现的$val$的二进制表示，注意是$10^5$次询问。原来认为是$AC$自动机类的东西，但仔细一想，数字最多$30$ 阅读全文

摘要： 最少得分子序列 给你两个字符串 s 和 t 。 你可以从字符串 t 中删除任意数目的字符。 如果没有从字符串 t 中删除字符，那么得分为 0 ，否则： 令 left 为删除字符中的最小下标。 令 right 为删除字符中的最大下标。 字符串的得分为 right - left + 1 。 请你返回使 阅读全文

摘要： \(《是的我又回来了》\) 题目链接：永无乡 思路：利用无旋$treap$。先看操作$B$，（因为你不能够保证一个树中的所有元素都小于另一颗树，所以不能通过merge函数将两树合并）可以这样处理，我们考虑两个$fhq-treap$的合并，可以参考启发式合并的思路，暴力的遍历一个较小的集合，并将其加入 阅读全文

摘要： Red-Black Number 思路：我们发现每个格子有两种染色方式，所以一共是$2^{40}$种，不能通过，想到可以进行折半搜索，每次$2^{20}$种，然后再进行整合答案，能够通过。但有一种规模更小的搜索方法。我们设$f(i,j,k,t)$表示当前进行到第$i$个，当前被染红的格子的十进制表示 阅读全文

摘要： 思路：我们发现一共需要求两维东西，一个是宽度，另一个是高度，那么依据我们的经验，可以将高度首先进行一次排序。那么是由高到低排好，还是由低到高排好呢？ 考虑由低到高，显然每一次加入一个东西$i$时，该东西一定是最高的，该东西加入的那一排，高度一定是$h[i]$，但是有一个问题是我们还需要知道其他两维的 阅读全文