谢谢，你关注的鸽子博主更新了。上赛季末段没能忍住网瘾，转生成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

题目前情提要小模拟，题目看懂就结束了但我没看懂，orz警示后人：路上经过的每一个点都要判断建筑属于谁并判断得钱还是交钱交钱要交到对方手里两个人都操作完才算一回合，是否进入下一回合的判断要在if(x==1)里面注意判断升级边界的代码的位置初始资金别忘了（悲)一个建筑的价

最近看的人好少……都快不想写了……你们的支持就是我创作的最大动力！AB%你CDE题意：有一个一个一个函数，把函数两两配对式求值，求这些值最后的总和C考虑将所有的和减去$10^8$出现的次数。将整个数组排序，然后进行二分，求第一个与这个数的和$\ge10^8$的位置，然后与这个数

今天了解了一下记忆化搜索，作为一种dp，我难以理解#include<iostream>#include<cstdio>usingnamespacestd;longlongdp[22][22][22];longlongw(longlonga,longlongb,longlongc){ if(a<=0||b<=0||c<=0){ return1; } if(a>20||b>20||c>20){

动物园题目描述输入格式输出格式输入输出样例输入3aaaaaababcababc输出36132开始时都没看出来这是kmp板子题先看看AC代码吧#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintmaxn=1e6+10;constintmod=1e9+7;chara[maxn];in

为了拓宽自己的英雄池，还是要写一下。分数&排名：理想：会牵挂的叫亲人，回不去的是故乡。现实：神虎一跃，威震天地！A.李时珍的皮肤衣今天输了，明天也要卷土重来。赛后加点卡赛时是不理解的。为啥这次就加点，上次数据范围错了都不把数据范围错的删了给我重测。自己手动模

题目链接：https://www.luogu.com.cn/problem/CF911Fsolution：先求得树的直径，再求得在树的直径上的节点和不在树的直径上的节点。我们考虑优先删除不在直径上的节点，这样不会破坏树的直径，在删完了这些点之后再慢慢删直径上的点。#include<bits/stdc++.h>usingnamespacestd;#def

E.杀了我个措手不及的记忆化搜索。首先观察\(N\leq10^{18}.\)但是这却是个不用矩快的\(DP.\)设\(f[x]\)为\(x\)的答案。有以下两种决策：第一种：\(f[x]=f[x/A]+X\)，也就是直接执行第一种方案。第二种：掷出\(Dice\)，然后考虑\(Dice\)的期望。\(f[x]=\dfrac{f[x]+f[x/2

#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;#definelllonglongstructFraction{ llfenzi,fenmu;};intgcd(inta,intb){ if(b==0)returna; returngcd(b,a%b);}intlcm(inta,intb){ returna/gcd(a,b)*b;}Fracti

没做出来，看dalao的,dalao超巨。注意的点:分子0的处理/计算公约数的时候取正不然会改变正负性reduction为核心方法#include<bits/stdc++.h>usingnamespacestd;#definelllonglongstructFraction{ llfenzi,fenmu;};intgcd(inta,intb){ if(b==0)returna; ret

起因教授在学习排列与组合时，为了偷懒，想要很快的计算连续整数的乘积，所以有了这个工具。求阶乘的话只需在第一个数输入一即可。代码如下。#include<bits/stdc++.h>usingnamespacestd;longlonga,b,c;intmain(){ while(1==1) { scanf("%lld%lld",&a,&b); c=1; for(

题目链接：本题为一道极其经典的记忆化搜索模板题，务必搞懂并掌握记忆化搜索的常见书写格式。主要思想就是用一个\(dp\)数组将每一个\(w\)函数的值存储起来，下一次检查\(dp[a][b][c]\)的值，如果已经算过就直接调用，可节省大量时间。#include<cstdio>usingLL=longlong;

初三奥赛模拟测试4$T1$最后一课题目描述姬子正要去找Kiana，但在这之前，她还需要去一个地方。在平面直角坐标系上，有一条直线\(y=k\)，还有两点\(P(x_1,y_1),Q(x_2,y_2)\)。姬子在点P处，Kiana在点Q处。姬子希望先走到直线\(y=k\)上，然后再去找Kiana。求姬子走到Ki

（一）数据范围较小，三重循环枚举选的数，用map存储可能的和即可。（二）AC代码。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m,l,q,a[110],b[110],c[110];map<int,bool>mp;signedmain(){ scanf("%lld",&n); for(inti=1;i<=n;i++)scan

（一）不太好想。（我看了题解才会）当\(k>2\)时，可以选两次相同的\(i\)和\(j\)。再将生成的数做差。当\(k=1\)时，直接\(Θ(n^2)\)枚举。当\(k=2\)时，先枚举第一次的\(i\)和\(j\)，再用lower_bound()实现查找第二次选择的数。时间复杂度\(Θ(n^2\log_2{n})\)。注

（一）因为\(2^{n}+2^{n}=2^{n+1}\)。设取的三个数为\(2^i\)，\(2^j\)，\(2^k\)，\(i\lej\lek\)。因为\(2^i+2^j>2^k\)，所以\(j=k\)。（反证法易证）此时\(i\)任意取。注意不要重复取。将答案分为两类计算，\(i=j=k\)和\(i<j=k\)。（二）AC代码。#include<bits/stdc++.h>#define

（一）注意到，\(c\)可能\(<1\)。主要考虑操作后的变化量。当\(c=1\)时，不会改变序列。当\(c>1\)时，和最大即为增加最多。那么求出最大子段和，再乘上\(c-1\)即为变化量。当\(c<1\)时，将序列每个数取反即可。（二）我因为不会最大字段和挂了3发。#include<bits/stdc+

T1这么水？！赛时AC。思路：小学数学题，我孙子都会做认真点。就是余数和商，小学二年级的知识（毕导：亻尔女子）代码：#include<bits/stdc++.h>#defineLLlonglongusingnamespacestd;LLn,sum;LLt(LLa){ if(a!=1)return1+t(a-((a-1)/3+1)); elsereturn1;}intmain(){

正好测试一下专栏的题解系统。我省选寄了都怪洛谷/fn/fn/fn/fn/fn/fn/fn题解显然可以对于所有关系建有向边，显然是基环外向树森林。由于是字典序最小，因此找到最小的上一个点没有直接连向边的点一定最优。但是有时取最优会导致最后无法选完，我们考虑无法选完的情况。第一种是