在讨论《NOIp热身赛 讨论&题解》回复：

宝藏： ```cpp #include const int maxn=2501; typedef int bit[maxn][maxn]; int n,m,x1,y1,x2,y2,k,ch,a,b,tmp,ans,t; bit pre,ipre,jpre,ijpre; char ins[3]; void read(in…

在讨论《NOIp热身赛 讨论&题解》回复：

生日礼物： ```cpp #include typedef long long ll; ll n,tot; int cnt; int main() { tot=1; scanf("%lld",&n); while(!(n&1)) { ++cnt; n>>=1; } tot*=(cnt 1)tot*=3; printf(…

在讨论《NOIp热身赛 讨论&题解》回复：

会议座位： ```cpp #include #include const int maxn=100005,wsize=52; int trie[maxn*5][wsize],v[maxn*5],num[maxn],tmp[maxn],n,pos; long long cnt; int hsh(char ch){retu…

在讨论《NOIp热身赛 讨论&题解》回复：

大循环： ```cpp #include #include const int mod=1e9+7,maxn=500005; typedef long long ll; ll f,a[maxn],fq,q; int n,m,k,ch; ll rev(ll x) { if(x==1)return 1; return (m…

在讨论《NOIp热身赛 讨论&题解》回复：

最大差值： ```cpp #include #include using namespace std; int n,tmp,ans=-(1 '9'||ch ='0'&&ch #include const double euler=0.5772156649015328606065120900824024310421; i…

在讨论《NOIp热身赛 讨论&题解》回复：

蜈蚣： ```cpp #include using namespace std; const int maxn=1000+10; const int maxm=100+5; int dp[maxn],s[maxn],n,m; int main() { scanf("%d%d",&n,&m); for(int i=1;i…

在讨论《NOIp热身赛 讨论&题解》回复：

po几个参考程序。可读性超差还请轻喷qwq 区间方差： ```cpp #include typedef long long ll; const int maxn=100005,mod=1e9+7; ll rev[maxn],s[maxn],sq[maxn],num[maxn],y,t,ch; int n,m,c,x,l…

在讨论《NOIp热身赛 讨论&题解》回复：

最后一题“数列游戏”为一道动态规划题。 设$f[i][j]$为从第$i$个数到第$j$个数进行游戏的最大得分。初始时若$a[i]$与$a[i+1]$互质，则$f[i][i+1]=0$；否则为$b[i]+b[i+1]$。 考虑转移。 第一种情况，将$i$到$j$分解为两块互不干扰的区间。则 $$f[i][j]=\max_…

在讨论《NOIp热身赛 讨论&题解》回复：

第十二题“简单的函数”是一道数论题。 如果$n$为奇数，明显$f(n)=f(2)+1=2$。 如果$n$为偶数，设$n=2^p\times q$，其中$q$为奇数。那么$n$要么不被$2^{p+1}$整除，要么不被小于$2^{p+1}$的奇数整出。如果$q$为小于$2^{p+1}$的所有奇数的公倍数，则$f(n)=f(…

在讨论《NOIp热身赛 讨论&题解》回复：

第十一题“宝藏”是一道二维数据结构题。 由于只用奇偶性，我们可以用一个长30位的二进制整数储存奇偶关系，更改时使用异或。 这里我使用的是二维树状数组。设$d[x][y]$表示：从点$(x,y)$到点$(n,n)$都加了值$d[x][y]$。则对矩形$(x_1,y_1)-(x_2,y_2)$加上数$s$，相当于 $$d[…

在讨论《NOIp热身赛 讨论&题解》回复：

第十题“HKE与他的小朋友”是一道关于轮换的题。 一种做法是用dfs找出循环节，将$m$对循环节取模后暴力移动。时间复杂度$O(n)$。 另一种做法是快速幂。 参考程序： ```cpp #include const int…

在讨论《NOIp热身赛 讨论&题解》回复：

题目已经调为“允许公众查看”啦！ （好久不上洛谷，系统变化这么大orz）

在讨论《NOIp热身赛 讨论&题解》回复：

第九题生日礼物是一道数论题。题意为求满足$a,b$的最小公倍数为$n$的有序数对$(a,b)$的数量。 

在讨论《NOIp热身赛 讨论&题解》回复：

第八题会议座位实际上是将每位老师的名字离散化后求逆序对。

在讨论《NOIp热身赛 讨论&题解》回复：

第七题大循环也是一道数学题（组合题）。题目难点为计算出循环次数，以及线性时间求多项式。 

在讨论《NOIp热身赛 讨论&题解》回复：

第六题随机数生成器是一道数学题（概率题）。 记$\mathbb{E}[n]$为所求的期望。则可列出递推式 $$\mathbb{E}[n]=\frac{1}{n}\sum_{i=1}^{n}\mathbb{E}[i]+1$$ $$n\mathbb{E}[n]=\sum_{i=1}^{n}\mathbb{E}[i]+n$$…

在讨论《NOIp热身赛 讨论&题解》回复：

第五题最大差值为动态规划。 我们枚举满足条件的$j$。要使$a_j-a_i$最大，则$a_i$必为$a_1,a_2\cdots a_{j-1}$中的最小值。因此答案即为 $$\max_{j=1}^{n}\{a_j-\min_{i=1}^{j-1}\{a_i\}\}$$ 注意到前若干数的最小值可以$O(n)$时间递推，则…

在讨论《NOIp热身赛 讨论&题解》回复：

T4漂浮的鸭子是一道图论题。题意是说有若干个点，每个点**有且仅有**一条出边，求最大的环。 

在讨论《NOIp热身赛 讨论&题解》回复：

T3蜈蚣是一道动态规划。  （直接po的以前题解，请无视题号）

在讨论《NOIp热身赛 讨论&题解》回复：

T2攀爬者是一道签到题。 把每个点按$z$坐标排序后将相邻点的距离相加就行了。

在讨论《NOIp热身赛 讨论&题解》回复：


在讨论《NOIp热身赛 讨论&题解》回复：

今早起床后发现私信炸了orz 很快放题解上来

在讨论《NOIp热身赛 讨论&题解》回复：

在此做一个更正。 比赛【描述】对若干题目的解法进行了归类，但由于出题人调整了题目顺序却未更新【描述】，导致部分归类与题目真实解法并不吻合。希望大家能无视【描述】的归类进行比赛。 对此造成的困扰，我们深表歉意。

大家好呀~

在讨论《CON1451赛时答疑&赛后题解》回复：

懒得一张张截图了，给个链接大家去下载题解吧…… 题解：https://pan.baidu.com/s/1jIAyHCy

在讨论《CON1451赛时答疑&赛后题解》回复：

好像AC率有点低……大家说要不要把比赛再延长一天？

在讨论《CON1451赛时答疑&赛后题解》回复：

所有物品指的是这个矩形区域里的30件物品 具体来说，就是问这个矩形区域里，第一件物品总数的奇偶性，第二件物品总数的奇偶性 之类的

在讨论《CON1451赛时答疑&赛后题解》回复：

第四题的意思是 最大化min(PA,PB,PC)或者最小化max(PA,PB,PC)

各位在比赛时如果有什么疑惑可以在这里问～以及在23:00之后某个时间点我会在这里放题解（当然如果我晚上high太晚就不一定了）

在讨论《关于全局变量和局部变量的问题~》回复：

main函数堆栈溢出了