题目：https://www.luogu.org/problemnew/show/P1522 简单地求了一堆最短路而已。 1.有时候sqrt里要 * 1.0，不知何故；本题需要吗？ 2.那个地方是 f [ col [ cur ] ]，不是 f [ cnt ]！ *3.原来可以输入 .1%d 来限制输 ...
分类：
其他好文 时间：
2018-04-26 19:53:19
阅读次数：
172
Given an array having N elements, each element is either -1 or 1. You have M queries, each query has two numbers L and R, you have to answer the lengt ...
分类：
其他好文 时间：
2018-04-26 15:33:23
阅读次数：
190
Description 令 $(1+\sqrt 2)^n=e(n)+\sqrt 2\cdot f(n)$ ，其中 $e(n),f(n)$ 都是整数，显然有 $(1-\sqrt 2)^n=e(n)-\sqrt 2\cdot f(n)$。令 $g(n)$ 表示 $f(1),f(2),\cdots ,f( ...
分类：
其他好文 时间：
2018-04-23 20:00:23
阅读次数：
214
random是内建（built-in）函数，作用是产生随机数 导入模块： import random import random import random import random 接着就可以调用random模块下的函数了使用 dir(random)可以查看random模块下有哪些函数，结果如下 ...
分类：
编程语言 时间：
2018-04-22 20:09:38
阅读次数：
162
问题：求 0-N 内素数的个数。 预备知识 阶段一 注意：在第10行中的for循环内，使用的是 j * j <= i ，而不是 j <= sqrt(i)。原因：第一：sqrt是用来处理浮点数的，而浮点数的计算速度远远慢于integer。第二，函数调用也会造成时间的浪费。第三：浮点数的存储误差可能引出 ...
分类：
其他好文 时间：
2018-04-22 18:14:16
阅读次数：
201
BZOJ_4176_Lucas的数论_杜教筛+莫比乌斯反演 Description 去年的Lucas非常喜欢数论题，但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时，发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”，其中 表示i的约数个数。他现在长大了，题目也变难了。 ...
分类：
其他好文 时间：
2018-04-22 13:07:26
阅读次数：
162
题目链接 观察什么时候x到y之间那一段可以被统计 xorsum[x-1]^xorsum[y]=k xorsum[x-1]=xorsum[y]^k||xorsum[y]=xorsum[x-1]^k 莫队维护。 ...
分类：
其他好文 时间：
2018-04-20 00:18:43
阅读次数：
183
数学模块用法：import math# 或from math import *变量描述math.e自然对数的底emath.pi圆周率pi函数名描述math.ceil(x)对x向上取整，比如x=1.2，返回2math.floor(x)对x向下取整，比如x=1.2，返回1math.sqrt(x)返回x的 ...
分类：
编程语言 时间：
2018-04-19 17:02:25
阅读次数：
435
求$\sum_{i=1}^n \sum_{j=1}^m gcd(i,j)$ ...
分类：
其他好文 时间：
2018-04-18 23:37:17
阅读次数：
192
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=2256 题目大意： 题目要求的是(sqrt(2)+sqrt(3))^2n %1024向下取整的值 解题思路： 这里很多人会直接认为结果等于(an+bn*sqrt(6))%1024，但是这种结果是错的，因 ...
分类：
其他好文 时间：
2018-04-18 23:34:53
阅读次数：
234
