传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
Emoogle Grid UVA - 11916 因为个else改了一夜，我真是个憨憨 题意：有M*N个小方格，K种颜色，B个小方格是被打碎的，然后规定除了被打碎的小方格，其他小方格都必须涂一种颜色，并且相邻上下两行不能是同一种颜色，现在给出你对1e8+7取模后的方案数R,还有N,K，B个（x,y） ...
分类：
其他好文 时间：
2019-10-19 13:16:56
阅读次数：
70
莫队算法小结(待更新) [toc] 简单介绍 博客安利： 1. "OI Wiki" 2. "大米饼" 解决一类离线区间查询问题，分块思想，时间复杂度$O(n\sqrt n)$ 排序 读入的时候对整个数组进行分块，块大小一般使用$\sqrt n$，对询问操作排序的时候，先以块号为第一关键字，$r$为第 ...
分类：
编程语言 时间：
2019-10-19 12:51:49
阅读次数：
97
考场上想到一半正解，没想到随机化，不然也许能够$A$掉。 题目所说的其实就是向量加法，求模长最长的向量生成树。 我们考虑对于两个向量，必然在平行边形对角线方向上，他们的投影和是最大的，长度就是对角线长度。 如果精度开到$1e-3$我们完全可以枚举最终的和向量的角度，因为只有在对角线，也就是正确的方向 ...
分类：
其他好文 时间：
2019-10-19 09:48:26
阅读次数：
86
import pandas as pdimport seaborn as snsimport geohashimport matplotlib.pyplot as pltfrom math import radians,cos,sin,asin,sqrt%matplotlib inline trai ...
分类：
其他好文 时间：
2019-10-18 15:47:39
阅读次数：
130
"题面" 我做的第一道交互题。 $44pts:$输出0。 $100pts:$ 第一个包：解一元二次方程，公式法。 cpp include using namespace std; define Db double int main() { Db a,b,c,var,x1,x2; cin a b c; ...
分类：
其他好文 时间：
2019-10-17 12:01:07
阅读次数：
201
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 基于协同过滤的推荐算法本推荐系统采用中等大小的MovieLens数据集，该数据集包含6000多用户对4000多部... ...
分类：
编程语言 时间：
2019-10-16 18:19:05
阅读次数：
169
[TOC]更新、更全的《机器学习》的更新网站，更有python、go、数据结构与算法、爬虫、人工智能教学等着你：https://www.cnblogs.com/nickchen121/# 推荐系统常用评估指标# 一、RMSE加大了对预测不准的用户物品评分的惩罚。$$\text{RMSE}=\sqrt... ...
分类：
其他好文 时间：
2019-10-16 18:08:06
阅读次数：
120
题意 给你一个$1e5$的有点权的树，有$1e5$个操作： 1.给第$x$层的点加上$y$ 2.求以$x$为根的子树的点权和 思路 首先处理出层数为x的所有点 操作2一般都是用dfs序+树状数组/线段树，这题因为它奇怪的题目名字，选择了树状数组 而操作1如果直接暴力的话，复杂度将是$O(nlogn) ...
分类：
编程语言 时间：
2019-10-16 17:39:03
阅读次数：
87
已知$A( \sqrt{3},0)$,$B(\sqrt{3},0)$,$P$为圆$x^2+y^2=1$上的动点,$\overrightarrow{AP}=\overrightarrow{PQ}$,过点$P$作与$AP$垂直的直线$l$交直线$QB$于点$M$,则$M$的横坐标范围是$(\qquad) ...
分类：
其他好文 时间：
2019-10-16 00:38:24
阅读次数：
67
