这次又被抓过去写noip2021了\(qaq\)P7960[NOIP2021]报数可以用类似于质数筛的方法筛一遍，做到\(\mathcalO(\)值域\()\)的预处理，以及\(\mathcalO(1)\)的查询。#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#definemxn10000010#definemxm200

NOIP2021数列算法一最暴力的爆搜，枚举每个位置所有填值的情况，时间复杂度\(O(n^m)\)。可以拿到20分。算法二没那么暴力的爆搜，注意到填数的具体位置不重要，只关系每种数的出现次数。考虑暴力枚举每个数出现了多少次，记数字\(i\)出现了\(x_i\)次。所求即为下面这个不定方程解

前言题目链接：洛谷；LOJ；UOJ。题意简述给你单调不降序列\(\{a_n\}\)，你可以让\(a_i\getsa_{i-1}+a_{i+1}-a_i\)，求操作后方差的最小值。\(n\leq10^4\)，\(1\leqa_i\leq600\)。题目分析仔细观察操作，发现实际上是将\(a_i\)按照\(a_{i-1}\)和\(a_{i+1}\)的

链接鉴于\(luogu\)经常似，这里把\(Markdown\)粘过来了题目[NOIP2021]方差题目描述给定长度为\(n\)的非严格递增正整数数列\(1\lea_1\lea_2\le\cdots\lea_n\)。每次可以进行的操作是：任意选择一个正整数\(1<i<n\)，将\(a_i\)变为\(a_{i-1}+a_{i+1}

P7961[NOIP2021]数列这题想了一半，后面有点不敢想结果直接看题解了。思考后发现，对于\(a_i\lex\)，也就是二进制中第\(x\)位前的部分，它们都可能会影响到二进制中第\(x\)位后的进位，而\(a_i>x\)的部分是不会影响到\(x\)位前的进位的。所以为了满足无后效性，我们从低位向高

前言本juruo坐标CQ准考证号为CQ-0212如有亿些错误，欢迎各位dalao指出本juruo的错误。本文章由三个部分组成:1.游记2.反思3.\(t1\)的题解一.NOIP2021游记1.考试之前前两个月~前一个星期:一直在学习新知，挑战亿些难题。前一个星期~考试前一天晚上:自己在luogu上

NOIP2021来啦！Day0为了方便，我们提前一天便到了考点附近。出发之前，我们又在机房里呆了两个小时，大家都在忙着复习着诸如线段树等模板。两个小时的车程后，我们吃过饭，老师又把我们集中开会，跟我们讲了一堆注意事项。讲完之后，大家都睡了。Day1第一次打联赛，不免有些小紧张，毕竟这些题目

20231201-20231221NOIP2021solA.[NOIP2021]报数[NOIP2021]报数设\(p(x)\)表示\(x\)的十进制表示中是否含有数字\(7\)，若含有则\(p(x)=1\)，否则\(p(x)=0\)。则一个正整数\(x\)不能被报出，当且仅当存在正整数\(y\)和\(z\)，使得\(x=yz\)且\(p(y)=1\)。

原题我认为这道题非常困难码量并不大可是需要很多次思维跳跃题意题意概述：给定非严格递增序列\(a_{n}\)可以进行若干次操作，求序列方差的最小值的\(n^2\)倍方差的定义为\(D=\frac{1}{n}\sum_{i=1}^{n}{(a_i-\bara)}^2\)，其中\(\bara=\frac{1}{n}\sum_{i=1}

NOIP2021-方差https://www.luogu.com.cn/problem/P7962想当年我第一次站在noip赛场上，过了T1剩下三题就一题不会了……幸好这题拿了点分水了个一等。观察操作：若对于连续的三个数\(a,b,c\)，对\(b\)进行一次操作后就变成了\(a,a+c-b,c\)。求出两个数组的差分数组：\(b-a,c

咕咕咕的东西总是要补的。A.报数题目描述：报数游戏是一个广为流传的休闲小游戏。参加游戏的每个人要按一定顺序轮流报数，但如果下一个报的数是\(7\)的倍数，或十进制表示中含有数字\(7\)，就必须跳过这个数，否则就输掉了游戏。在一个风和日丽的下午，刚刚结束SPC20nn比赛的小r和

T1秒了，直接写一个线性筛一样的东西即可。constintN=10000010;intT,x;boolok[N];intnxt[N];ilvoidInit(){for(inti=1;i<N;i++){if(ok[i])continue;

偶然翻到这篇高三时候写的游记，当时的确比较快乐，只可惜后来一些完全没有预料到的事情突然发生。于是格外怀念当初高三快乐的时光及心态。每天都巴不得回到高三刚开始的日子

题目描述求\(n!\)的十六进制下去尾零后的后十六位。多组测试数据。数据范围\(T\le10,n<2^{64}\)这题目太简洁了，awsl思路开始裂开十六进制下的十六位就是\(

半退役选手，上去划水。学了一年，总得证明呀。事实证明，我证明了我是个fw。对不起那些给我极大帮助的人。对不起……好了一下是正文。早上5:30起来，上八中考试。没能面

[NOIP2021]方差时隔一年。我又回来做这个题了。。。我们通过观察是可以发现这里的操作实际上就是交换相邻差分，但是差分\(c_1\)不可被交换。然后如果要求方差最小的话

P7963[NOIP2021]棋局给定\(n\timesm\)的棋盘，连有横纵\(2\)种无向边，有\(3\)种类型的边：只允许按照这条边走\(1\)步允许继续走边权为\(2\)的边，但不允许改变

给定\(n\timesm\)的棋盘，连有横纵\(2\)种无向边，有\(3\)种类型的边：只允许按照这条边走\(1\)步允许继续走边权为\(2\)的边，但不允许改变方向允许继续走边权为

P7961[NOIP2021]数列当时在考场上对于拿部分分这个感念不是很清晰，所以当时连暴力分都没拿。。。事实上这题在看了题解之后还是有很多地方没搞明白，比如最后统计答案，为什

首先考虑\(V[X]=E[X^2]-E[X]^2\)，答案可以化作：\[n\sum_{i=1}^na^i-(\sum_{i=1}^na_i)^2\]然后观察操作，进行一次操作本质上是交换了差分序列中相邻两个数，也就是说我

题目描述给定整数\(n,m,k\)，和一个长度为\(m+1\)的正整数数组\(v_0,v_1,\ldots,v_m\)。对于一个长度为\(n\)，下标从\(1\)开始且每个元素均不超过\(m\)的

简要题意小Z在玩报数游戏，这个游戏有一个规则，就是对于一个正整数\(x\)，如果满足\(7\midx\)或\(x\)的十进制写法中含有\(7\)或是十进制写法含有\(7\)的倍数，那么这