今天照常七点半左右到学校，结果入门发现氛围不对。打开手机，发现题目压缩包已经发了，我当时就是一个问号。(一定是刚开始耽误的几分钟耽误我写T2了！！！)然后就开始写题。这套题的难度对于我还好，不会出现打完暴力只能摆烂的情况。(但出现了先摆烂然后疯狂打暴力的情况)T1第一眼看着花

随缘更新，但考虑到马上要退役，毕业前应该没机会力。求字符串的最长公共前缀标准空间复杂度：\((\sum_i|s_i|)\)，但根据具体场景通常可以缩小至\(O(n)\)。时间复杂度：\(O(\sum_i|s_i|)\)预处理，\(O(\logmin(|s_i|,|s_j|))\)求两字符串的最长公共前缀对于每个字符串，预处理其前缀has

 #include<stdio.h>#include<math.h>intsushu(longlongn)        {            longlongsqrt_n=sqrt(n);            for(longlongi=2;i<=sqrt_n;i++)                {                 

DAY-1上午劳改课找了个提高模板题单，发现啥板子也不会写了，遂开始焦虑。下午第二节课下课后就和HXY去找琮琮姐请假了。晚上开始头晕头痛，想着考试当天带瓶布洛芬以防万一吧【结果忘了最后也没洗漱就直接睡了。DAY0MORNING前一天晚上头痛的要命，晚上没睡好，早上不到六点就自

PrefaceT1调的太久了，应当先打够部分分就切题的，全分思维难度不高，代码难度超高。可能是出题人知道把最简单题放T2有点过于恶心，所以后两道题的部分分都很好打，给的分也很多，一共\(55\)分可以轻松到手。就是第二题卡了一个unsignedlonglong，有点莫名其妙，而且T1放模拟也是头

此题贪心食用更佳在输入油价的时候，我们边计算油价的最小值和路程和.当路程之和$>0$时，计算油价并且减去对应路程即可.注意事项要开$long$$long$!!!.代码#include<iostream>#include<cstdio>#include<cmath>#include<cstring>usingnamespacestd;typedeflonglo

本文讨论jiffies回转的比较函数：#definetime_after(a,b)\((long)(b)-(long)(a)<0)写了个例子如下：#include<stdio.h>#include<stdint.h>#definetime_after(a,b)\((long)(b)-(long)(a)<0)intmain(){unsignedlongla

比较简单的一道数学题。思路：计算小组赛的比赛总数。longlongstage1=G*T*(T-1)/2;每组有\(T\)个队伍，每个队伍都需要与其他\(T-1\)个队伍比赛，共有\(T\cdot(T-1)\)场比赛。共有\(G\)组，因此小组赛总比赛数为\(\frac{G\cdotT\cdot(T-1)}{2}\)。计算进入

数学题。根据题目中给出的等式：\[(2n+3)(p-1)+\frac{4}{5}[(p\cdot{S}_{n})-{S}_{m}]=2(m-n)\]变形：\[(10n+15)(p-1)+4[(p\cdot{S}_{n})-{S}_{m}]=10m-10n\]\[(10m+15)p-10m-15+4{S}_{n}p-4{S}_{m}=10m-10n\]\[(10m+15+4{S}_{n})p=10m+15+4{S}_{m}\]\[p=\frac{10m+15+4{S}

算法观察到插入都在末尾进行考虑逆向ST表代码#include<bits/stdc++.h>constintMAXSIZE=2e5+20;#defineintlonglongintTime,D;intt=0;/*反向st表方便处理末尾的插入*/classreverse_ST{private:intMax[MAXSIZE][20];public:

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