题目链接P11267【MX-S5-T1】王国边缘解题思路先考虑对于\(1\simn\)中的每一个点往后跳\(1\)次会跳的距离。那么为什么只用处理\(1\simn\)这些点而不去处理其余的点往后跳的距离呢？我们可以发现，由于字符串是无线循环的，所以对于位置模\(n\)的结果相同时，那么往后跳

比赛链接：https://codeforces.com/contest/2026A.PerpendicularSegments题目说了必定有答案，直接对角线即可#include<iostream>#include<queue>#include<map>#include<set>#include<vector>#include<algorithm>#include<deque>#include<

题目链接：https://codeforces.com/contest/2008/problem/H首先想了一会，随后想到了取模，但是由于这个q太大于是考虑是否可以实现动态变化最后还是没得出结果，遂看了题解。原来这道题由于n的限制，所以可以对求出取模所对应的余数的取模区间\([k*x,k*x+m]\)，于是复杂度到了\(nlogn\)（前

比赛链接：https://codeforces.com/gym/104976D.OperatorPrecedence队友解的，想办法让第二个式子中括号内数值为1，所以就2，-1交替，最后一个选1可逆推，第一个为2*n-3#include<iostream>#include<queue>#include<map>#include<set>#include<vector>#include<algorithm>#inc

比赛链接：https://codeforces.com/gym/105383/problemA.AnimalFarm找个最大pig，然后所有比他小的其他种类生物一直加就好了#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllmod=1e9+7;llksm(llx,lly){ llans=1; while(y) { if(y&1)

题目链接：https://codeforces.com/contest/1859A.UnitedWeStand选最大的数即可注意题目输出格式 #include<iostream> #include<string.h> #include<map> #include<vector> #include<set> #include<unordered_set> #include<stack> #incl

题目链接：https://codeforces.com/contest/1882A.IncreasingSequence从1开始慢慢和\(a[i]\)的所有值比较，注意最后一个位置特判下#include<iostream>#include<string.h>#include<map>#include<vector>#include<set>#include<unordered_set>#include<

模拟散列表把一个较大范围内的数转化为较小范围的数的集合。模上一个数(x%N+N)%N防止下标出现负数数据结构用一个数组表示要插入的槽，如果哈希产生了冲突，则把数插入到槽中(单链表)。数组+模拟链表拉链法实现代码：#include<cstring>#include<iostream>usingnamespacestd;

学会用【替换】的思维方式去看待问题，也就是先假设所有的攻击都造成x伤害，再逐次将攻击的伤害由x替换成y当然你猜的结论也是对的输出用“endl"奇慢，本机感觉跑了20s才跑完，换成"\n"就几乎秒出结果了点击查看代码#include<bits/stdc++.h>usingnamespacestd;intmain(){ i

