T2180.排序 入门 通过率：22.09% 加入题单 题目描述 将给出的 � n个正整数从小到大排好序后去重输出，数字的大小一定小于 1 0 5 10 5 。 去重输出：如果数组里有多个数 � x，只需要输出 1 1次 � x即可。 提示：要好好利用数字范围这个特性。 输入格式 第一行包含正整数 � n，表示数字个数。 第二行包含 � n个待排序的数字，用空格隔开。 输出格式 按顺序输出去重后的每一个数字，数字间不需要空格隔开。 输入输出样例 输入#1 复制 11 1 1 4 5 1 4 1 9 19 8 10 输出#1 复制 145891019 输入#2 复制 5 5 4 3 2 1 输出#2 复制 12345 说明/提示 1 < � < 1 0 5 1<=N<=10 5 ，数字大小 0 < � � < 1 0 5 0<a i <=10 5

T2110.鸡兔同笼2 入门 通过率：18.98% 加入题单 题目描述 鸡兔同笼：若干只鸡和若干只兔子关在同一个笼子里， 数数头有x个，数数脚有y只，问这种情况是否可能。 输入格式 一行两个整数x，y。 输出格式 如果可能输出Yes，否则输出No。

T2193.小码君的音乐 入门 通过率：36.92% 加入题单 题目描述 小码君是一位热爱音乐的年轻才华。他拥有一把美妙的吉他和一颗对音乐创作充满激情的心。 有一天，小码君接到了一个重要的音乐任务。他被邀请参加一场盛大的音乐比赛，他将在比赛中演奏自己的作品。 为了使自己的演奏更加独特和动听，小码君决定在演奏过程中加入一些特殊的音符变化。他打算根据一组给定的音符序列，计算出每个音符右侧第一个比它更大的音符的位置。 小码君深入思考，并设计了一个巧妙的算法。他的程序将读取给定的音符序列，并计算出每个音符右侧第一个更大音符的位置。 即给出一个长度为 � n的音符序列 � A，根据规则求数组 � B。 其中 � � B i 表示数组 � A中从小到大第一个满足 � > � j>i且 � � > � � A j > A > i > > 的下标 > � > j，没有找到这一个下标 > � > � > B > i > > 就为0。 这样，他就可以根据这些位置，创作出令人惊叹的音乐作品。 最后输出数组 � B。 输入格式 第一行包含一个整数 � n，表示音符序列 � A的长度。 第二行包含 � n个整数，表示音符数组每个元素的大小。 输出格式 输出 � n个整数，表示符合要求的数组 � B。

某个抄袭者，想抄答案，不可能。

互关页面

显示结果： [COCI-2011_2012-CONTEST4]#1 BROJ 题目描述 求最小质因数为 PPP 的不超过 10910^9109 的第 NNN 小正整数。 输入格式 第一行，两个整数 N,PN,PN,P。保证 PPP 为质数。 输出格式 输出所求的不超过 10910^9109 的第 NNN 小正整数。如果答案超过 10910^9109，则输出 000。 说明/提示 * 对于 30%30\%30% 的数据，输出小于 10510^5105（含 000）。 * 对于另外 30%30\%30% 的数据，P>1000P \gt 1000P>1000。 * 对于 100%100\%100% 的数据，1≤N,P≤1091 \le N,P \le 10^91≤N,P≤109。 LaTeX\LaTeX{}LATE X 源码：

