题目大意：给你一个数n，把它分解为素数的幂次的乘积的形式：n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析： 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ，这样铁超时，那么1s的时间我们是可以预处理出10000以内的 ...
分类：
其他好文 时间：
2019-09-20 21:30:11
阅读次数：
89
[TOC] Math 概述：Math是一个封装了一系列数学运算和三角函数相关的类 常用方法：(都是静态方法) abs：绝对值 ceil：向上取整 floor：向下取整 max：最大 pow：次幂 random：0 0.99999随机 round：四舍五入 sqrt：平方根 toRadians：角度转 ...
分类：
其他好文 时间：
2019-09-19 19:19:39
阅读次数：
95
题目链接：https://nanti.jisuanke.com/t/41415 赛后补题。 参考博客：https://blog.csdn.net/bjfu170203101/article/details/100889468 题意：给出一个主串（假设长度为m），再给出n个模式串，对于每一个模式串，如 ...
分类：
其他好文 时间：
2019-09-18 01:22:29
阅读次数：
110
https://vjudge.net/problem/SPOJ-DQUERY 此题连接； 题目大意：给出一个n个数的序列； 接下来有k个询问，每一次询问某一区间里的不同数的个数； 莫队思想：分块 排序 暴力；先将所有询问存储起来，然后玄学排序降低复杂度； ...
分类：
其他好文 时间：
2019-09-18 00:39:35
阅读次数：
96
Spherically Symmetric Case For the spherically symmetric case, $f$ is constant. Thus $$ \begin{equation} D_as^a=\frac{1}{\sqrt{\gamma}}\partial_r (\sq ...
分类：
其他好文 时间：
2019-09-17 22:48:42
阅读次数：
133
根据圆心建一棵kd-tree，然后模拟题目的过程，考虑搜索一个圆 剪枝：如果[与包含该子树内所有圆的最小矩形]都不相交就退出 然而这样的理论复杂度是o(n^2)，所以会被出题人卡了 但是如果将坐标系旋转45度，对于(x,y)，变为$((x.x-y.x)/\sqrt{2},(x.x+y.x)/\sqr ...
分类：
其他好文 时间：
2019-09-17 19:10:30
阅读次数：
92
这是一套题=。= ABC D1DEF D2 过程-Process Before T1 像DP 迷茫…… T2 像二/三分 T3 不知道惹 可以DP（$30\%$） During T1 先打个暴力$N^2$ 想到可以维护质因子前缀和。 分块可以么……（如果能保证$N \sqrt{N}$是很优秀的算法了 ...
分类：
其他好文 时间：
2019-09-17 17:16:50
阅读次数：
110
#include<iostream> #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> using namespace std; const int maxx = 1e6+6; int a[maxx];... ...
分类：
编程语言 时间：
2019-09-16 12:00:52
阅读次数：
90
https://nanti.jisuanke.com/t/41415 因为对于询问$\sum |s|<=1e5$,因此$|s|$的种类数$<=\sqrt{1e5}$ 我们分组标记,就变成了$\sqrt{1e5}$次询问了,我们暴力去跑, 复杂度$1e5\sqrt{1e5}*hashmap$ 暴力+哈 ...
分类：
其他好文 时间：
2019-09-16 10:04:19
阅读次数：
79
7题弟弟。 提交次数最多的两题是C和G，这里决定写一下。 G： 一眼题，题目即是问，给定字符串T，有多少S的子区间s，满足s和T的首尾相同，中间的那些字母每一种的个数相同。不难想到hash。 因为时限比较长，所以可以暴力一点的，把询问长度相同的拿出来一块处理。 这样的不同种类<sqrt种。 所以总的 ...
分类：
其他好文 时间：
2019-09-15 19:55:36
阅读次数：
218
