includeincludeincludedefineM998244353defineintlonglongusingnamespacestd;intT,l,r,n,o[150],v[150];intP(intx,inty){intq=1;for(;y;y>>=1,x=x*x%M)if(y&1)q=q*x%M;returnq;}structS{intk,f[

link题目看起来很吓人，似乎无从下手。可以看成一个优先队列，每次加入一个数，弹出最小值。注意到\(K\)范围为\(10^9\)，尝试从化简\(K\)范围入手。发现当\(K>N-M+1\)时，数字\(N-M+2\dotsN\)始终处于优先队列中，并在最后有序排成一段。当操作完\(N-M+1\)次

背景：教授在打某道关于序列gcd与lcm的题，但是看不懂题解，于是决定打表找规律；然而自己又懒得算数，于是写了个程序。使用说明：输入格式：nstra1a2...an，\(n\)为序列长度；str为操作种类，只有GCD和LCM；\(a\)为序列，其中所有元素都必须是自然数。如果输入不合法，程序会中断计算并返回错误

link比较喜欢的题目。考虑合法的条件，从点亮的灯的角度难以维护。反过来看，从未点亮的灯角度考虑，条件相当于这些灯形成了一个包含\(1\)号灯的连通块。如何判定这些灯形成一个连通块？点减边！设\(c_i\)为操作前\(i\)次后，未点亮的灯的\(|V|-|E|\)的值，那么\(c_i=1\)即合

A-Orders题意每天能生产k个产品的工厂有n个订单，第i个订单是在a_i天交b_i个产品，问能否交付。思路订单按日期排序，记录剩下的商品.代码#define_CRT_SECURE_NO_WARNINGS#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintmxn=1e6+5

https://www.luogu.com.cn/problem/P1397第2题   巨大的矩阵 查看测评数据信息超级计算机计算效率非常快，小明购买了一台超级计算机，用超级计算机生成一个巨大的矩阵A，矩阵A有n行m列的矩阵。A[i][j]表示矩阵A第i行第j列的元素，超级计算机生成矩阵A满足如下性质：A[1][1]=1,A[i

一、低级自动发现LLD低级自动发现是用来自动化添加监控项，通过自动发现规则和监控项原型实现。二、LLD监控主机端口实践1、自动发现规则：编写脚本，获取所有的端口，然后将这个脚本制作为一个特殊的Key脚本输出固定格式{"data":[{"{#TCP_PORT}":"10050"},{"{#TCP_PORT

题意给定常数\(N,A,B,X,Y,Z\)，求\(\min\{\alphaX+\betaY+\gammaZ(\alpha+\betaA+\gammaB=N)\}\)sol我们可以将\(1,A,B\)三者的性价比（即\(X,\frac{Y}{A},\frac{Z}{B}\)）排序，性价比可能包括\(6\)种可能。其中，若\(1\)的性价比不劣于其他任一性价比，说明可以

K贪心地先凑出前后端后，中间的部分是本质不同的子序列个数然后枚举可以重叠的部分，如果可以重叠肯定是回文后缀有不少细节，比如空串，重叠部分要求后面的能取到#include<cstdio>#include<iostream>#defineintlonglong#defineULLunsignedlonglongusingnamespacestd;

打成乐子A容易证明下标为奇数的地方可以取到，下标为偶数的地方不可以取到。直接模拟时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=1000100;inta[N];signedmain(){intT;scanf("%lld",&T);

可爱的单调性啊，不会#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintn,m,q,u,v,t,a[100005];queue<int>que[3];signedmain(){ scanf("%lld%lld%lld%lld%lld%lld",&n,&m,&q,&u,&v,&t); for(inti=1;i&l

原题链接题解贪心的每次挑选当前最大的，但是要挑选k次，因此我们没法去遍历挑选的过程，因此我们考虑最终形态，由于每次挑选最大的元素，因此最后所有数一定不超过某个数，二分由此而来code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;lln,k;lla[200005],b[

这场Div.3难度高于平时。A#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintN=500100;inta[N];signedmain(){intT;scanf("%lld",&T);while(T--){intn;scanf("%lld",

link主要记录一下做题过程。首先题目看上去很不好处理，考虑从部分分的角度入手。先看\(m=n-1\)的部分分，这个性质让我们很容易想到一棵树。考虑把原材料当作点，菜品当作边，一道连接\((x,y)\)的菜品表示只能用编号为\(x\)和\(y\)的原材料。对于这棵树，我们每次选择一个叶子，

上大分，赢！A考虑将每一条对角线上可以存放的砝码数量都记录一下，从大到小排序，然后直接暴力贪心选择。此时可以发现数量一定形如\(n,n-1,n-1,n-2,n-2,n-3,n-3,\ldots,1,1\)这样的形式。直接暴力减即可。时间复杂度为\(O(n)\)。#include<bits/stdc++.h>#defineintlonglong

位运算的性质：各位之间的运算是相互独立的因此，分别考虑每一位的方案数，显然比你的考场做法更优点击查看代码#include<bits/stdc++.h>usingnamespacestd;longlongp[20];intmain(){ p[0]=1; for(inti=1;i<=15;i++) { p[i]=p[i-1]*2; } intT; cin>>T; while

知识总结原理：每一步都采取局部最优解，取到最终的最优解。常见时间复杂度$O(n)$或$O(nlog(n))$后者一般带排序。用法：通过数据规模和题目信息联想贪心算法常见时间复杂度猜测结论验证合理性​-归纳法​-反证法（相邻交换法）：如果交换方案中相邻的两个元素/任意

在发布求救信号后，@我就在这里253发了题解。#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongintt,ans;voidsolve(){ intn,k,x,ans; scanf("%lld%lld",&n,&k); ans=1; intpre=1,behind=n; for(inti=0;i<k;i++

谢谢，你关注的鸽子博主更新了。上赛季末段没能忍住网瘾，转生成ACMer了和队友一起拿了块邀请赛金牌和省赛冠军，下半年区域赛不想拖后腿所以还是得努努力啊。但是因为博主还要跑科研实验以及机器人比赛的事情，所以大概一天只能看几个题下列列出的√为自己想出来的，×为看了题

思路首先证明一下当序列扩大时答案一定不劣。考虑\(f(l,r)\)到\(f(l,r+1)\)的变化。\[\begin{aligned}f(l,r)-f(l,r+1)&=s_{l,r}-xs_{l,r}-s_{l,r+1}+xs_{l,r+1}\\&=xs_{l,r+1}-xs_{l,r}-a_{r+1}\\&

L1-009N个数求和本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N（≤100）。随后一行按格式a1/b1a2/b2…给出N个有理数。题目保证所有分子和分母都在长整型范围

目录快速幂递归写法（a^b%m）迭代写法  单峰序列快速幂a^nn为奇数，转化为a*a^(n-1)n为偶数，转化为计算b=a^(n/2),在计算b^2a^b%m）递归写法（a^b%m）#include<iostream>#include<vector>#include<cmath>#include<string>#include<cstring>#include<algorithm>u

很好的构造题。题意请构造一个长度为$2^{m+1}$的序列$a$，该序列满足：$\foralli\in[1,2^{m+1}],a_i\in[0,2^m-1]$且每个数都恰好出现两次。对于任意一对$(i,j)$满足$a_i=a_j$，$a_i\oplusa_{i+1}\oplus\cdots\oplusa_{j-1}\oplusa_j=k$。$\oplus$表

一个正整数 N 的因子中可能存在若干连续的数字。例如630可以分解为3×5×6×7，其中5、6、7就是3个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 N（1<N<231）。输出格式：首先在第

榜单#提交者=*ABCDEF1(2055)gutongxing20261388-1488900A#include<bits/stdc++.h>usingnamespacestd;intT,n,m;signedmain(){ scanf("%d",&T); while(T--){ scanf("%d%d",&n,&m); printf(&quo