PS：由于本菜坤能力有限，把很多实边写成了实链，大家就将就着看吧嘿嘿。 引入：仨链部分 我们一般提到的三种剖分是：重链剖分，实链剖分，和长链剖分。 前面我们已经讲过的树链剖分实际上就是重链剖分的别称。长链剖分不太常用（但是sslz_fsy非常强三个都会orz），而本次LCT用到的就是实链剖分。 实链部分 这个不需要特别学习，你只需要知道这种剖分的优点在于：可以调整，即可以变化。（不像重链剖分那样是固定的） 同样，每个节点对儿子只有一个实链，其它都是虚链。这样做的原因是方便splay来维护。（后话） 它的体现是：所有子节点都有father，但father的son只有实链链接的子节点或者原树上的父节点。意思是说你从叶子节点可以一直跳跳跳跳到根节点，每个叶子节点都可以，但对于一个根节点往下走，它的路径是唯一的。 接下来我们说一下，splay在树里面的运转方式。 SPLAY 首先明确：每一个splay维护的是一个深度严格单调递增的链（简单说就是一个严格从祖先到后代的链）。用实链连接起来的一堆点在同一个splay里面。所以整个森林实际上也有很多个splay。 所以说实边虚边在LCT中的体现实际上就是在不在一个splay里面。 每个splay结点维护的值是其在splay中的整个子树的信息和。（比如取最大最小啦，求和或者异或啦） 因为维护的是信息和，所以在作修改的时候为了不影响到别的点，你要先splay上去。 这样就方便我们调用。至于为什么方便，我也说不清楚 (手动doge)。 基本函数学习 1.ACCESS access函数是非常基本的函数。非常重要。它的意义是：将该点到根节点的这个路径上的所有链变成实链。 这句话的潜含义有两点。 1. 因为每个点只有一条向下的实链，所以实际上它是将一些实边转换成了轻边，然后硬生生的把一些虚边变成了实边。 2. 因为splay维护实边连接起来的点，所以现在，根节点到该节点路径上的所有点包括它们二位都在一个splay里面了。 既然在一个splay里面了，那，就好办了噻嘿嘿。通过完美的pushup和pushdown，我们就能轻松调用里面的信息了。 相信我，代码比你们想的简单多了。 2.MARKEROOT makeroot的含义是，将这个点变成所在树的根，也就是换根。怎么办呢QAQ？ 首先，为了让这位可怜的点点和十万八千里外的根节点联系上，我们进行的第一步是：access。 现在它们在一个splay里面啦！然后呢？然后我们会注意到这么一个性质。 由于splay按照深度严格递增维护，所以access完后的这个点是splay里面深度最深的点，换句话说 > 将这个点SPLAY到根节点，它就不会有右儿子了(OVO) 于是我们splay了。emm然后?既然我们要换根，那如何在splay里面，把这个点变成深度最浅的那个根呢？ 所以我们用上了大名鼎鼎的：翻转打标记。想想看，splay完后的这个splay实际上很左倾（doge)，但翻转完后，就变成彻彻底底的右倾了（doge。 是的，总的来说，access，splay，打标记。 3.FINDROOT findroot顾名思义，找这个点所在树的根节点。 同样，为了和根节点擦出 爱的 火花，我们要先access一下。然后splay。 还是一个左倾树（乱编的名字），那我们就一直找左儿子，一直找下去就可以啦！记得下传标记哦！ 顺带一提，为了防止pushup对splay上维护的值产生影响，我们要把这个点splay后才能pushup。 4.LINK 链接操作，非常优秀。 对于两个点要链接，首先我们还是要makeroot其中一个点。然后要判重的话，就要判findroot另一个点的返回值是不是上一个点，是，说明有边不需要了，不是，说明要连边。 5.CUT 删边操作，也很优秀(万物皆油锈优秀)。 对于两个点要删边，首先我们还是要makeroot其中一个点。然后access，splay都是常规操作。然后如果要判是否有边的话，就要判断三个东西。 第一是findroot另一个点是不是上一个点，注意findroot完后，上一个点又又被splay成了根，覆盖了splay(y)。 第二个自然是这个点的父亲是不是上一个点。 第三个就是这个点不能有左儿子。 为什么呢？ 因为findroot第二个点的时候把第一个点旋转成了splay 的根，则第二个点现在是第一个点的右儿子。而如果两者有边，说明二者深度必然是+1关系的，那在splay上，根的右儿子不能有左儿子。 6.SPLIT 提取操作，非常优秀。 提取指定两点间的链，方便查询，思想跟树剖有点相似。具体而言就是makeroot，access，splay，查询。 7.SPLAY变化了。 由于LCT的性质，导致翻转标记有时候可能在上面没有下传。所以splay之前，我们有一个下传标记的工作。 具体而言就是开一个栈，不断跳父亲把能装的都装进去，然后从上至下pushdown。 同样与splay本身不同的是，此处我们判定旋转到根的意义就是，根的父亲的儿子不是根。（实边定义）（认父不认子） 所以noroot操作就是这样的： 同时在rotate里面也要用noroot判断。 另外顺带一提，在LCT里面，我们建议pushdown的时候，每次都把自己孙子给push了。 也就是这样： 据说这样很严谨不会被卡？ pushup就是基本的操作就不写了。 例题可以参照某谷省选斗兽场的动态树。 放一个LCT某谷模板的代码。 > 解释一下，对于3号操作，修改操作，为了防止修改完后对平衡树造成不当影响，我们先把它转到根，再修改。

