E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2824
P
2824
[HEOI2016/TJOI2016]排序
做了本题我的评价是：⭐⭐⭐⭐⭐本题乍一看很怪，但是我们可以注意到它只查询一次，所以要从此考虑。如果全暴力的话复杂度是\(O(nmlog(n))\)的。所以我也不知道为什么就可以想到转换成01序列加二分答案处理，正确性略，复杂度：\(O(nlog^2(n))\)。还是注意upd是别访问到了非法内存。#includeusingnamespacestd;constintN=1e5+7;templatei
丶带带派大星
·
2019-10-12 17:00
[HEOI/TJOI2016]排序[线段树 01]
[HEOI2016/TJOI2016]排序]luogu
2824
HEOI2016/TJOI2016]排序BZOJ4552==显然不能直接排出来读完题第一反应先离线把询问存下来这是一个全排列二分在位置\(Q
委屈的咸鱼鱼鱼鱼
·
2019-09-02 20:00
基于uni-app图片上传JS插件
uni_upload.gek6.com/uploader/#/服务端返回示例{"code":0,"msg":"上传成功","data":"http://www.test.com/uploads/20190227/f
2824
d2d4dc38f30699f816
weixin_33825683
·
2019-04-13 02:10
php
json
基于uni-app图片上传JS插件
uni_upload.gek6.com/uploader/#/服务端返回示例{"code":0,"msg":"上传成功","data":"http://www.test.com/uploads/20190227/f
2824
d2d4dc38f30699
码码虎呼
·
2019-02-27 16:14
这枚腕表“功勋大将”即将退役，接替它的又是何方神圣？
说起ETA机芯，ETA
2824
-2自动机械机芯一定是会被爱好者们提及的。这款最常见到的瑞士机芯是大部分手表爱好者入门时的首选。
ctime表态网
·
2018-10-29 00:00
BZOJ
2824
AHOI2012 铁盘整理 【IDA*】
BZOJ
2824
AHOI2012铁盘整理Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼
Dream_Maker_yangkai
·
2018-07-04 19:44
c++
BZOJ
IDA*
BZOJ
2824
AHOI2012 铁盘整理 【IDA*】
BZOJ
2824
AHOI2012铁盘整理Description在训练中，一些臂力训练器材是少不了的，小龙在练习的时候发现举重器械上的铁盘放置的非常混乱，并没有按照从轻到重的顺序摆放，这样非常不利于循序渐进的锻炼
Dream_Maker_yangkai
·
2018-07-04 19:44
c++
BZOJ
IDA*
做题的套路！
°线段树的01排序（以下部分来自于bestFy的洛谷题解，谢谢bestFy（虽然不认识这位大佬）%%%）参考题目：P
2824
[HEOI2016/TJOI2016]排序------------------
Eliza_Her
·
2018-04-18 21:34
思想
bzoj
2824
: [AHOI2012]铁盘整理
题目描述输入输出格式输入格式：共两行。第一行为铁盘个数N（1#include#include#include#include#include#include#defineinf999999999#defineFor(i,a,b)for(i=a;i=b;--i)#definemm(a,b)memset(a,b,sizeof(a))#definelllonglongusingnamespacestd;
ergedathunder_cnyali
·
2017-03-16 10:12
dfs
2824
: [AHOI2012]铁盘整理
2824
:[AHOI2012]铁盘整理TimeLimit:10SecMemoryLimit:128MBSubmit:377Solved:202[Submit][Status][Discuss]Description
CRZbulabula
·
2017-03-05 23:50
dfs
HDU
2824
【欧拉函数性质】
思路：打表。利用公式。类似素数打表一样。#includeusingnamespacestd;constintN=3e6+10;boolisPrime[N];longlongres[N];voidinit(){res[1]=1;memset(isPrime,true,sizeof(isPrime));for(longlongi=2;i<=3000000;i++)res[i]=i;for(longlo
keyboarder_zsq
·
2017-02-04 17:08
欧拉函数
欧拉函数模板 附hdu1286&poj 2407&hdu1787 &hdu
2824
【pascal】
关于欧拉函数的讲解不再赘述，直接贴代码方法一、质因数分解法，对于一个数x，时间复杂度最坏O（n）（当n为质数时）hdu1286vart,x,ans:longint;functionfind(n:longint):longint;varp:longint;beginans:=n;p:=2;while(n>1)dobeginifnmodp=0thenbeginans:=ans*(p-1)divp;wh
Eirlys_North
·
2016-12-26 20:17
模板
欧拉函数
若漫游9：有没有搞错
009、有没有搞错更新时间2008-8-2623:26:25字数：
2824
若漫游：目录连载风云录“有没有搞错？”
邝鉴萍
·
2016-12-23 17:30
javascript正则表达式-姜威-专题视频课程
javascript正则表达式—
2824
人已学习课程介绍本课程以javascript程序为基础，主讲在js中正则的用法，课程内提供测试环境，所有规则简单易懂，围绕着js的相关函数展开正则的介绍。
flykeying
·
2016-11-02 08:02
视频教程
正则
javascript
正则表达式
JavaScript
Web开发
HDU
2824
The Euler function
Description求区间[a,b]内所有数的欧拉函数之和Algorithm把每个欧拉函数求出来，然后累加，记录前面所有数的和，这样的话会更快，当然，不记录也没有什么关系Code#include #include usingnamespacestd; constintmaxb=3000009; __int64f[maxb]={0,1}; voidinit() { for(inti=2;i>a>>
YYecust
·
2016-03-06 15:00
HDU
2824
The Euler function（欧拉函数）
题目求φ(a)+φ(a+1)+...+φ(b-1)+φ(b)。用欧拉筛选法O(n)计算出n以内的φ值，存个前缀和即可。φ(p)=p-1（p是质数），小于这个质数且与其互质的个数就是p-1；φ(p*a)=(p-1)*φ(a)（p是质数且p|a），因为欧拉函数是积性函数，φ(p*a)=φ(p)*φ(a)；φ(p*a)=p*φ(a)（p是质数且p不能整除a），不知怎么理解。。1#include 2#i
WABoss
·
2016-02-05 22:00
HDU
2824
The Euler function（欧拉函数）
Description给出两个正整数a和b，求a到b之间所有数的欧拉函数值之和Input多组用例，每组用例包括两个正整数a和b（2 #include #include #include usingnamespacestd; #definemaxn3111111 typedeflonglongll; inteuler[maxn],prime[maxn],res; voidget_euler(intn
V5ZSQ
·
2016-01-01 21:00
【精】从入门到高深，史上最全的Spark综合帖
http://dataunion.org/
2824
.html什么是SparkSpark是UC Berkeley AMP lab所开源的类Hadoop MapReduce的通用的并行计算框架，Spark基于
zdy0_2004
·
2015-11-22 13:00
spark
欧拉函数 & 【POJ】2478 Farey Sequence & 【HDU】
2824
The Euler function
pid=
2824
欧拉函数模板裸题，有两种方法求出所有的欧拉函数，一是筛法，而是白书上的筛法。 首先看欧拉函数的性质： 欧拉函数是求小于n且和n互质(包括1)的正整数的个数。
·
2015-11-13 10:50
function
hdu
2824
The Euler function
题目链接：hdu
2824
The Euler function 计算欧拉函数，欧拉函数$\phi(x)$等于不超过$x$且与$x$互质的整数的个数。
·
2015-11-13 07:56
function
HDU
2824
The Euler function
pid=
2824
同上一题，裸欧拉函数 View Code #include <iostream> #include <cstdlib> #include <
·
2015-11-13 00:26
function
HDU
2824
The Euler function
筛法计算欧拉函数 #include <iostream> #include <cstdio> using namespace std; const int maxn=3000005; long long phi[maxn]; int main(){ int i,j,a,b; for(i=1;i<=maxn;i++) phi[i]=i;
·
2015-11-12 16:14
function
HDUOJ-----
2824
The Euler function
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3284 Accepted Submission(s): 1350
·
2015-11-12 12:16
function
Hdu
2824
The Euler function
欧拉函数筛选法练习。 CODE： #include <stdio.h> #include <stdlib.h> #include < string.h> using namespace std; const int SIZE = 300000
·
2015-11-08 11:16
function
hdu
2824
The Euler function
快速求出欧拉函数值……注意数据类型，否则会超时的 #include<iostream>using namespace std;const long MMAX=3000000;__int64 Euler[MMAX];void Get_Euler(){ int i,j; for(i=1;i<MMAX;i++)&
·
2015-11-07 14:32
function
HDU
2824
The Euler function
该题刚开始用最原始的方法，先筛出质数，再利用X=( p1-1 )*( p2-1 )*....*( pn-1 )*( p1^( q1-1 ) )*( p2^( q2-1 ) )*...*( pn^( qn-1 ) )，我就测试了一下3--3000000发现要好长的时间我就知道这种方法一定会超时;后来看
·
2015-11-02 18:17
function
hdu
2824
The Euler function
欧拉函数~~ 第一次写欧拉函数，以前只知道其定义，以为编码按其过程一步一步的实现应该就可以，结果发现不太一样。 超时的想法：首先筛选素数，刚开始是筛选了N以内的所有素数，然后对于每个数，从小到大枚举素数， for(;;)//枚举素数 if(n%prime[i]==0) { phj[n]=phj[n]-phj[n]/prime[i];
·
2015-11-01 14:03
function
HDOJ
2824
The Euler function （欧拉函数打表）
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4658 AcceptedSubmission(s):1953ProblemDescriptionTheEulerfunctionphiisanimportantkindof
helloiamclh
·
2015-10-31 22:00
HDU
2824
The Euler function --------欧拉模板
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2986 Accepted Submission(s): 1221
·
2015-10-31 19:21
function
hdu
2824
The Euler function（欧拉函数）
如果打表的话会超内存，我想到了一种方法解决这个问题。题目给出的数据时3000000，我将三百万分成300个数据，将整万的数据存储下来，计算的时候，先计算x和y之间整万的数据，然后再计算零散数据。 想法很不错，但为啥就是通不过呢？而且看提交返回的时间来看，应该是卡在最后一两组数据上了。 我很疑惑。 代码中注释的部分是我之前的代码。最后这道题竟然是毫无美感的暴力过去了。 #in
·
2015-10-31 14:19
function
HDOJ---
2824
The Euler function[欧拉函数]
The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1896 Accepted Submission(s
·
2015-10-31 10:24
function
hoj
2824
欧拉函数的原始公式是用n连乘（1-1/pi）。pi是n的素因子。我们可以通过一个n^2级筛法的方式去筛，这样就保证了每个合数都会被其所有素因子筛一次，只要在筛的时候在其结果上乘上1-1/pi）即可。 View Code #include < iostream > #include < cstdio
·
2015-10-31 08:15
OJ
【HDOJ
2824
】 The Euler function (欧拉筛)
【HDOJ
2824
】TheEulerfunction(欧拉筛)TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768
ChallengerRumble
·
2015-09-17 19:00
HDU
2824
The Euler function
题目地址：点击打开链接思路：递推求欧拉函数AC代码：#include #include #definemaxn3000000//不能加分号 longlongx[3000000]; intmain() { longlongsum; inti,j,a,b; for(i=1;i
qq_25605637
·
2015-08-28 23:00
The Euler function HDU杭电
2824
【欧拉函数打表】
ProblemDescriptionTheEulerfunctionphiisanimportantkindoffunctioninnumbertheory,(n)representstheamountofthenumberswhicharesmallerthannandcoprimeton,andthisfunctionhasalotofbeautifulcharacteristics.Here
yuzhiwei1995
·
2015-08-27 09:00
HDOJ
2824
The Euler function(欧拉函数+打表法)
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4516 AcceptedSubmission(s):1878ProblemDescriptionTheEulerfunctionphiisanimportantkindof
zwj1452267376
·
2015-08-24 19:00
HDU
2824
:The Euler function【Euler】
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4509 AcceptedSubmission(s):1873ProblemDescriptionTheEulerfunctionphiisanimportantkindof
lin14543
·
2015-08-24 18:00
函数
HDU
Euler
HDU
2824
The Euler function(欧拉函数)
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4482AcceptedSubmission(s):1859ProblemDescriptionTheEulerfunctionphiisanimportantkindoffunction
Sterben_Da
·
2015-08-19 12:00
HDOJ The Euler function
2824
【欧拉函数】
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4389 AcceptedSubmission(s):1821ProblemDescriptionTheEulerfunctionphiisanimportantkindof
ydd97
·
2015-07-31 17:00
Hduoj
2824
【欧拉函数】
/*TheEulerfunction TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):4299AcceptedSubmission(s):1788 ProblemDescription TheEulerfunctionphiisanimportantkindof
u014641529
·
2015-07-24 11:00
hdoj
2824
The Euler function 【欧拉函数 简单】
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4246 AcceptedSubmission(s):1767ProblemDescriptionTheEulerfunctionphiisanimportantkindof
chenzhenyu123456
·
2015-06-10 22:00
hdu
2824
The Euler function 筛选法求欧拉函数模板题
//求a,b范围内的所有的欧拉函数//筛选法求欧拉函数模板题#include#include#includeusingnamespacestd;constintmaxn=3000010;typedef__int64ll;inte[maxn];inta, b;voidEuler(){ inti,j; for(i=1;i
cq_pf
·
2015-05-29 18:00
hdu
2824
线性筛素数求欧拉函数＋前缀和
因为只是区间查询，没有修改，所以只需要提前求出前缀和即可，本题难点在于数据量大导致数组用起来比较紧张，所以要重复使用顶用过的数组#include #include #include #include #defineMAX3000001 usingnamespacestd; intp[1000000],pt; longlongphi[MAX]; boolm[MAX]; intN=3000001;
qq_24451605
·
2015-01-21 20:00
C++
动态规划
HDU
POJ2096------Collecting Bugs
CollectingBugsTimeLimit:10000MS MemoryLimit:64000KTotalSubmissions:
2824
Accepted:1394CaseTimeLimit:2000MS
Guard_Mine
·
2014-12-21 12:00
dp
The Euler function
pid=
2824
TheEulerfunctionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission
Enjoying_Science
·
2014-11-14 23:00
ACM
BZOJ
2824
2824
:[AHOI2012]铁盘整理TimeLimit:10SecMemoryLimit:128MBSubmit:105Solved:44[Submit][Status]Description在训练中
cymxyym
·
2014-11-06 21:02
BZOJ
hdu 1850 Being a Good Boy in Spring Festival（nim游戏）
Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4733 AcceptedSubmission(s):
2824
ProblemDescription
xky1306102chenhong
·
2014-09-08 20:00
游戏
c
算法
namespace
ACM
【欧拉函数】 HDOJ
2824
The Euler function
筛选法求欧拉函数。。。#include #include #include #include #include #include #include #include #include #include #include #include #include #definemaxn3000005 #definemaxm3000005 #defineeps1e-10 #definemod99824435
blankcqk
·
2014-08-22 15:00
HDU
sparseArray
http://my.eoe.cn/appadventure/archive/
2824
.htmlhttp://blog.csdn.net/buleriver/article/details/8478203
null1989
·
2013-12-26 20:00
sql 优化和查询速度比
SELECTd.did,d.title FROMxd_merchant_docd,xd_merchant_catidc WHERE 1AND d.company_areaidIN(311,
2824
,2825,2826,2827,2828,2829,2830,2831
多厘
·
2013-11-20 17:00
上一页
1
2
3
4
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他