将 $i$ 向 $p[i]$ 连边，则在每个长度为 $l$ 的环里，我们可以花费 $\mathcal{O}(l^2)$ 的时间去暴力枚举答案 而答案 $k$ 合法等价于答案 $(k,l)$ 合法 于是我们只需要枚举 $l$ 的每个因数即可，复杂度 $\mathcal{O}(n \sqrt n)$ ...
分类：
其他好文 时间：
2020-03-24 12:27:11
阅读次数：
78
from random import randomimport mathimport timeDARTS=1000000hits=0.0for i in range(1,DARTS): x,y=random(),random() dist=math.sqrt(x**2+y**2) if dist<= ...
分类：
其他好文 时间：
2020-03-23 22:17:56
阅读次数：
85
C - Cupboard and Balloons 1 #include <iostream> 2 #include <cmath> 3 using namespace std; 4 int main() 5 { 6 int r,h,sum=0; 7 cin>>r>>h; 8 sum=h/r*2; ...
分类：
其他好文 时间：
2020-03-23 22:16:03
阅读次数：
74
B-Breaking Branches 大意就是两个人掰树枝子玩，是个典型的博弈题，判断能不能被2整除就可以了 #include<cstdio> using namespace std; int main(){ long long int n,m,t; scanf("%lld",&n); if(n% ...
分类：
其他好文 时间：
2020-03-23 09:57:36
阅读次数：
107
代码： #JDTYZL.pyimport mathimport timescale=14s,m,=1,2print("执行开始".center(scale//2, "-"))start = time.perf_counter()for i in range(scale+1): s=math.sqrt ...
分类：
其他好文 时间：
2020-03-22 19:49:54
阅读次数：
62
一个面试题：不用sqrt函数如何实现开方 用二分法。 上界初始化为数字本身，下界初始化为0.0，这样用二分，判断中间数字的平方和目标数字比较，再修改上界和下界，直到小于一定的阈值。 注意结束条件和精度判断 // // Created by LK on 2020/3/21. #include <ios ...
分类：
其他好文 时间：
2020-03-21 13:11:38
阅读次数：
71
二分法求根，四舍五入可以用round函数，正整数要用double来取。 #include <stdio.h> #include <stdlib.h> #include <math.h> #include<iostream> using namespace std; #define ACCURACY ...
分类：
其他好文 时间：
2020-03-20 12:55:41
阅读次数：
49
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
求n以内（不包括n）同时能被3和7整除的所有自然数之和的平方根s，然后将结果s输出。例如若n为1000时，则s=153.909064。 注意：使用循环语句结构实现。 ②n由键盘输入，且100 ≤ n ≤10000。 package seven; import java.util.Scanner; p ...
分类：
编程语言 时间：
2020-03-19 17:51:34
阅读次数：
71
可以观察到，因为我们答案是通过MEX函数得到，那么假设，当前MEX的值是p，那么这时候一共有1+2+3+4...+p 1个与$c_1$,$c_2$,$c_3$...$c_p 1$相同，一共是p (p 1)/2个数字，那么MEX值一定不超过$\sqrt n$。故暴力能统计答案。 对于有修改的询问，我们 ...
分类：
系统相关 时间：
2020-03-17 19:38:37
阅读次数：
81
