51nod(基础题) 第26页

[51nod 1238] 最小公倍数之和 V3（杜教筛）

题意ans=∑i=1n∑j=1nlcm(i,j).(n≤1010)ans=\displaystyle\sum_{i=1}^n\sum_{j=1}^n\text{lcm(i,j)}.(n\le10^{10})ans=i=1∑nj=1∑nlcm(i,j).(n≤1010)这个题目比公约数那个题麻烦多了，首先还是把这个式子拆成公约数的形式：ans=∑i=1n∑j=1nij(i,j)ans=∑d=1nd∑

lunch__·2020-09-15 02:07

51nod1237 最大公约数之和 V3

Description给出一个数N，输出小于等于N的所有数，两两之间的最大公约数之和。相当于计算这段程序（程序中的gcd(i,j)表示i与j的最大公约数）：由于结果很大，输出Mod1000000007的结果。G=0;for(i=1;iSolution感觉有点不太对劲啊，为什么我推的柿子都和别人不太一样先套路一波设一下g(n)=∑i=1n∑j=1igcd(i,j)=∑i=1n∑j|ij∗φ(ij)=

olahiuj·2020-09-15 02:45

51Nod-1363-最小公倍数之和

ACM模版描述题解每次做到数论题我就头疼……实在是不知道怎么办了……给大家推荐一个不错的题解吧，数论实在是我的一个致命弱点。>>>dance_in_the_dark#include#definelllonglongusingnamespacestd;constllMAXN=1e5+10;constllMOD=1e9+7;constllINV_2=5e8+4;lln,m,ans;llprime[MA

f_zyj·2020-09-15 02:11

51nod 1363 最小公倍数之和

51nod1363原题连接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1363这个是一个不算很难的计算。

佐理慧·2020-09-15 02:16

[51nod1238]最小公倍数之和

题目大意出一个数N，输出小于等于N的所有数，两两之间的最小公倍数之和。题解太懒了这里写的很好#include#include#definefo(i,a,b)for(i=a;imaxn-10)break;bz[i*pri[j]]=1;if(i%pri[j]==0){phi[i*pri[j]]=phi[i]*pri[j];break;}phi[i*pri[j]]=phi[i]*(pri[j]-1);}

WerKeyTom_FTD·2020-09-15 02:09

【51nod】欧拉函数之和（数论，杜教筛）

文章目录题目分析一个性质尝试递推分块打表线性筛欧拉函数一个性质线性筛代码题目1239欧拉函数之和分析欧拉函数φ(n)\varphi(n)φ(n)表示小于等于nnn的与nnn互质的数的个数。令答案f(n)=∑i=1nφ(i)f(n)=\sum\limits_{i=1}^{n}\varphi(i)f(n)=i=1∑nφ(i)。一个性质可以证明n=∑d∣nφ(d)n=\sum\limits_{d|n}\

ixRic·2020-09-15 02:04

[51nod][积性函数][杜教筛]最大公约数之和 V3

http://www.51nod.com/onlineJudge/questionCode.html#!

Gzb1128·2020-09-15 02:47

51Nod 最大公因数之和+最小公倍数之和(杜教筛)

1238最小公倍数之和http://www.51nod.com/Challenge/Problem.html#!

henu_jizhideqingwa·2020-09-15 02:26

统计区间[a,b]各个数字出现的个数：poj 2282 The Counting Problem poj 3286

组合数学中体现分析功底的基础题题目大意给定一个区间[a,b]，统计区间内0,1,2,3,4,5,6,7,8,9各个数字出现的个数。

Hacker_vision·2020-09-14 23:01

算法练习-给一个正整数n，计算它最多能被2的多少次幂整除

给一个正整数n，计算它最多能被2的多少次幂整除题目分析解法1解法2题目来自51nod，原文链接题目分析输入：正整数n输出：2的k次幂根据题目，我们只需要从0次开始，循环每次K+1，直到2的k次幂大于正整数

cccc_cat·2020-09-14 22:52

51Nod - 1094 和为k的连续区间（前缀和）

题意：跟题目一样，求和为k的连续区间。题记：计算前缀和，然后枚举求出答案。#include#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e4+10;//intnum[10]={6,2,5,5,4,5,6,3,7,6};lla[N];intmain(){lln,k;scanf("%lld%lld",&n,

moyangxian·2020-09-14 21:26

1163 最高的奖励贪心 + 并查集

http://www.51nod.com/onlineJudge/questionCode.html#!

weixin_30520015·2020-09-14 20:10

51nod1405(树形dp)

链接：点击打开链接题意：给定一棵无根树，假设它有n个节点，节点编号从1到n,求任意两点之间的距离（最短路径）之和代码：#pragmacomment(linker,"/STACK:102400000,102400000")#include#include#include#include#include#includeusingnamespacestd;constlonglongSIZE=100005

Stayaccept·2020-09-14 20:28

棋盘游戏 51Nod - 1327

题解：在放置棋子时仅仅要求左右满足条件与n的顺序无关，考虑一个二维dp数组,dp[i][j]代表放到了第i列还有j列没有放棋子，但是这个二维dp没有维护右限的信息，所以考虑增加一维代表有多少行到达了右限但没有棋子，将l和r区间的限制统计，可以得到dp转移方程：dp[a+1][b+1-l[a+1]][c+r[a+1]]+=dp[a][b][c]*sum[b+1][l[a+1]]%mod；枚举到当第i

qq_2456160268·2020-09-14 19:35

51nod 1405 树的距离之和（树形dp）

Description给定一棵无根树，假设它有n个节点，节点编号从1到n，求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n(nusingnamespacestd;typedef__int64LL;constintmaxn=1e5+10;structnode{intto;intnext;}edge[maxn>n;for(inti=1;i>u>>v;addedge(u,v);ad

小坏蛋_千千·2020-09-14 19:28

51nod-1405 树的距离之和

原题链接1405树的距离之和基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注给定一棵无根树，假设它有n个节点，节点编号从1到n,求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n #include#include#include#include#include#definemaxn100005#defineMOD1000000007using

天夏123·2020-09-14 19:53

51nod 1405 树的距离之和 (两次dfs，树形dp)

给定一棵无根树，假设它有n个节点，节点编号从1到n,求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n #include#include#include#include#include#pragmacomment(linker,"/STACK:10240000,10240000")//递归太深，导致爆栈，所以使用扩栈语句usingnamespacestd;typedefl

h1021456873·2020-09-14 19:05

51nod - 1405 树的距离之和

给定一棵无根树，假设它有n个节点，节点编号从1到n,求任意两点之间的距离（最短路径）之和。Input第一行包含一个正整数n (n #include#includeusingnamespacestd;typedeflonglongll;constintMAXN=1e5+5;vectoredge[MAXN];intsubTree[MAXN];lldp[MAXN];intn;boolvis[MAXN];

brucehb·2020-09-14 18:59

zoj 3469 Food Delivery (区间dp)

没想到还会回来写博客，算是回忆下把，来一道区间dp基础题。

My_ACM_Dream·2020-09-14 18:00

51nod 1276 岛屿的数量 (离散化)

给出nnn个岛屿的高度，询问qqq个海平面，每个海平面时存在多少岛屿。对询问和岛屿分别离散化，对于每一个询问，他之前的询问一定把更矮的岛给覆盖了，所以对于一个询问，覆盖当前没覆盖的岛对答案的影响分两种：1、在原序列中这个岛两边的岛都没被覆盖过，那么答案+1；2、在原序列中这个岛两边都被覆盖过了，那么答案被多加了1，所以答案-1。#include#include#include#include#in

Mr_Doublerun·2020-09-14 18:26

51Nod－1405－树的距离之和

ACM模版描述题解根据题意，这是一颗树，所以每两点之间的路径一定是唯一的。这里让求所有点到第i个结点的距离和，其实也就是其他所有结点到第i个结点的距离和。通过观察发现，只要我们找到了一个点对应的结果，那么其他所有的点都可以通过这个结果扩展出来，利用边的关系。比如说，我们知道了第一个结点对应的结果，并且知道第一个和第二个存在连边，那么一定可以通过第一个的结果求得第二个结果……以此类推。所以，我们先d

f_zyj·2020-09-14 17:01

简单的CTF题

我目前刷的题中的几个典型题目来源：学习平台bugku实验吧菜鸡基础题1.key此题只需在点开链接后查看原码（按f12）即可得到key（火狐浏览器用firebug插件）2.telnet题目提示：flag{

即将成为大佬的菜鸡·2020-09-14 16:13

CTF

我刷题是在网络信息安全攻防学习平台我觉得是个不错的平台，大家可以去看下，网址是：http://hackinglab.cn/main.php里边有选择题，脚本题，基础题，今天就先把自己做的基础题说一下。

皮皮皮皮皮皮皮皮虾·2020-09-14 15:04

面试题题库网站

力扣（算法、多线程、数据库等题库，缺点是不包含基础题）https://leetcode-cn.com/牛客网（比较全的题库，包含基础题）https://www.nowcoder.com/优质公众号Java

chinuoliao6901·2020-09-14 10:36

java关于switch的一道基础题

前段时间看见一道java的基础题，到现在时间过去的有点久，一模一样的原题是记不清了，还有个模糊印象，大概是这样：publicstaticvoidmain(String[]args){inti=4;switch

NetWhite·2020-09-14 08:38

PTA基础题练习-换个格式输出整数

PTA-换个格式输出整数让我们用字母B来表示“百”、字母S表示“十”，用12...n来表示不为零的个位数字n（usingnamespacestd;intmain(){intn;cin>>n;if(n>99){for(inti=0;i9){for(inti=0;i

qq_42530422·2020-09-14 07:05

【信息系统项目管理师】2018下半年系统集成项目管理工程师案例分析

【信息系统项目管理师】2018下半年系统集成项目管理工程师案例分析NO考查领域具体考点得分心得试题一整体管理找错题，基础题，默写概念题16/18送分题试题二采购管理采购文件，采购招投标找错，合同类型12

进击的横打·2020-09-14 06:50

【题解】洛谷 2704炮兵阵地（NOI2001）

这道题是一道状压dp的特别毒瘤的基础题(虽然我打了整整一个早上)，但是因为每一个炮兵都会影响到之后的两行的放置，所以用状压去压两行，按行处理每一行的情况即可。

SSH_oj·2020-09-14 05:14

POJ3321 树状数组，多叉树转线性结构，经典基础题

1题意对于一个多叉树的，有两种操作，在某个点上摘一个苹果或者生成一个苹果（每个点要么有一个苹果要么有0个苹果）；输出某个点作为root的子树上的苹果之和（包括root）。2分析将多叉树用邻接表存储下来，通过DFS将多叉树转换为线性结构并且记录子树所在区间，然后构造树状数组，进行改动和查询。3#include#include#include#includeusingnamespacestd;cons

嚜寒·2020-09-14 03:22

数值转换：十进制正整数转二进制

今天朋友去面试，问到一基础题，实现正整数到二进制的转换。因为对基础掌握的不牢，此题并未能做出正确解答。我在给他讲解一番后，他恍然大悟。

psyon·2020-09-14 00:30

bfs基础题

/*AngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.TheprisonisdescribedasaN*M(N,M#include#include#includeusingnamespacestd;intn,m;intvis[210][210];charss[210][210];structstuts{intx,y;intstep;frien

lijianzhong1·2020-09-14 00:24

HDU题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061

DQiuLin·2020-09-14 00:57

51Nod 1135-原根(快速求解一个素数的原根)

题目地址：51Nod11351.原根定义：设m>1,gcd(a,m)=1,使得成立的最小的r，称为a对模m的阶。2.定理：如果模m有原根，那么他一共有个原根。

Rocky0429·2020-09-13 20:53

网络基础题目

DNS是什么,它是如何工作的?域名解析服务。用于将域名解析为IP，或反和将IP解析为域名。客户机可指定DNS服务器来解析，或用本机hosts文件进行解析。Windows下配置DNS服务器在《搭建Windows测试环境》中有。域：网络系统的一个安全边界，在一个域当中，计算机和用户共享一些列的安全信息。ISO模型,HUB、tch、Router是ISO的第几层设备？参考答案：从底向上：物理层、数据链路层

马甲线哦·2020-09-13 19:09

51nod 1535 深海探险（并查集判联通块）

1535深海探险题目来源：CodeForces基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题收藏关注很久很久以前的一天，一位美男子来到海边，海上狂风大作。美男子希望在海中找到美人鱼，但是很不幸他只找到了章鱼怪。然而，在世界的另一端，人们正在积极的收集怪物的行为信息，以便研制出强大的武器来对付章鱼怪。由于地震的多发，以及恶劣的天气，使得我们的卫星不能很好的定位怪物，从而不能很

信仰..·2020-09-13 18:08

51Nod 1459 迷宫游戏 dijkstra拓展

1459迷宫游戏基准时间限制：1秒空间限制：131072KB分值:0难度：基础题你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。

ltwy123·2020-09-13 18:03

（dp基础题-最大上升子序列和（可不连续））

目录SuperJumping!Jumping!Jumping!题目解释：解题思路：ac代码：SuperJumping!Jumping!Jumping!TimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):14AcceptedSubmission(s):12Font:TimesN

_奶酪·2020-09-13 18:03

有了这篇JVM的题库，下次跳槽再也不慌

从前面试官问的都是基础题，现在都往细节问，往深了问，恨不得你现场造个火箭出来。VJM也一直是面试时头疼不已的一大痛点。

是程序媛不是程序猿·2020-09-13 18:22

【背包基础题】洛谷P1048/P1060

P1048#includeusingnamespacestd;inttimee,n;intf[1001];intc[1001];intw[1001];intmain(){cin>>timee>>n;memset(f,0,sizeof(f));for(inti=1;i>c[i]>>w[i];}for(inti=1;i=1;j--){if((f[j]=0)//f[j]#include#include#

寻找秀儿·2020-09-13 18:44

java 输入n个整数并获取最大数与最小数

基础题目代码如下：publicclassmain{publicstaticvoidmain(String[]args){intindex=10;intmin=0,max=0;Scannersc=newScanner

班吉拉·2020-09-13 16:04

最长公共子序列Lcs 51Nod - 1006

Title给出两个字符串AB，求A与B的最长公共子序列（子序列不要求是连续的）。比如两个串为：abcicbaabdkscabab是两个串的子序列，abc也是，abca也是，其中abca是这两个字符串最长的子序列。Input第1行：字符串A第2行：字符串B(A,B的长度len(dp[i][j+1]):dp[i+1][j+1]=dp[i+1][j]else:dp[i+1][j+1]=dp[i][j+1

Alex 007·2020-09-13 13:35

C/C++基础面试试题大全

简要说明：本文第一章是一些C/C++的一些面试基础题库，第二章是一些从网络、同事、个人的一些处理简历的技巧第三章是将搜集到一些HR查看简历的经验，进行分享。

嵌入式_Chen·2020-09-13 13:19

51Nod 1182 完美字符串

Input示例dadOutput示例77#include"bits/stdc++.h"usingnamespacestd;#defineLLlonglong#defineINF0x3f3f3f3f3f#definePIacos(-1)#defineN10010#defineMOD10usingnamespacestd;charstr[N];mapm;vectorv;intmain(){intn,t

weixin_30776545·2020-09-13 13:03

51Nod1182 完美字符串（stl：map）

这道题思路就是找到相同的字母的数量，然后排序，算出结果。找出相同的数量，用stl中map结构最快。排序的话用优先队列维护。然后map，优先队列不会，可以看看我之前的学习stl的博客。自我感觉stl真的很好用！STL学习总结#include#include#include#includeusingnamespacestd;intmain(){strings;mapa;cin>>s;for(inti=

imagination_wdq·2020-09-13 12:28

51nod 1182完美字符串

Input输入一个字符串S(S的长度 #include#include#include#include#includeusingnamespacestd;chars[10005];intb[500];intcmp(inta,intb){returna>b;}intmain(){intsum,len;while(scanf("%s",&s)!=EOF){sum=0;memset(b,0,sizeof

溪苏·2020-09-13 12:42

java面试题及答案（基础题122道，代码题19道）

java666668888·2020-09-13 12:38

Android 面试基础

最近很多小伙伴又在找工作了，汇总一些面试基础题，希望对大家有帮助。1.请描述一下Activity生命周期。

何东_hd·2020-09-13 12:02

51Nod－1182－完美字符串

ACM模版描述题解先进行大小写转换并统计各字母出现次数，然后排序，最后按出现次数的顺序分配权值，出现次数越多，权值越大，累加即可。代码#include#include#include#includeusingnamespacestd;stringS;intletter[100]={0};intmain(intargc,constchar*argv[]){while(cin>>S){for(inti

f_zyj·2020-09-13 11:28

完美字符串||51Nod1182

Link：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1182约翰认为字符串的完美度等于它里面所有字母的完美度之和。

三更鬼·2020-09-13 11:21

1006 最长公共子序列Lcs（输出路径）（51NOD基础题）

1006最长公共子序列Lcs（51NOD基础题）基准时间限制：1秒空间限制：131072KB分值:0难度：基础题给出两个字符串AB，求A与B的最长公共子序列（子序列不要求是连续的）。

aboc43983·2020-09-13 11:44

推荐频道

51nod(基础题)