Ri
  • 2024-11-14【考试题解】NOIP2024(欢乐)加赛3
    目录A.SakurakoandWater题目内容思路代码B.BinomialCoefficients,KindOf题目内容思路代码C.QED'sFavoritePermutation题目内容思路代码D.CardGame题目内容思路代码E.LongWaytobeNon-decreasing题目内容思路代码F.ManyGames题目内容思路代码A.SakurakoandW
  • 2024-11-09AcWing 827:双链表 ← 数组模拟
    【题目来源】https://www.acwing.com/problem/content/829/【题目描述】实现一个双链表,双链表初始为空,支持5种操作:  ●在最左侧插入一个数;  ●在最右侧插入一个数;  ●将第k个插入的数删除;  ●在第k个插入的数左侧插入一个数;  ●在第k个
  • 2024-11-07Codeforces Global Round 27
    Preface这场其实是上周六VP的,但因为后面连着好几天组队训练就一直没补题,拖到今天才补这场VP的时候写了A~E,F感觉会了但是急着吃饭就跑了,今天写了下F发现贼好写写完就过了,亏麻了A.Sliding签到,手玩下式子即可#include<cstdio>#include<iostream>#defineintlonglon
  • 2024-11-06[NOIP2022] 比赛 随机排列 部分分
    看到最大值,考虑使用单调栈搞出\([la_i,ra_i],[lb_i,rb_i]\)表示这一段区间\(i\)是\(a,b\)的最大值。预处理是简单的。inlinevoidinit(){staticautof=[](inta[],intl[],intr[])->void{staticintstack[N],top;top=0,a[n+
  • 2024-11-06【考试题解】NOIP2024加赛2
    目录A.新的阶乘(factorial)题目内容部分分?pts正解思路代码B.博弈树(tree)题目内容部分分80pts正解思路代码C.划分(divide)题目内容部分分10pts14pts正解思路代码D.灯笼(lantern)A.新的阶乘(factorial)题目内容定义运算\(f(x)=x^1\times(x-1)^2\times(x-2)^3\dots2^{x-1
  • 2024-10-3110.31考后订正
    T1可以了做法考虑先算出总体的平均数记为$\Delta$.之后我们遍历每一块蛋糕并计算从第一块到当前这一块的蛋糕的平均值\(x\)是否\(\geq\Delta\).如果满足这个条件,就继续向后拓展,否则就停下.记得处理边界条件:全都可以的话就直接取第一块,如果第一块就不行的话直接输出
  • 2024-10-31Codeforces Round 977 (Div. 2, based on COMPFEST 16 - Final Round)
    Preface这场其实是上周四VP的,因为当时马上要出发打济南站了,但因为挺久没写代码了所以打算临阵磨枪一下好家伙结果Div.2D不会做直接给人整麻了,不过好在看了眼榜把E2写了,后面发现这个D想到了就不难A.MeaningMean容易发现从小到大操作一定最优#include<cstdio>#inc
  • 2024-10-28AcWing 802:区间和 ← 离散化
    【题目来源】https://www.acwing.com/problem/content/804/【题目描述】假定有一个无限长的数轴,数轴上每个坐标上的数都是0。现在,我们首先进行n次操作,每次操作将某一位置x上的数加c。接下来,进行m次询问,每个询问包含两个整数l和r,你需要求出在区间[l,r]之间的所
  • 2024-10-17元器件学习之--------运算放大器
    一、技术理论1、运放符号    1、同相输入端                3、反向输入端    5、电源正端          2、电源负端    4、输出端    运算放大器具有两个输入端和一个输出端,如图所示,其中标有“+”号的
  • 2024-10-11浅谈一类动态开点线段树优化 - DEST树
    前言线段树,是一种优秀的数据结构,其应用极为广泛。其中,动态开点值域线段树,配合上线段树合并,甚至能替代或超越平衡树。但是,这种线段树的树高与值域相关,很容易产生四五倍常数。无论考虑时间或空间复杂度,这样的树都不算优。那么,我们是否能想办法优化它呢?优化思想正如上文所述,普通线
  • 2024-10-06【题解】C - STEP
    目录题目内容DescriptionInputOutput数据规模与约定做法一思路代码做法2思路代码题目内容原题:洛谷P6492Description给定一个长度为\(n\)的字符序列\(a\),初始时序列中全部都是字符L。有\(q\)次修改,每次给定一个\(x\),若\(a_x\)为L,则将\(a_x\)修改成R,否则将\(a_x\)
  • 2024-10-04【题解】B - 三元上升子序列
    目录题目内容DescriptionInputOutput数据规模与约定思路代码题目内容DescriptionErwin最近对一种叫thair的东西巨感兴趣。。。在含有\(n\)个整数的序列\(a_1,a_2,\ldots,a_n\)中,三个数被称作thair当且仅当\(i\ltj\ltk\)且\(a_i\lta_j\lta_k\)。求一个序列中thair
  • 2024-10-04The 2024 CCPC Shandong Invitational Contest and Provincial Collegiate Programming Contest
    Preface传说中被杭电1h十题的比赛,结果打到结束也只会10题这场开局就不太顺,一个Easy题C卡到2h的时候才出,虽然中期题基本都能想到但还是出的很慢最后1h讨论了下L的大致做法发现了几个关键性质后觉得写不完了,遂摆烂滚去打炉石了A.Printer签到,二分答案大力检验即
  • 2024-10-03The 3rd Universal Cup. Stage 8: Cangqian
    Preface战术最失败的一集,徐神从开场就被模拟题关住了,直到4h30min的时候才放出来然后剩下的题也开的不顺,最后感觉好多题都没写就7题下班了这场也是延续了之前几场的一贯画风,最后1h我在狂暴鸿儒一个题,然后挂飞了也没过,赛后稍微一想就发现又犯了个唐氏错误A.Bingo沟槽的
  • 2024-09-23The 2024 ICPC Asia East Continent Online Contest (I)
    Preface打的一坨,直接被Div.2学弟吊起来打这场主要是中期的Easy~mid写的太慢,导致中后期题没时间写同时封榜后的决策也有点问题,没有全队All-in一个题而是让徐神去写当时1/27的K,虽然可能徐神来想H我们也出不来但感觉还是跟榜适合我们队的level赛后发现H反着填右括
  • 2024-09-21INFO3616/CSEC3616/CSEC5616
    INFO3616/CSEC3616/CSEC5616 — S2 2024Assignment - 2This is an individual assignment.This assignment worths 10% ofthe final marks ofthe course and covers the content ofWeeks 4-6 (inclusive).SubmityourfinalreportasaPDFandco
  • 2024-09-10P6944
    概率期望谔谔谔。#include<bits/stdc++.h>usingnamespacestd;doublef[1010][1010];doubleg[1010][1010];doubleC[1010][1010];intmain(){ intn=ri,d=ri,r=ri; C[0][0]=1; for(inti=1;i<=n;i++){ C[i][0]=1; for(intj=1;j<=
  • 2024-09-05Codeforces Round 968 (Div. 2)
    Preface今天课比较少,就抽点时间补一下之前欠的CF这场总体来说题还算简单,E1之前的题基本都是一眼,不过E2没往转化到区间不交的情况想,F更是完全没想到colorcoding,只能说太菜太菜A.TurtleandGoodStrings不难发现只要比较开头和结尾的字符是否相同即可#include<cstdio
  • 2024-08-152024牛客暑期多校训练营10
    Preface最后一场牛客多校了,本来感觉可以来个完美谢幕的结果最后2h和祁神双开双卡本来开局就因为大雨导致晚开+浑身湿透,中间一直冷的发抖硬是撑了下来J题写法因为常数问题一直卡着十连重测;而C题因为有概率为\(0\)的情况需要繁琐的判断,最后两个题都没过赛后我用priority
  • 2024-08-132024牛客暑期多校训练营9
    Preface久违的多校,又被徐神带飞力这场总体可做题挺多的,前期出题也还算稳,但中间祁神写H睿智错误频发直接红温爆交了7发但无所谓徐神会出手,上机把当时只过了两个队的G秒了,然后我爬上去把B,C写了然后对着D罚坐一整场赛后经典看不懂出题人的一句话题解,坐等视频讲解吧(虽
  • 2024-08-12XXI Open Cup, Grand Prix of Tokyo
    Preface神秘沟槽Counting大赛,十个题全是模\(998244353\)有点逆天了开场发现G是去年暑假前集训的原,然后坐牢了大半天看榜发现包大爷切了B,然后跟了一手接下来慢慢把所有题都看了一遍,每个题都属于有点思路但不多中间和祁神把诈骗题I玩出来了,然后对着H硬套「PKUWC2018
  • 2024-08-11Codeforces Round 963 (Div. 2)
    Preface有懒狗上周日的比赛拖到这周日才写博客,我不说是谁这场比赛的时候因为C数组没开两倍卡了1h最后写对拍才看出来,直接心态爆炸导致D没写完掉大分A.QuestionMarks签到#include<cstdio>#include<iostream>#include<utility>#include<vector>#include<cstring>
  • 2024-08-092024 ICPC ShaanXi Provincial Contest
    Preface牢闪又双叒叕红温了,被B题一个边界卡了2h不出题虽然后面慢慢出题把排名打回来了,但因为时间被浪费了太多导致会的J题没时间写了,又成大战犯了A.chmod签到题,我题意都没看#include<bits/stdc++.h>chars[4]="rwx";intmain(){intT;scanf("%d",&T);
  • 2024-08-09【题解】ABC365(A~E)
    前四题30min切,然后T5死磕70min+几发小唐错,距离比赛结束还有16s交最后一发,AC了。目录A.LeapYear题目描述思路代码B.SecondBest题目描述思路代码C.TransportationExpenses题目描述思路代码D.AtCoderJanken3题目描述思路代码E.XorSigmaProblem题目描述思路代码A.Lea
  • 2024-08-07CF305E Playing with String
    难点在于读题发现\(l\)总取\(1\)即可,然后稍加转换就变成个傻逼题了有个显而易见的\(O(n^3)\)的区间DP做法,即考虑记录每个区间的SG函数值,然后枚举分界点转移但仔细思考我们会发现能进行操作的只有初始时\(s_{i-1}=s_{i+1}\)的位置,并不会经过某些操作后使得一个本来不