Given any positive integer N , you are supposed to find all of its prime factors, and write them in the format N = p 1 k 1× p 2 k 2×?× p m k m . Input ...
分类：
其他好文 时间：
2020-03-21 13:10:32
阅读次数：
77
"题目链接" 我们首先要知道怎么来求A的约数之和。首先，把A分解质因数，可得：$A = q1^{k1}\times q2^{k2} ... \times \ qn^{kn}$ 然后我们用乘法的分配律可得A的因数之和为$F(A) = (q1^0 + q1^1 + ... + q1^{k1}) \tim ...
AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2020-03-19 22:04:02
阅读次数：
72
题目链接：https://vjudge.net/problem/UVA-514 思路： 用两个指针 A ， B 分别表示 ' 理论上驶出车站的车厢 ' 、 ' 实际上驶出车站的车厢 ' 用循环、栈模拟 （是的这就是刘哥的代码） 1 #include <cstdio> 2 #include <stac ...
分类：
其他好文 时间：
2020-03-18 20:21:20
阅读次数：
78
参考博客https://blog.csdn.net/qq_26572969/article/details/47155559 ...
分类：
其他好文 时间：
2020-03-18 18:37:27
阅读次数：
57
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机，按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类：
其他好文 时间：
2020-03-17 19:45:45
阅读次数：
76
GhostNet: More Features from Cheap Operations 1. Introduction 在训练有素的深度神经网络的特征图中，丰富甚至冗余的信息常常保证了对输入数据的全面理解。例如，图1展示了由ResNet-50生成的输入图像的一些特征映射，并且存在许多相似的特征映 ...
分类：
Web程序 时间：
2020-03-17 19:41:23
阅读次数：
84
题目链接：http://icpc.njust.edu.cn/Problem/Hdu/1072/ 题意：逃离迷宫，路中可能有炸弹，总时间是6个单位，在有炸弹的位置，如果到达的时刻时间大于0，则恢复到6时间，炸弹的位置可以重复到达，求出最终至少需要多少步才能走出迷宫，到达终点。这样的最优化问题和地图相关 ...
分类：
其他好文 时间：
2020-03-17 08:22:43
阅读次数：
63
先上原理 对于一个非素数来说 1，所有质因子小于等于sqrt（n） 2，只存在一个大于sqrt（n）的质因子，其他质因子都小于sqrt（n） 至于证明，可以用反证法。 若是有多余一个大于sqrt（n）的质因子，这些因子的乘积..... 下面上代码 这里借助一个结构体，当然你也可以用数组 struct ...
分类：
其他好文 时间：
2020-03-16 23:25:12
阅读次数：
74