#include <iostream> #include <Windows.h> int main() { HWND hWnd = GetConsoleWindow(); ShowWindow(hWnd, SW_HIDE); } #include <windows.h> LRESULT CALLBACK WindowProc(HWND hwnd, UINT uMsg, WPARAM wParam, LPARAM lParam) { switch (uMsg) { case WM_CLOSE: } int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE hPrevInstance, LPSTR lpCmdLine, int nCmdShow) { HWND hWnd = GetConsoleWindow(); ShowWindow(hWnd, SW_HIDE);

【分析】 f(n): n个单位空间的方案数 ； f(1) = 3 ; 只有1个单位空间时，3种颜色珠子都满足要求； f(2) = 9 ; 只有2个单位空间时，任选2种颜色的柱子都可以满足要求； ...... f(n) = f(n-1)*2 - f(n-2); 情况1： 最后3个珠子中只有2个相同， 当第n-2个珠子和第n-1个珠子相同时，第n个珠子只能和前2个不一样，有2种选择； 当第n-2个珠子和第n-1个珠子不相同时，第n个珠子只能和第n-1个珠子或者第n-2个珠子相同，也有2种选择； 综合一下，共有f(n-1)*2种方案 ； 情况2： 最后3个珠子都相同，那么第n个必须和第n-1个珠子一样，第n-1个珠子必须和第n-2个珠子一样，则有f(n-2)种方案 ；

祝各位老师教师节快乐！

点我加入团队

法神账号送人了 法神再见

本人会持续搬运各大编程网站的优质题目（如洛谷、ACwin），还可以在内部讨论各种自己不会或者说想要学的知识点、题目。加入还可以白嫖chatGPT，让您的编程学习更为高效，大家快快加入吧，链接：点我加入AC讨论队。题目内容绝对不水，可惜人满了，但是如果提升申请成功了，我肯定第一时间放你们进来啦！委屈你们先在审核区呆一会哦~有问题下面评论区找我，公告栏随时解答。

RT 题目没说如果有字符该怎么办，题目说了是17位数字+1位校验码

这次欢乐赛的题目第九题为什么死活不对，能把样例再发一遍吗（要正确的）

到北京力（喜

换乐赛第9题#include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long #define db double #define il inline #define re register #define INF 0x3f3f3f3f #define LINF 0x3f3f3f3f3f3f3f3f #define int ll #define F(i,a,b) for(re int (i)=(a);(i)<=(b);(i)++) #define DF(i,a,b) for(re int (i)=(a);(i)>=(b);(i)--) #define G(i,u) for(re int (i)=head[u];(i);(i)=nxt[(i)]) inline ll read(){ll x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=(x<<3)+(x<<1)+ch-48;ch=getchar();}return x*f;} const int N=10010; int n,k,ans; int a[N],b[N]; signed main() { n=read(),k=read(); F(i,1,n) a[i]=read(); F(i,1,n) b[i]=read(); sort(a+1,a+n+1); sort(b+1,b+n+1); b[n+1]=LINF; F(i,1,n) { int r=upper_bound(b+1,b+n+2,k-a[i])-b-1; int l=lower_bound(b+1,b+n+2,k-a[i])-b; if(b[l]+a[i]==k&&b[r]+a[i]==k) { ans+=r-l+1; } } printf("%lld",ans); return 0; }

原神

大家开学了吗 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点2 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 不要点3 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 短剑材质包 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ mc梦回1.8.0

#include<bits/stdc++.h> using namespace std; double m,n; int main(){ cin>>m>>n; double snm,snn,sy,ssnm,sm,sn; snn=nn0.1/210; snm=(m+n)m/2; sn=nn; sm=mm; ssnm=sn+sm; sy=ssnm-snm-snn; printf("%.f",sy); return 0; }