E考虑dp，用dp[i][j

题目内容给定一个整数 x，判断它能否被 3，5，7 整除，并输出以下信息：1、能同时被 3,5,7 整除（直接输出 357，每个数中间一个空格）；2、只能被其中两个数整除（按从小到大的顺序输出两个数，例如：35 或者 37 或者 57，中间用空格分隔）；3、只能被其中一个数整除（输出这个除数）；4、不能

 2023年是许多前所未有的一年。从真正意义上讲，这一年让我们为不可预测的事情做好了准备，也为不确定的事情提供了训练。在我们身边发生了这么多事情，而下一步的行动却依然不甚明朗的情况下，领导者们更应该开始制定战略，这些战略现在已经可以抵御风雨，或者我们应该说….。防范大流行？

1.https://vjudge.net/problem/POJ-2229/origin（这个问题是以2的倍数为物品的背包）1#include<iostream>#include<cstdio>#include<fstream>#include<algorithm>#include<cmath>#include<deque>#include<vector>#include<que

C题题意：几个数字，挑选其中几个进行+1.得到的数字的乘积可以整除k注意题目条件：k只能是2，3，4，5这几种情况每个数字只能是1——10（不算大）（好像没啥用，因为可以自增超过10）思路：对于2，3，5要想整除，这些个数里必须要有一个数是可以整除2，3，5的。所以思路很简单，去造，找到一个“变成5的倍数”所需

（一）考虑对每一种颜色单独求解。对于一次第\(k\)种的“循环”，美丽度会加上\[\sum_{i=1}^{a_k}C_{n}^{i}\timesv_k^{i}=(v_k+1)^{a_k}-1\]相信大家都学过二项式定理。“循环”次数取决于其他珠子是否出现，即\(2^{\sum_{i=1}^{a_i}-a_k}\)。再将两式相乘就愉快AC了。（二）警

一、快速幂的介绍：1、为什么要使用快速幂：   当我们计算a的n次幂时，最先想到的肯定是c中的内置函数  pow（a，n），这个内置函数虽然简单方便，但是在实际使用中这个函数的时间复杂度是o(n),因为它是将a乘n次得到的答案。  由于在n非常大时用pow（）很容易超时，因此我们引入一个时

A-N-choicequestion太简单，直接放代码：#include<bits/stdc++.h>//#pragmaGCCoptimize("Ofast")#definegtgetchar#defineptputchar#definey1y233//typedefunsignedintuint;typedeflonglongll;typedefunsignedlonglongull;//typedef__i

题目P10058[https://www.luogu.com.cn/problem/P10058]这道题要求对字符串进行指定的操作：循环移动和翻转因为要输出操作后的字符串，所以我们不妨在原字符串的基础上进行操作考虑循环移动：因为只需要输出最后一次，所以不难想到我们可以记录最后输出的字符串的第一位在哪里，那么我

比赛传送门A-分饼干I将三盒饼干按数量排序。若较小的两盒饼干数之和大于另一盒饼干，则将较小的两盒饼干奖励给第一名，另一盒奖励给第二名；若较大的一盒饼干数大于另外两盒之和，则将较大的一盒奖励给第一名，另外两盒奖励给第二名。B-分饼干II每个人分到的饼干数都不同，即可以看

简要题意每个点有一定概率向前面的点连边，求两点之间距离的期望思路推柿子code#include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineN1000005intn,m,u,v;constintmod=1e9+7;inta[N],sum[N],c[N],dep[N],s[N],f[N],g[N],h[N];intksm(intx

7-1数据结构作业#include<iostream>#include<vector>usingnamespacestd;intmain(){intn,p;scanf("%d%d",&n,&p);vector<int>a(p,-1);//初始化数组，全为-1while(n--){intx;cin>>

#include<iostream>#include<vector>#define_CRT_SECURE_NO_WARNINGS1usingnamespacestd;intmain(){intn,p;//scanf("%d%d",&n,&p);cin>>n>>p;vector<int>a(p,-1);while(n--){intx;

C.Joyboard找规律我们可以发现：为了方便对a[n+1]取值为x1.如果x=0,只有0，k=12.如果1<=x<=n，在i<=x，a[i]=0；在i>x,a[i]=x，k=23.如果x>n，需要分类：3.1如果x%n==0,i<=n,a[i]=0,a[n+1]=x,k=23.2如果x%n!=0，设y=x%n,i<=y,a[i]=0;y<i<=n,a[i]=y;a[n+1]=x;点击查看代码#include<bi

难度超标属实逆天考完全员爆蛋(((T1ACM_51nod1984简要题意定义\(f_i\)表示\(\inx|i\)的异或和给定\(n\)求\(1\ton\)所有\(f_i\)的异或和\(n\leq10^{14}\)很容易想到枚举每个约数然后算出现次数异或时间复杂度\(O(n)\)过不去发现可以用整除分块优化时

UVA11308HowmanyO's可以说很经典的数位DP。但是有一种有趣的更快的做法：将问题变化一下，如果对于第\(i\)位，把它变为\(0\)，那么由于不能有前置\(0\)且保证构造出的数不能大于原数，所以比\(i\)大的位就是\(1—那么多\)。额，不好说，比如要求\(0到1145\)，那么假设现在使得\(