形如 2P−12P−1 的素数称为麦森数，这时 PP 一定也是个素数。但反过来不一定，即如果 PP 是个素数，2P−12P−1 不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是 P=3021377P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：输

P1040[NOIP2003提高组]加分二叉树题目描述设一个\(n\)个节点的二叉树\(\text{tree}\)的中序遍历为\((1,2,3,\ldots,n)\)，其中数字\(1,2,3,\ldots,n\)为节点编号。每个节点都有一个分数（均为正整数），记第\(i\)个节点的分数为\(d_i\)，\(\text{tree}\)及它的每个子树都有一

链接：https://www.luogu.com.cn/problem/P1043题面：思路：区间dp，设dpmax/dpmin[i][j][k]表示从序列i->j分成k份的最大/最小值，然后根据递推公式dpmin[i][j][m]=min(dpmin[i][j][m],dp[i][k][mi]*dp[k+1][j][m-mi]),for∀mi∈[1,m),k∈[i,j)注意不用取模，因为求出来的就已经是相

又是一个思维毒瘤好题，但dp题都是这样，菜就多练吧。拆环为链，前缀和加速计算，枚举断点数、起点、终点、断点。#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=105;inta[N*2];intn,m;intsum[N*2];intmx[N][N][N];intmi[N][N][N];int

include<bits/stdc++.h>usingnamespacestd;definexfirstdefineysecondtypedefpair<int,int>PII;typedeflonglongll;typedefunsignedlonglongull;typedefunsignedintuint;typedefvectorVS;typedefvectorVI;typedefvector<vect

源代码如下（这个精妙绝伦的算法不是我发现的，而是取自原题解中的某个大佬，在经过一顿学习正常题解后看到，顿觉豁然开朗，原贴：https://www.luogu.com.cn/article/c3u874kg）includeincludeincludeusingnamespacestd;longlonga[501]={1};intmain(){intp;cin>>p;cout<<(

题目链接：-P1042[NOIP2003普及组]乒乓球[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役

【算法1-1】模拟与高精度 [NOIP2003普及组]乒乓球 [NOIP2003普及组]乒乓球

暂时未完成qwq[NOIP2003提高组]侦探推理（这道题思路很简单，但是细节一大堆qwq，调吐了QAQ这个题一共就20个人，星期一共就有7种可能，100句证词，所以可以直接暴力枚举，看一看假设第$i$个人是罪犯（guilty），今天是星期$j$,那么一共有几个人说了谎话。然后就好了awa…………了吗……这

讲解区下面分几部分再详解一下这道题1.读入+处理注意，因为这是一个拓扑的题所以我们拓展点的时候要借助队列那如何发挥队列的用处呢？由题意，只有最初状态为1的点才会往后传递我们完全可以在读入的时候就把上述点push进队列中楼上大佬也证明过了，阈值u（我的代码中是x）可以一开

洛谷P1042[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 1111 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作

传送锚点：https://www.luogu.com.cn/problem/P1042题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中\(11\)分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓

原题链接：https://www.luogu.com.cn/problem/P1044题意解读：一组数入栈、出栈的方案数，如果了解卡特兰数，此题可以秒杀；如果不了解，也可以通过递归或者递推来解决；最次，可以通过DFS暴搜出方案数，当然对于n个数，一共有n次入栈、n次出栈，一共2n次，每次要么入栈要么出栈，总搜索次数在22n规模，n最

原题链接：https://www.luogu.com.cn/problem/P1045题意解读：要计算2p-1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。解题思路：如果直接采用高精度乘法计算2p，p最大3.1*106,高精度所用数组最长大概9*105，一共最多计算3.

原题链接：https://www.luogu.com.cn/problem/P1043题意解读：将n个环形数分成任意m组，组内求和再%10、负数转正，组间相乘，求所有分组方案中得到结果的最小值和最大值。解题思路：比赛题的首要目的是上分！此题一看就是DP，但是苦苦思索了半天，想不清楚状态表示，那么可以换换策略，先暴力得分再

原题链接：https://www.luogu.com.cn/problem/P1042题意解读：分别针对11分制和21分制，输出每局比分。只需要判断一局的结束条件：得分高者如果达到11或者21，且比分间隔大于等于2分，则表示一局结束，可开始下一局，用模拟法即可解决。100分代码：#include<bits/stdc++.h>usingnamespaces

链接：https://www.luogu.com.cn/problem/P1044两种很好的思路：代码：#include<iostream>#include<vector>#include<algorithm>#include<math.h>#include<sstream>#include<string>#include<string.h>#include<iomanip>#incl

原题链接题解计算分数是搜索存储前缀注意细节code#include<bits/stdc++.h>usingnamespacestd;#definelllonglongllsco[35][35]={0};stringpre[35][35];lla[35]={0};queue<ll>q;inlinevoidread(ll&x){x=0;llflag=1;charc=getch

原题链接：https://www.luogu.com.cn/problem/P1044题意解读：一组数入栈、出栈的方案数，如果了解卡特兰数，此题可以秒杀；如果不了解，也可以通过递归或者递推来解决；最次，可以通过DFS暴搜出方案数，当然对于n个数，一共有n次入栈、n次出栈，一共2n次，每次要么入栈要么出栈，总搜索次数在22n规模，n最

原题链接：https://www.luogu.com.cn/problem/P1045题意解读：要计算2p-1的位数和最后500位，实际上只需要计算2p，两者位数一致，前者比后者个位减1即可，且个位肯定不会是0，比较容易处理。解题思路：如果直接采用高精度乘法计算2p，p最大3.1*106,高精度所用数组最长大概9*105，一共最多计算3.

[NOIP2003普及组]乒乓球\(link\)题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中\(11\)分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图

原题链接：https://www.luogu.com.cn/problem/P1042题意解读：分别针对11分制和21分制，输出每局比分。只需要判断一局的结束条件：得分高者如果达到11或者21，且比分间隔大于等于2分，则表示一局结束，可开始下一局，用模拟法即可解决。100分代码：#include<bits/stdc++.h>usingnamespaces

思路题目大意是：把一棵树按深度分层，每一层断掉一条边，是剩下的节点数最小。其实，我们可以将问题转换为断掉的节点数最多。首先，贪心不可行，很容易被卡。因为数据只有300，直接搜索就行。搜索时一层一层搜，枚举断掉哪条边，并标记后代。#include<bits/stdc++.h>usingnamespacestd;

[NOIP2003普及组]乒乓球题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分

P1043[NOIP2003普及组]数字游戏首先考虑链的情况怎么做。发现就是划分\(m\)次，直接考虑类似于乘积最大的DP，复杂度为\(O(n^2m)\)。对于环的情况，只需要暴力考虑\(n\)种破环的方式，所以总复杂度为\(O(n^3m)\)。注意取模和数组清空。code