IDrandom的专栏

题目链接：http://lightoj.com/volume_showproblem.php?problem=1245 求floor(n/1)+floor(n/2)+…+floor(n/n) 首先令s=floor(sqrt(n)) 原式=floor(n/1)+…+floor(n/s)+floor(n/(s+1))+…+floor(n/n) 接下来，设p=floor(n/a),p+1=floo

sb题，你可以 1.暴力n−−√\sqrt n枚举因子 2.枚举答案，判是否可行 hint：注意负数这里写代码片#include <stdio.h> #include<cmath> #include<cstring> using namespace std; typedef long long LL; LL solve(LL n){ int flag=0; if(n<0){n

题目链接：http://lightoj.com/volume_showproblem.php?problem=1336 定义了一个函数sigma(n),它的值为n的约数和，求n以内sigma(i)为偶数的个数 那么如果 n=p1^a1*p2^a2…..*pt^at sigma(n)=(p1^0+p1^1+p1^2+…+p1^a1)(p2^0+p2^1+…+p2^a2)…(pt^0+pt^1+

原题链接：http://lightoj.com/volume_showproblem.php?problem=1138 题目意思就是给你个q,.求一个最小的n，使得 n!n! 结尾有q个0，如果没有输出impossible sb题就看n!n! 的因子里面有多少个5就行了，然后二分答案#include <stdio.h> int get(int a){ if(!a)return 0;

原题链接：http://lightoj.com/volume_showproblem.php?problem=1197 题目大意：查询一个区间[a,b]内的质数个数,其中1≤a≤b<2311\le a \le b\lt2^{31}，但是有a−b≤1e5a-b\le1e5，那么首先我想到用miller-rabin冲一下，结论是数据卡了miller-rabin，反正我冲不过去，那就先打出来一个小范围的

题目链接：http://lightoj.com/volume_showproblem.php?problem=1213 嘛。。。sb题 发现对于循环最内层的每一项，都有n中选择，也就是一个∑n−1i=0ai\sum_{i=0}^{n-1}{a_i} 所以答案是knk−1∑n−1i=0aikn^{k-1}\sum_{i=0}^{n-1}{a_i}#include <stdio.h> #inclu

题目链接：http://lightoj.com/volume_showproblem.php?problem=1214 问b是不是可以整除a ∑ni=1(ai%b)=(∑ni=1ai)%b\sum_{i=1}^n (a_i\%b)=(\sum_{i=1}^n a_i )\%b sb题#include <stdio.h> #include <cstring> using namespace st

题目链接：http://lightoj.com/volume_showproblem.php?problem=1234 sb题，分块打表就行#include <stdio.h> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; double ans[100001

题目链接：(http://lightoj.com/volume_showproblem.php?problem=1341)题意大概就是给你一个长方形面积a，求满足长和宽都不少于b的情况数，长不等于宽，t(sqrt(a)-b)会爆，但是数据比较水没卡tsqrt(b),当然我是分解质因数然后暴力找约数xjb剪剪枝过的#include <stdio.h> #include<cmath> #include<

水题 末位取模快速幂 首位取对数瞎搞 题目链接 http://lightoj.com/volume_showproblem.php?problem=1282#include <stdio.h> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> using nam

打完表以后暴力就好了 题目链接： http://lightoj.com/volume_showproblem.php?problem=1259#include <stdio.h> #include<cmath> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long lo

题目链接：http://lightoj.com/volume_showproblem.php?problem=1236 分解质因数以后枚举完全包含某个质因子项的集合然后分别统计，除了全集以外，其余每种情况都会在枚举的时候多统计一次，那么得到的答案+1以后除以2以后便是本题答案#include <stdio.h> #include<algorithm> #include<cstring> #incl

http://lightoj.com/volume_showproblem.php?problem=1370 1370 - Bi-shoe and Phi-shoe PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Bamboo Pole-vault is a massivel