真tmd是个大坑呢……（ 数论真~~好玩~~毒瘤 首先莫比乌斯反演是一个可以帮助我们加快计算或使计算变得简便的一种黑科技。至于如何简便，将在以后的题目中体现（完了又挖了个坑 __莫比乌斯反演公式__ 若$f(x)$是数论函数，$F(x)$是其因子和函数，即对$\forall n \in \mathb ...
分类：
其他好文 时间：
2019-10-27 12:58:32
阅读次数：
99
一、什么是AOP 1、将复杂的需求分解出不同的方面，将散布在系统汇中的公共功能集中解决； 2、采用代理机制组装起来运行，再不改变原程序的基础上对代码段进行增强处理，增加新的功能； 3、默认采取的是JDK动态代理，面向接口编程的动态代理。 二、案例 接下来我们通过具体案例对AOP进一步了解 1、创建U ...
分类：
编程语言 时间：
2019-10-27 12:35:13
阅读次数：
75
Semi-Supervised Learning 半监督学习（三） 方法介绍 Mixture Models & EM 无标签数据告诉我们所有类的实例混和在一起是如何分布的，如果我们知道每个类中的样本是如何分布的，我们就能把混合模型分解成独立的类，这就是mixture models背后的机制。今天，小 ...
分类：
其他好文 时间：
2019-10-27 10:20:17
阅读次数：
209
[Codeforces 1246B] Power Products (STL+分解质因数) 题面 给出一个长度为$n$的序列$a_i$和常数k,求有多少个数对$(i,j)$满足$a_i \times a_j = x^k (x \in \mathbb{N}^+)$。即这两个数乘起来恰好为一个正整数的$ ...
分类：
其他好文 时间：
2019-10-27 01:14:40
阅读次数：
114
题意:求小于n的约数最多的正整数. 由唯一分解定理得一个数$ x=p_1^{a_1}p_2^{a_2}...p_n^{a_n}(p_1<p_2<.....<p_n) $ 则他的约数个数为$ (a_1+1)(a_2+1)...(a_n+1). $ 若x是反素数,则 $a_1>=a_2>=a_3.... ...
分类：
其他好文 时间：
2019-10-27 01:08:52
阅读次数：
88
其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 ...
分类：
其他好文 时间：
2019-10-27 01:05:22
阅读次数：
67
地址 https://algospot.com/judge/problem/read/QUADTREE 将压缩字符串还原后翻转再次压缩的朴素做法 在数据量庞大的情况下是不可取的 所以需要在压缩的情况下进行翻转 图片可以分成四块 每块在颜色不统一的情况下又会分成四块 那么翻转也可以采取这种逐步将问题分 ...
分类：
编程语言 时间：
2019-10-26 22:59:27
阅读次数：
148
T1 古代龙人的谜题 Mark Douglas 是一名调查员。他接受了「调查古代龙人」的任务。经过千辛万苦，Mark 终于找到了一位古代龙人。Mark 找到他时，他正在摆弄一些秘药，其中一些药丸由于是从很久以前流传下来的，发出了独特的光泽。古代龙人告诉了 Mark 一些他想知道的事情，看了看手中的秘 ...
分类：
其他好文 时间：
2019-10-26 21:21:12
阅读次数：
75
题目： 分析： 简要思考之后，可以照常一个一个字符来判断。先把字符串分解，一个字符一个字符添加，是空就继续读取，是正负号就开始读取数字；从第一个数字开始进行转换数字尝试，如果出错那就不再进行读取。按照这个思路也可以完成此题，但我想到了另一种解法，就是正则表达式： 直接使用正则表达式去匹配值，把第一个 ...
分类：
其他好文 时间：
2019-10-26 14:59:06
阅读次数：
49
