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
acm-打表
E.有趣的数学题---斐波那契数列的最大公约数+矩阵快速幂
碰到这种题目对于非数学选手来说只能默默地
打表
找规律:…然后就会发现这TM不就是斐波那契数列嘛!f(n)=f(n-1)+f(n-2)。如此一来f(n)的式子就算解决了。。。
lonely_wind_
·
2020-09-15 02:24
#
2019长理校赛
#
矩阵快速幂
#
基本数学定理运用
矩阵快速幂
最大公约数
斐波那契数列
【并查集】A013_LC_按公因数计算最大组件大小(试除法求约数 / 质数
打表
)
一、Problem给定一个由不同正整数的组成的非空数组A,考虑下面的图:有A.length个节点,按从A[0]到A[A.length-1]标记;只有当A[i]和A[j]共用一个大于1的公因数时,A[i]和A[j]之间才有一条边。返回图中最大连通组件的大小。示例1:输入:[4,6,15,35]输出:4提示:1fa;voidmerge(intp,intq){intpID=find(p),qID=fin
wdt_
·
2020-09-15 02:24
[HDU 5731] Solid Dominoes Tilings (轮廓线DP+容斥定理)
HDU-5731多米诺骨牌的矩形完全覆盖,要求统计没有横切割线和竖切割线的方案数第一部分就是轮廓线DP的入门裸题预处理出任意矩形大小的方案数RES[i][j]不过我怀疑这部分不提前
打表
的过不了第二部分是一个容斥先对列容斥
mis_deer
·
2020-09-15 01:32
计数
技巧
轮廓线DP
牛客竞赛,ZUST第17届公开赛,摸鱼记(A、DEFGH、J题解,3/7题代码)
碎碎念我快两点了才想起来下午比赛一个多小时写了五份就签上两题的道然后一直在调那个chess,优化搜索…快结束了才意识到可以
打表
好多题都只能过样例合并序列,枚举k,暴力统计不知道为啥会WA,题意里的k到底代表什么意思至今没看懂
小哈里
·
2020-09-15 00:44
算法
P1028 数的计算-递推、递归
本题解总共写了四个版本代码,分别是题意转换递归、升级版递归、
打表
代码、进阶版,
打表
和进阶版可以AC。
ypeijasd
·
2020-09-14 23:06
NOI
打表
java笔记-常用工具类
异常在程序运行过程中,意外发生打情况,背离我们程序本身的意图
打表
现,都可以理解为异常。
请叫我小旺
·
2020-09-14 21:04
学习
java
hdu4279-欧拉函数+约数个数+
打表
+sqrt()精度问题
31861/origin题目要求对一个数n,从【1,n】里去掉其约数,并去掉所有与其互质的数,求剩余数的个数,如果个数为奇数,则是一个realnumber求区间【X,Y】之间的realnumber数先是
打表
发现规律
yuhong_liu
·
2020-09-14 20:02
数学
欧拉函数
ACM-
数论-组合(暴力巧妙) 2018C/C++-A幸运数
题意:一些数字,只含有3,5,7的因子,形成一个数列:3,5,7,9,15,21,25,27,35,45,49,63,75,81,105,125....然后给这些数字排序得到不同的次序,即:num[1]=3num[5]=15num[11]=49然后给你num[x]=59084709587505,求x是多少?思路:这个还有个类似的情况是丑数(2,3,5)大家可以看看这个其实数列就3,5,7这三个数字
oliveQ
·
2020-09-14 20:48
算法题解
uva 11582 Colossal Fibonacci Numbers! (斐波那契模除周期性)
通过
打表
可以发现斐波那契数列模除某个数的结果会呈现一定的周期性数列中的某个数取决于前两个数,当某个数与下一个数的模除结果与f0f1相同,即开始了一个新的周期;取决于前两个数每一个数模除n有n种可能,两个数是
OJBFOWE
·
2020-09-14 19:16
数学技巧
HDU - 1999 不可摸数 【数论】【
打表
】
Descriptions(n)是正整数n的真因子之和,即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m,s(m)都不等于n,则称n为不可摸数.Input包含多组数据,首先输入T,表示有T组数据.每组数据1行给出n(2usingnamespacestd;constintmaxn=1000000+10;constintmaxm=1000+10;intsum[maxn],
马小酥
·
2020-09-14 18:40
ACM练习
BZOJ 3798: 特殊的质数 (分块
打表
3798:特殊的质数TimeLimit:50SecMemoryLimit:128MBSubmit:225Solved:110[Submit][Status][Discuss]Description求[A,B]之间的质数个数,并且满足X=Q^2+P^2,P,Q是正整数。Input第一行输入A,BOutput输出有多少组P,Q满足条件SampleInput666SampleOutput7HINT1(s
zjq_01
·
2020-09-14 05:32
分块
ACM-
字符串-字典树
字典树,也叫trie树,是一种比较实用的数据结构,无论是在ACM竞赛的题目中,还是字符串相关的某些实际应用领域内,它都能发挥巨大的作用。首先来看看字典树的本质是什么。它其实是一棵存储了很多字符串的树,这棵树上的每一条边就是某个或某些字符串中的一个字符,而从根节点到某一个特定节点所经过的一条路径上的所有边组成的就是字典树所保存的某一个字符串。不难看出,字典树就是一颗多叉树,它利用字符串的前缀来建立了
潜水的疯
·
2020-09-14 04:54
HDU 2553 N皇后问题(DFS剪枝、多组样例
打表
)
题目链接:点击这里例如,下图是n=5n=5n=5的情况,其中下图左侧是一个合法的方案,而右侧由于有两个皇后在同一条对角线上,因此不是合法的方案。对于这个问题,如果采用组合数的方式来枚举每一种情况(即从n2n^2n2个位置中选择nnn个位置),那么将需要Cn∗nnC_{n*n}^nCn∗nn的枚举量,当n=8n=8n=8时就是545022325450223254502232次枚举,如果nnn更大,那
WA-Accepted
·
2020-09-14 04:35
DFS及其剪枝
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛(部分)
文章目录^&^(规律)array(权值线段树)WindowsOfCCPC(模拟
打表
)ShuffleCard(模拟+队列)钓鱼(思维+优先队列)Path(思维+优先队列)^&^(规律)题意:给出A,B,找出
coder370
·
2020-09-14 03:59
Uva524 素数环
素数
打表
,然后回溯搜索,输出格式真尼玛坑。。。
千亚夫
·
2020-09-14 03:06
UVa
BZOJ 1002 FJOI 2007 轮状病毒 暴力+找规律+高精度
但是可以暴力
打表
。(我才不会说我调试force调试了20分钟。。。
16bit戦争
·
2020-09-14 02:57
BZOJ
BZOJ1002 FJOI2007 轮状病毒 递推
然而如果考场上考到直接
打表
找规律好了#include#include#include#include#includeusingnamespacestd;constintBASE=1000;constintMAXN
a18700013354
·
2020-09-14 01:33
The 37th ACM/ICPC Asia Regional Tianjin Site Online Contest - A.B.J
A手动
打表
做出映射关系...然后八进制转十进制..Program:#include#include#include#include#include#include#include#include#definelllonglong
kk303
·
2020-09-14 00:45
思维
字典树
exe
oo
struct
c
2020.07.20【NOIP普及组】模拟赛C组4
火星人好听点儿叫做全排列+优化,难听点儿叫做暴力……分为三步:第一步:从后往前找第一个降序的地方,设为x第二步:找x后面比x大中最小的那一个,交换第三步:把x后面的数重新按从小到大排序总共进行m次此题吾原本
打表
Tonvia
·
2020-09-14 00:51
考试总结
noip
ACM-
思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)
#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列,贪心的遇到101就改掉第二个1为0,然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ
·
2020-09-13 19:57
算法题解
Sum【离线
打表
】
J.Sum;题意:f[x]={x=a∗b的个数|a,b不能有平方因子x=a∗b的个数|a,b不能有平方因子},求:∑ni=1f[i]∑i=1nf[i].分析:离线分段
打表
,然后暴力查询。
UCAS王小二
·
2020-09-13 19:21
素数筛法
打表
杭州学军中学信友队趣味网络邀请赛 总结
对于子任务111我们可以直接用上面的样例来做,直接
打表
。对于子任务222可以在草稿纸上画一下,就可
2020linweitong
·
2020-09-13 19:57
比赛总结
1D1D动态规划 O(nlogn) 二分栈优化
这一点不多讲,若不能数学证明则
打表
或对拍证明。然后就是决策集合的单调,这决定了可以二分,即将复杂度从O(n*n)降到O(nlogn)的关键。其实这也决定了可以用一种
JerryDung
·
2020-09-13 15:17
算法模板
gcd(b,a%b):a;}最小公倍数//最小公倍数intlcm(inta,intb){returna*b/gcd(a,b);}素数
打表
v//素数
打表
,埃拉托斯特尼筛法constintmaxn=1e6;
风之旅@
·
2020-09-13 12:07
模板
计算斐波那契数列从第n项到第m项的和
//这个
打表
顶多算100项撑死了如果想计算更大的就不行了//这题凑巧了哈哈#includeusingnamespacestd;#defineMAXN100typedefunsignedlonglongULL
平凡的昊
·
2020-09-13 09:38
UVA - 11636(
打表
)
刚开始忽略了N=1这种情况,所以WA了,#includeusingnamespacestd;intidx[]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384};intmain(){intN,kcases=0;while(cin>>N&&N>=0){for(inti=0;i<15;i++){if(N<=idx[i]){cout<<"Ca
「已注销」
·
2020-09-13 07:20
刘汝佳的算法竞赛入门经典
Hello World!(UVA - 11636)
UVA-11636解题思路:
打表
二分查询helloworld最小复制次数。
菇凉小伙
·
2020-09-13 07:36
算法
各种常见的博弈论 + 简单例题
即将斐波那契数列
打表
再判断n是否为斐波那契数判断即可例题:HDU-2516取石子游戏(我这里
打表
了,TIME是0哦豁)#
是奥利奥阿
·
2020-09-13 03:22
博弈论
LightOJ 1296 Again Stone Game(sg函数)题解
题意:每次必须拿且只能拿不超过一半的石头,不能拿为败思路:显然算出每个的sg函数,但是范围1e9显然不能直接
打表
。所以先
打表
找规律,发现偶数一直是自己的一半,奇数好像没规律。
weixin_33898876
·
2020-09-13 03:45
Again Stone Game (
打表
)
传送门题解:
打表
可得到偶数是的sg函数等于其本身的一半,然后考虑奇数时,由于每次取不超过1/2,则奇数n的后继状态相对于前一个偶数少了偶数1/2的状态,由于偶数的sg为其本身的1/2,则奇数的sg就是sg
qq_2456160268
·
2020-09-13 02:43
ACM
博弈
2018南京区域赛——G - Pyramid(
打表
,取模求逆元)
Gym-101981G首先用坐标
打表
找出规律,发现表达式应该是一个四次方程根据
打表
结果解出方程系数最后注意取模求逆元关于取模求逆元:https://www.cnblogs.com/shawn-ji/p/
liyuanze.
·
2020-09-13 01:00
2019 ICPC上海站 网络赛 部分题解
L.Digitsum
打表
。
flyzer
·
2020-09-13 01:46
CCPC
ICPC题目
算法学习->素数与合数小结
一、素数
打表
/**素数筛选,查找出小于等于MAXN的素数并连续存到prime[1...n]中*prime[0]存素数的个数,初始为0*/#include#includeconstintMAXN=100000
wuyileiju__
·
2020-09-12 23:12
素数与合数
A1100.Mars Numbers
//
打表
进制转换//10进制转为13进制,只不过13进制的输出方式与常规形式不同,这里采用的是火星文。
HJM916577
·
2020-09-12 22:32
存下十万(100000)以内的所有素数,方便以后
打表
或者哈希使用,另附筛法
#include#includeusingnamespacestd;boolvis[10000100];intmain(){freopen("2.txt","w",stdout);intn=10000100;intm=sqrt(n+0.5);intc=0;for(inti=2;i<=m;i++)if(!vis[i]){for(intj=i*i;j<=n;j+=i)vis[j]=1;}}235711
三江小渡
·
2020-09-12 19:16
常用算法代码
算法理论
技巧
总结
360
include
2010
c
(SG函数+
打表
)
NimornotNim?Nimisatwo-playermathematicgameofstrategyinwhichplayerstaketurnsremovingobjectsfromdistinctheaps.Oneachturn,aplayermustremoveatleastoneobject,andmayremoveanynumberofobjectsprovidedtheyallco
Alzh
·
2020-09-12 12:43
SG函数
规律题
acm-
最大公约数/最小公倍数 快速算法
方法一:欧基里德算法:#include#includeusingnamespacestd;intgcd(int,int);intmain(intagrc,char*agvc[]){intm,n;ifstreamcin("a.txt");while(cin>>m>>n){coutb)a-=b;elseb-=a;}returna;}方法二更快:化归思想/*tein算法求最大公约数,和欧基里德算法相比,
秦时明月-cy
·
2020-09-12 07:44
c++
算法
线段树之RMQ
①朴素算法:每次查询都遍历一遍,找到最值,时间复杂度:O(n)②线段树:维护每个区间的最小值,时间复杂度:建树O(n),查询O(log2n)③ST算法:实质就是动态规划,需要推出转移方程,时间复杂度:
打表
未已优
·
2020-09-12 06:05
线段树
PAT 1114 Family Property (并查集)
才能统计intid,h,area;}d[1010];intmem[m];//familymemstructfamily{intminid;doubleavearea,avehouse;}f[m];//
打表
qq_28466517
·
2020-09-12 06:09
ACM-
–圆–-HDOJ 1065 --I Think I Need a Houseboat--水
HDOJ题目地址:传送门IThinkINeedaHouseboatTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11934AcceptedSubmission(s):3361ProblemDescriptionFredMapperisconsideringpurch
学霸的一天
·
2020-09-12 06:36
ACM算法
ACM水题
【AGC002E】Candy Piles 博弈论
n≤100000题解又是一个
打表
结论题。先把ai从大到小排序。设fi,j为删掉前i大,每堆删掉j个后是先手必胜还是先手必败。先把所有的fi,j算出来。如果都删完了,就先手必胜。打个表可以发现,一条斜线
ez_yww
·
2020-09-12 05:16
博弈论
利用ST表解决RMQ问题
ST表–静态查询区间最值问题一.与线段树比的优缺点线段树可以O(n)的时间建树,O(logn)的时间复杂度情况下查询区间最值,但是ST表利用空间换时间,可以在O(nlogn)的时间
打表
,O(1)的时间复杂度下静态查询区间最值
日渐秃噜的小杨
·
2020-09-12 05:46
模板
2015NCHU第一届ACM新生选拔赛C题题解
C.Whatabeautifulgirl题目定位及考察点难度等级:C考察点:
打表
的思想(空间换时间)、对算法复杂度的判断、素数判断、代码优化的意识、快速筛选题意的能力题意翻译正在LYK、HYK、LCX苦恼于房间号码是多少的时候
lykss
·
2020-09-12 04:14
ACM-ICPC
HDU 4821 String
题意:一个字符串S问其中有几个子串能满足以下条件:1、长度为n*len2、可以被分成n个len长的小串每个串都不一样思路:判串相等直接存储串会MLE因此使用hash判相等hash方法设一个种子base
打表
出
HouseFangFZC
·
2020-09-11 16:04
哈希
HDU
Kuangbin专题二搜索进阶
最后他娘的竟然
打表
,无耻。
叶子心情你不懂
·
2020-09-11 16:36
Kuangbin
【数学】Codeforces894B Ralph And His Magic Field
k等于1或-1;题解:比赛时通过
打表
发现了一点规律,但是没能总结精炼。k=1时答案为2^[(m-1)*(n-1)]k=-1时,m+n为奇数
nymph_h
·
2020-09-11 12:48
CodeForces - 456B Fedya and Maths
打表
找规律
GDUT2020寒假训练数论B原题链接B-FedyaandMathsCodeForces-456BFedyaandMaths题目Fedyastudiesinagymnasium.Fedya’smathshometaskistocalculatethefollowingexpression:(1n + 2n + 3n + 4n)mod5forgivenvalueofn.Fedyamanagedtoc
xcy2001
·
2020-09-11 06:42
2019GDUT新生训练
动态规划:凑硬币(中级:动态规划思想体会)
3、在结果固定不变的题可以先
打表
,得出所有的答案,在多次询问的时候直接从表中的到结果,这样可以节省时间。4、在发现自
GoldenFingers
·
2020-09-10 21:34
动态规划-简单DP
动态规划
ACM-
>uva401
#include#include#include#includeusingnamespacestd;charReverse[35]={'A','#','#','#','3','#','#','H','I','L','#','J','M','#','O','#','#','#','2','T','U','V','W','X','Y','5','1','S','E','#','Z','#','#','
Fate_O
·
2020-09-10 18:46
ACM-uva-Running
leetcode 56. 合并区间【不能在c++类中定义cmp】
如果想要自定义比较函数,就像这样:boolless_int(inta,intb){returnb>merge(vector>&intervals){//坐标
打表
vectortmp;vector>ans;
奈何辰星无可奈
·
2020-09-10 16:06
leetcode
中等难度
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
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
其他