题目n(2usingnamespacestd;typedeflonglongll;constintN=52,M=4*N,mod=998244353;//dp[i][j]代表当前选了i个数所有的数都选自离散化后小于等于第j个区间的方案数intn,cnt;llinv2,x[M],dp[N][M],sum[N][M],l[N],r[N];llmodpow(llx,lln){llres=1;for(;n;

题目描述读入AA和BB，wlswls想请你把AA拆成a_1,a_2,...,a_na1,a2,...,an，把BB拆成b_1,b_2,...,b_nb1,b2,...,bn，满足对于所有的i(1\leqi\leqn)，a_i,b_i\geq2i(1≤i≤n)，ai,bi≥2且gcd(a_i,b_i)=1gcd(ai,bi)=1\sum_{i=1}^{n}{a_i}=A∑i=1nai=A，\sum_

分类：思维？数学？传送门：https://www.zhixincode.com/contest/7/problem/C?problem_id=94思路：原本思路是：A、B互质时，答案为1否则答案就为2.（当时一个大胆的猜想）and对于A,B是相等，全偶，全奇，一奇一偶等分类讨论（进行+1，-1，+2，-2等操作），后来讨论讨论着就觉得不大对就放弃了。讲解之后：发现再进一步分类讨论就可以解决问题。运

题目链接：https://www.zhixincode.com/problem/day2-2思路：暴力枚举两个数字，拼接一块后比较，注意题目是按下标顺序删除（n-2）个数字，暴力最大的那项会爆longlong但不会爆unsignedlonglong。#includeusingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;cons

A:CactusDraw建图后用数组记录点的位置，并不断++，最后依次输出答案。#include#includeusingnamespacestd;typedeflonglongll;constintinf=0x3f3f3f3f;constintmaxn=4e3+5;vectore[maxn];intX[maxn],Y[maxn],h[maxn];boolvis[maxn];voiddfs(int

猜结论题我数学不好难以理解这为什么如果AB不互质那么就肯定当n==2有解#includeusingnamespacestd;typedeflonglongll;constintmaxn=3*1e5+5;constllmod=1e9+7;llgcd(lla,llb){returnb==0?a:gcd(b,a%b);}intmain(){intt;lln,m;cin>>t;while(t--){cin

Camp的题是真的难，还好没去，不然要被血虐。做了Day2的几道题。A题，EraseNumbersII这个挺简单的，就是范围炸了longlong,暴力枚举两个数就行了。#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespa

比较水的题或者现在补了我以后还是不会的题我就不补了qwq对不起我比较懒目录B吃豆豆C拆拆拆数F爬爬爬山J奇兵夺宝B吃豆豆【题目】【解题思路】这种当前结果与之前的结果有关的题应该首先想到dp的……然而当时可能脑袋坏掉了，并没有做粗来。设dp[i][j][k]为在第k秒(i,j)这个位置获得的最多的糖果数，然后由四个方向再自己转移一下即可。转移方程为：dp[i][j][k]=max({dp[i-1][

补题进度7/11J夺宝奇兵范围较小，直接枚举靠多少票赢即可，不够的票从小到大买#include#definelllonglongconstintmaxn=1005;usingnamespacestd;structnode{llid,val;intpos;}p[maxn],P[maxn];boolvis[maxn];boolcmp(nodeu,nodev){returnu.valv.val;retu

实力不济，用oeis也只有6题就滚粗了A.夺宝奇兵这个题只要想通了就特别简单，因为是往返的路，那么我就当成是两条线路同时走好了，假设每类宝藏的两个宝藏位置是a，b，那么我要从第i类宝藏走到第i+1类宝藏，就有两种走法，(ai->ai+1，bi->bi+1)和(ai->bi+1，bi->ai+1)，看哪一种短就走哪一种。#include#definelllonglongusingnamespaces

本来这几天单挑ccpccampdiv2很爽，直到今天遇到了计算几何..............A.CactusDraw签到题#include#definelllonglongusingnamespacestd;constintmaxn=1005;vectorG[maxn];structnode{intx,y;}ans[maxn];intvis[maxn],dep[maxn];voiddfs(int

今天拿了队内一血，还是免不了接受被队友carry的命运A题简单dp，类似NOIp2000方格取数#include#defineLLlonglong#defineN100000usingnamespacestd;intn,m;LLdp[N][5];structnode{intx1,x2,y1,y2;}t[N];voidsolve(){intx1,x2,y1,y2;scanf("%d%d",&t[1]

CCPC-WannaflyWinterCampDay3(Div2,onsite)今天又是自闭的一天，给以后留个补题链接8A题自闭一下午的题B题计算几何题意为一个圆外任意两点，求圆上一点到两点距离之和的最小值。三分凸函数即可另一种情况，就是当圆心到两个点连成的线段的距离小于R时，所求的最小值变为两条切线的长度+切点炼成的劣弧的长度F题杜教筛（莫比乌斯反演/狄利克雷卷积）·

目录AEraseNumbersIIBEraseNumbersIHCosmicCleanerAEraseNumbersII【题目】【解题思路】题意就是在n个数中找到两个数组合起来得到最大值，n很小，直接暴力模拟即可。【代码】#includeusingnamespacestd;constintmaxn=6005;typedefunsignedlonglongull;inta[maxn];ulladd(

A：二十四点*别问我怎么知道是891，正确做法回头补上。#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);if(n==6)printf("32\n");else{printf("891\n");}}F：小清新数论*待更新……G：排列签到题，可以推出来A(p)数组，然后将每个第一个递减的数填上，如33221，先将30201

题解ab两个数字如果互质直接输出a和b如果不互质则在10以内暴力就可以得到答案为什么是这样我也不清楚哈哈当作一个结论记了AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;llgcd(lla,llb){if(!b)returna;returngcd(b,a%b);}voidsolve(lla,

2019年1月27日，多云转晴，-9℃~4℃。这一天，一如前几日，上午：专项课程，下午：比赛训练，晚上：题解课程。但，营员们比前几天更早的来到教室，却又更晚的离开，因为这一天是2018CCPC-WannaflyWinterCamp的结营日。营员在上“最后一课”这些天，我们相约在东北大学秦皇岛分校，我们相约在2018CCPC-WannaflyWinterCamp，我们相约在同一间教室，同一间机房，同

目录A二十四点*F小清新数论*G排列A二十四点*【分析】手动打表。测试点就两个，也就是只需要算n=10的时候有多少就可以了。n=10，最多也就1024-1种。不是“好的序列”：1张牌有10个，2张牌有43个，3张牌有74个，4张牌5个。后面的肯定会有的，因为不是每张牌都要用到1024减去这些~答案出来了...(做题时手动打表，但是觉得太多了没继续...〒▽〒【代码】#include#include

CCPC-WannaflyWinterCampDay1(Div2,onsite)今天学了首歌菜鸟泪题目看错整场错投身竞赛为了生活菜鸡也是人AC不了向谁说为了奖牌的逼迫颗颗泪水往肚吞落难道这是命注定一生在那铁牌过题目T呀TWAWA又CE智商早已酒中泡夜夜CFTCWA了又是谁的错谁叫我是一个菜鸡题目看错整场错投身竞赛为了生活菜鸡也是人AC不了向谁说为了奖牌的逼迫颗颗泪水往肚吞落难道这是命注定一生在那铁

F-小清新数论杜教筛能的，跑了1423ms，对上面公式中欧拉函数前n项和，欧拉函数前n项和进行杜教筛，然后套一个分块求解#include#include#include#defineINV2499122177usingnamespacestd;typedeflonglongll;constintN=1e7+20;constintmod=998244353;boolvis[N];intmu[N],s

Problem1题目链接：BZOJ4423:[AMPPZ2013]BytehattanDescription给一张n×m的网格图，每次删去一条边，询问删完之后这条边的两个端点是否联通。Solution对偶图+并查集。对偶图：是将这个平面的每个区域看成点，原图每一条边所属的两个相邻的区域对应在对偶图中的点有连边。比如下面这张图：蓝色的部分就是一个平面图，红色的就是它的对偶图。回到这道题：由于强制在线

一篇来自ACM入门者的补题记录赶着在周五晚上爬上来更新这篇博客，因为明天就是天梯赛了，本来计划是在天梯赛前补完秦皇岛的题的（捂脸…）计划赶不上变化啊…这次更新的周期也比较久，因为可补的题目比较多，还是有两题没能补上…天梯赛加油~文章目录A.迷宫C.斐波那契数列E.线性探查法F.逆序对G.抢红包机器人J.强壮的排列A.迷宫题意：题意不是很清楚，大体上是n个点，n-1条边的图，1号点是出口，在某些点上

题目描述给定三个二次函数f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3\begin{array}{c}f(x)=x^2+a_1x+b_1,g(x)=x^2+a_2x+b_2,h(x)=x^2+a_3x+b_3\end{array}f(x)=x2+a1x+b1,g(x)=x2+a2x+b2,h(x)=x2+a3x+b3你需要找三个整数x1,x2,x3x_1,

题目链接上面是样例2的图，首先我们看到数据范围就一定要明确，肯定不是暴力，然后由于题目说了是n个点n-1条边，这就是一棵树，在这里就要考虑到树dp！！（要是没想到就没了）我们来考虑下我们要什么，我们需要知道每个点走过所有目标点的最短路程，一个点怎么走完所有的目标点呢？设当前在i点从点i向上走，走完上面所有目标点后回到i，在从i往下走，走到到达最后一个目标点就停止从点i向下走，走完下面所有目标点后回

题目描述众所周知，camp群里有很多抢红包的机器人，wls对这种号感到很愤怒，他决定把这些机器人全部找出来后踢掉。wls研究后发现，由于人的手速是拼不过脚本的，所以如果某个号在某个红包里抢得比某个机器人快，那么这个号肯定也是机器人。现在wls想知道，在群里一定有机器人的情况下，camp群里至少有几个机器人。注：机器人并不是每次都会抢红包，而且由于网速问题机器人抢红包的速度也不是固定的，所以有可能有

目录B吃豆豆（dp）C拆拆拆数F爬爬爬山J夺宝奇兵B吃豆豆（dp）【分析】dp。三维数组dp[i][j][k]表示位置(i,j)在第k秒最多可以获得的糖果数。通过k-1秒的5种状态转移到第k秒；dp[i][j-1][k-1]，dp[i][j+1][k-1]，dp[i-1][j][k-1]，dp[i+1][j][k-1]，dp[i][j][[k-1]初始化dp数组时要赋值负无穷，赋值-1会wa，暂时

目录AEraseNumbersIIBEraseNumbersIHCosmicCleanerAEraseNumbersII【分析】题目要求删除序列中的数字使其只剩下2个数字，并且拼接后数字最大。因为拼接，所以直接用字符串处理会比较方便。最后讲了之后发现其实数据范围这里是有坑的。然鹅我们直接用字符串处理。自定义函数，比较两个串对应数值的大小；3个一组进行比较，循环下去固定l和r值最后拼接即可【代码】#

今天一共A了四个题，C是简单STL，每次取最大的/2再入队，k次即可，优先队列随便搞搞就可然后我做了A，就是树bfs一遍，编个号即可，正确率很高，也很简单的一个题然后又看出了H，就是树上任意两点间的距离和，，只不过m棵一样的树连接罢了，给点重编号，然后走一遍即可然后LSD做了D是个状压dp，据说过程比较繁琐，开个三维的数组，前i个，i位置放的数j，状态为k，，，然后连七八糟的转转。。。最后三个人一

今天外婆生日，比赛没打完，只有3个题就滚粗了。A.迷宫这句话的意思是一个节点不能同时存在两个人我们这样分析一下，是不是最终所有点都要到1节点，那我们只要求出所有人到1号点的距离d[i]，排个序，假设ans为所有人全部逃跑花费的时间（初始0），遍历到第i个点，如果d[i]>ans，那么就更新ans=d[i]，如果d[i]usingnamespacestd;constintmaxn=1e5+10;ve

因为是第一次做出这种题，所以写个题解纪念一下。题目描述这是一道比较基础的数论题。给出一个整数n，计算。其中gcd(i,j)表示i,j的最大公约数，表示莫比乌斯函数，它的一个等价定义是，当时。输入描述输入一行包含一个整数n(1≤n≤107)。输出描述输出一行一个整数，表示答案。答案可能很大，请对998244353取模后输出。样例输入15样例输出114样例输入2100样例输出23631题意：求，结果对

题解数据范围很小直接N^2暴力即可接受每个红包抢得顺序按照题意人不可能比机器人抢得快所以在前面的一定是机器人后面向前面建一条有向边假设第i个人为机器人从i点出发DFS统计经过点的数量取min即可(包含未抢红包的是机器人情况)AC代码#include#includeusingnamespacestd;typedeflonglongll;constintINF=0x3f3f3f3f;constintM

链接：https://ac.nowcoder.com/acm/contest/142/J来源：牛客网Chiakihasjustlearnedhashintoday'slesson.Ahashfunctionisanyfunctionthatcanbeusedtomapdataofarbitrarysizetodataoffixedsize.Asabeginner,Chiakisimplychoos

Day1(Div.1&2)——A7-11A.期望逆序对题解：主要考虑以上两种情况贪心排序时按照a.l+a.rusingnamespacestd;constintmod=998244353;constintN=1e5+50;intinv[N];structnode{intl,r;}zz[N];boolcmp(nodea,nodeb){returna.l+a.r>=1;}returnans;}intc

链接：https://ac.nowcoder.com/acm/contest/4114/E来源：牛客网棋技哥时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述火山哥和鸡老八在下棋。这张棋盘是n×m的。每一个格子要么是黑色的，要么是白色的。两个人轮流进行操作。火山哥先手。每一次可以选择一个黑色的格子，以这个格子

B.密码学题意告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串思路知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可#include#include#include#includeusingnamespacestd;constintmaxn=1020;chars[maxn][105];intb[maxn][105];structnode{intx

2020CCPC-WannaflyWinterCampDay3Div.1&2（A黑色气球）（解方程）时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小D面前有n{n}n个黑色的气球。假设第i{i}i个黑色气球的高度是一个正整数hih_ihi，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色

启发式合并即可#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;#definefifirst#definesesecond#definepbpush_backvectorv[N];intn,sz[N];voiddfs(intnow){sz[now]=1;for(autok:v[now]){dfs(k);sz[now]+=sz[

紧张刺激(自闭)的camp开始了。首先感谢各位老师，志愿者的辛苦付出！一开始知道是jls出的题，感觉就会很自闭啊？结果确实也是这样子。开场我先扫了一下题，发现有个题很好做？（最先的时候没看清数据有非正数情况）写着写着终于发现数据包含负数了，随机自闭了一会，然后想想好像也挺好做吧？就开始慢吞吞的开始自闭讨论所有情况，写完跟暴力拍了拍，发现0的情况还得拎出来讨论一下，随即改了改，再拍没拍出错。然后自信

045早上dls讲课是真的nb，讲的太好了！！！dlsnb！！！！下午比赛的时候，看一下A题，想了一会(很久？)，最后发现大概是个推推贡献的题目吧？然后推出了用差分数组维护差分数组的这么个东西，然后做一做，但是最后的统计贡献，分子分母写颠倒了，，对着式子自闭半天嘤嘤嘤？之后看到了启发式合并的题目，我想这tm不是才讲过吗，但是好像是我第一次写呢？中间的一个细节调了很久才发现那地方的错误，修正后一发a

回家两天了。看了两天的孩子。。真是累！！比学习都累，，感觉看了两天孩子，整个人都要变傻了，明天终于不用我看了，，今天就先总结一下游秦皇岛一个周的训练心得，1.19晚我们抵达秦皇岛，看到很多烧烤店，胃口大开，一起去吃烧烤，，然后，我就上火，，引发接下来一周的智齿疼，，，(；′⌒`)1.20第一天，一上午wls振奋人心的讲话，本身就是下定决心去好好训练的，被wls一带，就更有信心决心了，，下午的day

题目传送门题目描述小D面前有{n}n个黑色的气球。假设第{i}i个黑色气球的高度是一个正整数hih_ihi，现在小D知道了任意两个不同气球的高度之和，你能帮小D还原出每个黑色气球的具体高度嘛？输入描述:第一行一个整数n{n}n接下来n{n}n行，每行n{n}n个整数，其中第i{i}i行第j{j}j个整数表示第i{i}i个气球和第j{j}j个气球的高度之和。(当i=j{i=j}i=j时这个数为0{0

题目传送门题目描述Everybodyknowsthatjiry_2=Syloviaely.Thereare{n}ndifferentaccountsonthewebsite,andsomeofthemcompetedintherecent{k}kcontests.However,Mikesuspectsthattherearelotsofalternativeaccounts.Thereareax

day1早上是开营仪式，wls讲了为什么人需要想象，以及不要犹豫，想到了就去做(可能犹豫的时间就能做成这件事了)放几张照片8hhh（蔡队nb下午是比赛，qzw先a了一道签到题B，脑子太晕了，直到队友ac了，我还没算完自己出的样例(前一天只睡了三小时，扛不住了啊orz)，后来一起讨论H题，想了两种方法，然后war一直在思考不存在的情况，我随手翻了翻提交记录，发现大部分过H的都是java和py，马上说

A：求元音字母在子串中的长度占比的期望字符串长度n，则子串的数目为（n*（n+1））/2利用前缀和，使用数组sumn[i]来记录到第i位有多少个元音字母，利用前缀和就可以计算区间和。例：2~6区间和=sumn[6]-sumn[1]在使用数组f[i]表示长度为i的子串共有多少个元音字母。f[i+1]=f[i]+sumn[n-i+1]-sumn[i-1]因为长度为i的子串一定是长度为i+1串的子串，所

两个人都希望火山哥赢，不断地翻棋子可以知道：最左上角那个棋子，不管翻哪里，都会跟着反转。所以结论是根据最左上角棋子的初始状态判断输赢。博弈赛神仙#include#includeusingnamespacestd;constintmaxn=505;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);intt;cin>>t;while(t-

题目链接：CosmicCleaner题意：在三维坐标系中，有n个球体，每个球的球心为(xi,yi,zi)，半径为ri。再给定一个球（球心为(X,Y,Z)，半径为R），求该球与其余n个球相交部分体积。（保证一开始的n个球两两之间没有重叠）思路：因为n个球两两之间没有重叠，所以考虑其中每个球(称为小球)与最后给定的那个球(称为大球)即可。分3种情况：设d为两球球心之间的距离。一、d>=R+ri：两球不

题目描述鸡尾酒最喜欢吃东北的烤面包片了。每次到东北地区的区域赛或者是秦皇岛的wannaflycamp，鸡尾酒都会吃很多的烤面包片，即使比赛打铁也觉得不枉此行。“我想吃烤面包片！！！”这不，半年没吃烤面包片的鸡尾酒看到大家都聚集在秦皇岛参加暑假camp，羡慕地发出了想要的声音。当鸡尾酒“想要”的时候，他说的话会带三个感叹号来表示非常“想要”。至于有多“想要”，他给了你一个算式让你来体会。给你两个整数

·栈、单调栈1.栈的特点与基本操作2.单调栈单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减）。·单调递增栈,从栈底到栈顶依次递增（单调非递减栈:允许有相等）·单调递减栈,从栈底到栈顶依次递减（单调非递增栈:允许有相等）qes1.给一个序列，求对于每个数左边第一个比它大的数做法：维护一个单调栈①如果当前栈顶的元素比自己小，则将栈顶元素不断弹出，直到遇到第一个比自己大的元素，即为

部分题目列表：题号题目算法B题密码学签到题，字符串处理H题最大公约数数学、gcd、大数F题乘法较为巧妙的使用二分A题期望逆序对-C题染色图-I题K小数查询在线线段树套权值线段树B题密码学签到题，就是一个字符串的计算，可耻的WA了一发是因为忘记了解码要倒着去解(iii从mmm到000)#includeusingnamespacestd;constintmaxn=1005;inta[maxn],b[m

B.密码学题意：告诉你关于字符串加密的方法，然后给你一些加密操作和加密后的字符串，让你求原来的串思路:知道被加密后的串与加密字符可以向前推出被加密之前的串，不断向前模拟即可#include#include#include#includeusingnamespacestd;constintmaxn=1020;chars[maxn][105];intb[maxn][105];structnode{in