题意 求 1 - n的的所有数的因子（不包括自身和1）和 对于一个数 i ，以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt（n）的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 ...
分类：
其他好文 时间：
2018-07-22 13:59:50
阅读次数：
151
1.JavaScript Math（算数） 对象 Math（算数）对象的作用是：执行常见的算数任务。 1.1Math 对象 Math（算数）对象的作用是：执行普通的算数任务。 Math 对象提供多种算数值类型和函数。无需在使用这个对象之前对它进行定义。 使用Math的属性/方法的语法： 注意： Ma ...
分类：
编程语言 时间：
2018-07-22 12:58:57
阅读次数：
182
D-query Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), ...
分类：
其他好文 时间：
2018-07-21 14:54:14
阅读次数：
159
PE 最喜欢做这种很有意思的数学题了虽然数学很垃圾 但是这个网站的提交方式好鬼畜啊qwq 1. 直接枚举 2. 直接枚举 3. $\sqrt(n)$枚举 #include<cstdio> #include<vector> #include<set> #include<algorithm> #defi ...
分类：
其他好文 时间：
2018-07-20 22:26:41
阅读次数：
131
莫队例题。 莫队学习：https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2))，分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围：离线，区间，区间转移到下一格O(1)。 ...
分类：
编程语言 时间：
2018-07-20 00:19:39
阅读次数：
161
如果你在1个月前让我判断素数，我一定会猛敲出以下代码： cpp bool check( int num ) { int tmp =sqrt( num); for(int i= 2;i ...
分类：
其他好文 时间：
2018-07-19 21:10:20
阅读次数：
203
本来想着用尺取的思想，不过会超时。利用等差数列S = na+n*n(n-1)/2,得a = (2*S-n*(n-1))/(2*n),然后遍历n，只要满足a是整数就可以，这样复杂度从O（S）变成了O（sqrt（S））。 ...
分类：
其他好文 时间：
2018-07-19 21:02:30
阅读次数：
110
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2120 带修改的莫队； 用结构体存下修改和询问，排好序保证时间后就全局移动修改即可； 参考了TJ：https://blog.csdn.net/SmallSXJ/article/details/6 ...
分类：
其他好文 时间：
2018-07-18 21:43:39
阅读次数：
148
大致题意： 给出一个多边形，问你有多少种放法可以使得多边形稳定得立在平面上。 先对多边形求重心，在求凸包，枚举凸包的边，如果重心没有在边的范围内，则不行 判断是否在范围内可用点积来判断 1 #include<cstdio> 2 #include<iostream> 3 #include<cstrin ...
分类：
其他好文 时间：
2018-07-18 14:08:24
阅读次数：
143
-- 感谢CSDN用户:小小工匠 https://blog.csdn.net/yangshangwei/article/details/52449489 /*死锁后的解决办法 如果死锁不能自动释放，就需要我们手工的 kill session 生成Kill Session语句 查看有无死锁对象，如有 ... ...
分类：
数据库 时间：
2018-07-18 13:57:53
阅读次数：
230
