----51nod

区间dp详解（入门到进阶）

目录前言：初级版：51Nod-1021石子合并（区间dp，时间复杂度）思路：状态转移方程：AC代码：中级版：HDU-3506MonkeyParty（四边形不等式优化，时间复杂度）思路：四边形不等式：状态转移方程
xiange_hu·2020-07-31 23:59

伯努利数应用

51NOD1228序列求和T(n)=n^k，S(n)=T(1)+T(2)+……T(n)。给出n和k，求S(n)。例如k=2，n=5，S(n)=1^2+2^2+3^2+4^2+5^2=55。
ITAK·2020-07-31 21:54

CSP2019集训总结

集训一开始就是比较稀疏的比赛和刷题，在这个期间做了很多51nod上面的神仙数论题，帮我在数论上面的知识拓宽了一步，还帮忙验了很多题。
Deep_Kevin·2020-07-31 13:05

区间dp暂时的理解

例题：石子归并51Nod-1021看了一篇博客，觉得他说得比较容易理解，所以再次重复一遍：假如你是上帝，已经知道了1~n堆石子的最优解，那么它肯定是由两个子堆组成的，同理，两个子堆也分别都有自己的两个子堆
快乐撸代码·2020-07-31 13:58

【51nod2026】Gcd and Lcm（杜教筛）

题目传送门：51nod我们可以先观察一下这个$f(x)=\sum_{d|x}\mu(d)\cdotd$。
weixin_30415113·2020-07-30 17:22

51Nod 排队接水【贪心】

nn个人一起排队接水，第ii个人需要b[i]b[i]的时间来接水。1<=n<=10001<=n<=10000<=b[i]<=10000<=b[i]<=1000同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失，不会继续等待。你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。超级简单的一道贪心题，由于一个正在接水的人会影响到所有还没有接水的人，所以我们只需
Riypo_Yian·2020-07-30 10:24

51nod 1185 威佐夫游戏 V2 （用乘法模拟解决大数精度问题）

传送门：51nod1185Input示例33 53 41 9Output示例BAA题目大意：中文题不解释。
棉花糖灬·2020-07-30 07:47

51NOD 1005 大数加法

51nod这难度过渡也太突兀了……这还是基础题，我真是个弟弟。题目要求的是能算带符号的加减法，我这个暂时只能算正整数和0的，之后再来写。
Lupinus_Linn·2020-07-30 04:36

51Nod 1601 完全图的最小生成树计数

题目链接分析：这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过程，倒着做$kruskal$，设定当前的最高位为$d$，我们把点集分为两个集合，$s$集合代表$d$位为$1$的点，$t$集合代表$d$位为$0$的点，就是$st$两个连通块，考虑这两个连通块的连接，把$t$
weixin_30922589·2020-07-30 02:53

51nod1179【思维】

题意：给你n个数，求两两之间的最大GCD；思路：n太大，然后感觉是分解质因子，但是感觉分解质因子还是搞不出谁和谁的GCD；但是可以发现，GCD给了一个范围1e6，所以能不能枚举GCD，然后看看满不满足，这里在枚举的时候可以利用素数筛那个，直接枚举i的约数，之前把输入的数标记一下就好了；有两个就行；constintN=1E6+10;intflag[N];intmain(){memset(flag,0
weixin_30894583·2020-07-30 02:17

高精度运算(Java)/**加法、减法、乘法、除法、取余模板*/

题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1005?
weixin_30485799·2020-07-30 02:00

树的直径（51Nod-2602）

题目一棵树的直径就是这棵树上存在的最长路径。现在有一棵n个节点的树，现在想知道这棵树的直径包含的边的个数是多少？如图所示的数据，这棵树的直径为(1-2-3-6-9)这条路径，包含的边的个数为4，所以答案是4。输入第1行：一个整数n，表示树上的节点个数。(1#include#include#include#include#include#include#include#include#include
Alex_McAvoy·2020-07-30 01:28

51Nod - 1106 Java

给出N个正整数，检测每个数是否为质数。如果是，输出"Yes"，否则输出"No"。Input第1行：一个数N，表示正整数的数量。(10){term=in.nextInt();if(test.judge(term))System.out.println("Yes");elseSystem.out.println("NO");n--;}}}
风之旅@·2020-07-29 23:53

51nod 1601 完全图的最小生成树计数 Trie+kruskal

题意：给定一个长度为n的数组a[1..n]，有一幅完全图，满足(u,v)的边权为a[u]xora[v]求边权和最小的生成树，你需要输出边权和还有方案数对1e9+7取模的值。由于边权是xor得到，容易想到用trie统计。。按照当前最高位0/1将当前区间内的点分成两个部分s/t，那么答案肯定是s的最小生成树+t的最小生成树+s-t的最小边，s-t最小边用trie统计，最小生成树递归处理。那么方案数的话
Transcendence_magia·2020-07-29 22:30

51nod 1601 完全图的最小生成树计数 字典树+最小生成树

题意给定一个长度为n的数组a[1..n]，有一幅完全图，满足(u,v)的边权为a[u]xora[v]求边权和最小的生成树，你需要输出边权和还有方案数对1e9+7取模的值1#include#include#include#include#definemp(x,y)make_pair(x,y)usingnamespacestd;typedeflonglongLL;typedefpairpi;const
SFN1036·2020-07-29 22:12

51nod 算法马拉松22 完全图的最小生成树计数 【Trie树+图论】

题目连接：http://www.51nod.com/contest/problem.html#!
Tabris_·2020-07-29 22:40

51Nod 1601 完全图的最小生成树计数-异或为边权

题目链接：http://www.51nod.com/Challenge/Problem.html#problemId=1601题目大意：思路：这是一张完全图，并且边的权值是由点的权值xor得到的，所以我们考虑贪心的思想
H_ang·2020-07-29 21:35

51Nod1601 完全图的最小生成树计数

题目看这里这个题好像在哪里做过。。。但是翻不到基本思想：在最高位不同的两个集合里只能有一条边相连我们可以用trie来做，每次到一个节点，就在他的两个儿子里找xor值最小的加到答案里若有超过2个权值相同的点时，计算方案的方法为x^(x-2)，这个是完全图的生成树个数公式无压力·真rank1#include#include#include#defineN100010#defineM1000000007
dianning8393·2020-07-29 18:23

51NOD 1601 完全图的最小生成树计数 Trie

更好的浏览体验PressHereProblem传送门＞ω＜题目大意：有nn个点，每个点权值为a[i]a[i]，两个点连边费用为a[i]xora[j]a[i]xora[j]，问最小生成树的边权和andand方案数Solution最小生成树么，一般使用Kruskal算法但是在这里，由于边数达到了1e101e10的级别，显然是不能直接排序的但是只要抓住Kruskal的精髓：边权从低到高合并那么考虑一下如
Chlience·2020-07-29 15:35

高精度运算(Java)/**加法、减法、乘法、除法、取余模板*/

题目链接:http://www.51nod.com/Challenge/Problem.html#!#problemId=1005?
Max_n·2020-07-29 14:03

51nod1601 完全图的最小生成树计数

http://www.51nod.com/Challenge/Problem.html#problemId=1601分治，最多只有30层，所以是30*n*30对于字典树中的每一个点，我们是需要把他们的连通块连起来的
二分抄代码·2020-07-29 14:39

51nod 1005: 大数加法(含符号)

1005大数加法基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 usingnamespacestd;stringbigSub(conststringa,conststringb){intlena=a.size();intlenb=b.size();intmax_len=lena>l
Tianweidadada·2020-07-29 13:04

B-Graph 2020牛客暑期多校训练营（第五场）

结果是一个以前wellknown的套路和51nod那题一样https://blog.csdn.net/liufengwei1/article/details/1076016
二分抄代码·2020-07-29 13:41

各大常见OJ与推荐OJ汇总（OJ题量统计）

这么长时间了收集了不少做题的网站在这里列一列可以挑自己各方面都喜欢的主用并没有什么顺序由于各种原因有些网站已经不再维护我这里也不好标出来，万一人家又维护起来了我没发现怎么办所以大家择优选择Last-Modified:2019.10.21OJ题量统计BZOJPOJHDU洛谷CodeVSCowcoderLibreOJCodeforces51NodhihocoderLeetCodeLintCodeSJT
良月澪二·2020-07-29 01:02

C++ #include 用法

S.empty();//栈空返回true否则falseintx=S.size();//返回栈中元素个数于xS.pop();//移除栈顶元素S.push(x);将x置于栈顶x=S.top();返回栈顶元素其中51nod
smilg·2020-07-29 00:45

有限背包计数问题

51nod1597有限背包计数问题time:2.333smemory:131072KBDescription你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数
sweaty_orange·2020-07-28 23:28

2020.7.20【算协集训】矩阵快速幂

B-TrA(HDU-1575)分析代码C-ASimpleMathProblem(HDU-1757)分析代码D-Recursivesequence(HDU-5950)分析代码E-ProjectEuler48(51Nod
一脸呆滞·2020-07-28 23:25

集群-HA-Pacemaker

给集群添加资源：附属设置：（设置完就启动了）故障测试：故障参考集群-Pacemaker高可用红帽7自带pacemaker红帽6是conga在centos7环境使用pacemaker部署HA集群172.16.0.51node1172.16.0.52node2172.16.0.60stor
Yeoman_Wayne·2020-07-28 21:53

51nod 俄罗斯方块(找规律（构造）)

算法马拉松24已注册比赛已经结束俄罗斯方块NanoApe(命题人)基准时间限制：1秒空间限制：131072KB分值:80玩过俄罗斯方块？那你知道俄罗斯方块共有七种吧（其实只有五种）给一个黑白图，每次能将某些区域的格子黑白反转，至于某些区域的意思嘛，就是俄罗斯方块形状的区域咯（可水平翻转、上下翻转、旋转）求能否将图变成全白Input多组数据，第一行一个正整数 T，表示数据组数每组数据中第一行两个正整
update7·2020-07-28 15:09

砝码称重 51Nod - 1449

https://www.51nod.com/Challenge/Problem.html#problemId=1449题解：如果让一些砝码表示m的话，只需要将m转化为w进制数。
蚓无爪牙之利·2020-07-28 07:21

51nod 1136 欧拉函数

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler'stotientfunction、φ函数、欧拉商数等。例如：φ(8)=4（Phi(8)=4），因为1,3,5,7均和8互质。Input输入一个数N。(2 usingnamespacestd;inteuler(intn){intres=n,i;for(i=2;i*i>n;cout<
h1021456873·2020-07-27 22:24

[51nod1597] 有限背包计数问题

题目描述你有一个大小为n的背包，你有n种物品，第i种物品的大小为i，且有i个，求装满这个背包的方案数有多少两种方案不同当且仅当存在至少一个数i满足第i种物品使用的数量不同1#include#include#include#includeusingnamespacestd;typedeflonglongll;typedefdoubledb;#definefo(i,j,k)for(i=j;i=k;i-
ZLTJohn·2020-07-27 18:07

石子归并 51Nod - 1021（区间DP入门题）

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。例如：1234，有不少合并方法1234=>334(3)=>64(9)=>10(19)1234=>154(5)=>19(14)=>10(24)1234=>127(7)=>37(10)=>10(20)括号里面为总代价可以看出，第一种方法
Alanrookie·2020-07-27 14:28

Amr and Chemistry &51nod 1483 化学变换 By Assassin 暴力大法好

题意有n种不同的化学试剂。第i种有ai升。每次实验都要把所有的化学试剂混在一起，但是这些试剂的量一定要相等。所以现在的首要任务是把这些化学试剂的量弄成相等。有两种操作：·把第i种的量翻倍，即第i种的量变成2ai。·把第i种的量减半，除的时候向下取整，即把第i种的量变成⌊ai2⌋。现在所有的化学试剂的量已知，问最少要变换多少次，这些化学试剂的量才会相等。样例解释：把8变成4，把2变成4。这样就需要两
Assassin__is__me·2020-07-16 06:12

51Nod 2141 第N个智慧数 c/c++题解

题目描述一个正整数如果能表示成两个正整数的平方差，则称这个数为一个“智慧数”，比如16就等于5的平方减去3的平方，所以16就是一个智慧数，从1开始的自然数列中，将“智慧数”从小到大编号为1,2,3,…,n。现输入一个正整数n，输出第n个“智慧数”。输入输入仅包含一个正整数n（1≤n≤100）。输出输出仅包含一个正整数，表示编号为n的“智慧数”。输入样例3输出样例7题解：本身不是一道难题，但是需要注
东瓜lqd·2020-07-14 20:13

51nod 1186 大数素数判断（java）+.isProbablePrime（int certainty）了解一下

给出1个正整数N，检测N是否为质数。如果是，输出"Yes"，否则输出"No"。Input输入一个数N(2 >>5)&(1=mag.length)returnsignInt();intmagInt=mag[mag.length-n-1];return(signum>=0?magInt:(n<=firstNonzeroIntNum()?-magInt:~magInt));}booleanprimeTo
Ostrichcrab·2020-07-14 20:58

01 串问题

51node上的一道题目01串[1]给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i>s;intlen=s.length();for(inti=1;iusingnamespacestd
RioTian·2020-07-14 19:00

51nod 1113 矩阵连乘快速幂模板 （对100000007取模）

题目：点击打开链接#include#include#include#definelllonglong#defineM1000000007usingnamespacestd;constintmaxn=105;intN;structmat{  llm[maxn][maxn];};matA,I;voidinit(){  for(inti=0;i>=1;    p=multi(p,p);  }  retu
Werky_blog·2020-07-14 18:21

51nod 1503 猪和回文（双线DP）

1503猪和回文题目来源：CodeForces基准时间限制：2秒空间限制：131072KB分值:40难度：4级算法题收藏关注一只猪走进了一个森林。很凑巧的是，这个森林的形状是长方形的，有n行，m列组成。我们把这个长方形的行从上到下标记为1到n，列从左到右标记为1到m。处于第r行第c列的格子用(r,c)表示。刚开始的时候猪站在(1,1),他的目标是走到(n,m)。由于猪回家心切，他在(r,c)的时候
信仰..·2020-07-14 11:48

Java Java！

51nod的大数题（部分）之JavaJava！1028importjava.io.*;importjava.math.*;importjava.text.*;importjava.util.
beihai2013·2020-07-14 08:39

k8s安装 1.10.1

1.10master192.168.61.2504C8Gnode1192.168.61.2514C8Gnode2192.168.61.2524C8Gkubectl命令补全root@master1:/#vim/etc/profile#添加下面这句，再sourcesource>/etc/hosts192.168.61.250master192.168.61.251node119
weixin_33797791·2020-07-13 17:33

51nod1005

1005大数加法基准时间限制：1秒空间限制：131072KB分值:0难度：基础题收藏关注给出2个大整数A,B，计算A+B的结果。Input第1行：大数A第2行：大数B(A,B的长度 #include#include#include#include#include#includeusingnamespacestd;structBigInteger{staticconstintBASE=10;stat
captionyao·2020-07-13 11:03

51nod - 1035 最长的循环节 - 数论

题目：最长的循环节题意：求usingnamespacestd;intphi(intm){intans=m;for(inti=2;i*i1)ans=ans/m*(m-1);returnans;}intfp(inta,intn,intp){intr=1;while(n){if(n&1)r=r*a%p;a=a*a%p;n>>=1;}returnr;}intmain(){intn;cin>>n;intan
蓝精灵III·2020-07-13 09:25

51Nod 1459 迷宫游戏

题目链接：迷宫游戏题目你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开
shiyicode·2020-07-12 01:11

51Nod_1279 扔盘子【单调栈】

51Nod_1279扔盘子http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2020-07-10 23:55

《数据结构与算法：尺取法》

算法题目151Nod_1127最短的包含字符串http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2020-07-10 23:25

二分图

二分图的相关概念匈牙利算法KM算法二分图之最大匹配51Nod_2006飞行员配对【二分图最大匹配】P3386【模板】二分图匹配【二分图最大匹配】HDU1179Ollivanders:MakersofFineWandssince382BC
Enjoy_process·2020-07-10 23:52

分治法 | 逆序数

51Nod_1019逆序数http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2020-07-10 23:20

51Nod_1289 大鱼吃小鱼【栈】

51Nod_1289大鱼吃小鱼http://www.51nod.com/Challenge/Problem.html#!
Enjoy_process·2020-07-10 23:20

算法 | 数论

基础同余定理Lucas（卢卡斯）定理【数论】等差数列和等比数列公式斯特林公式（Stirling公式）筛选法数论51Nod_1058N的阶乘的长度高斯消元法L1-006连续因子【枚举】51Nod_1414
Enjoy_process·2020-07-10 23:16
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他