Ri
  • 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}\)的位置,并不会经过某些操作后使得一个本来不
  • 2024-08-062024牛客暑期多校训练营7
    Preface久违地打的像人的一场,在开局即红温的条件下后面还能放好心态打还是很不容易的前期我被I单防红温了,还好有祁神救场上去帮我过了这个题,然后徐神秒出D的做法扔给我我爬上去实现了下很快过了由于想不出C这个神秘构造的做法,只能经典地让我中期占机子写大模拟H,想我这种
  • 2024-08-06【题解】暑假集训CSP提高模拟14
    目录Rank&挂分A.BA题目内容部分分10pts10+20pts正解思路代码B.BB题目内容部分分5pts正解思路代码C.BCD.BDRank&挂分T4暴搜后来改了记搜,不知道哪里锅了,挂5pts。A.BA题目内容现在有\(m\)块烙板,\(n\)张饼,第\(i\)张饼需要烙\(a_i\)个单位时间,一张饼一个单位时刻只能
  • 2024-08-05深入解析5G中的信道质量指示(CQI)、预编码矩阵指标(PMI)和秩指示(RI)
    在5GNR(NewRadio)网络中,信道质量指示(CQI)、预编码矩阵指标(PMI)和秩指示(RI)是关键的信道状态信息(CSI)参数。它们由用户设备(UE)根据接收到的参考信号(如CSI-RS)测量和报告,帮助基站(gNB)优化无线资源分配、提高传输效率。以下是对这些指标的详细解释:1、信道质量指示(CQI)定义:CQI是由UE
  • 2024-08-022024“钉耙编程”中国大学生算法设计超级联赛(5)
    Preface唉感觉最近把把红温负作用啊,这场就中期写05被卡常了就红温了一整场,放着更简单的题不写就疯狂乱搞结果不出所料地被打爆了,只能说是好似,赛后发现甚至有个题是去年一轮的原,结果比赛的时候没一个人看题意,属实绷不住了感觉现在每场的策略和心态都有很大问题啊,不把这些问题
  • 2024-07-302024牛客暑期多校训练营5
    Preface坐牢,爽!前期经典屡次被签到腐乳导致罚时爆炸,写完四题后发现排名已经冲刺200+了,再一看后面的题都过的很少跟着榜看了一些题后感觉都不太可做,祁神和徐神一直在讨论J但我一点不想写大分类讨论Counting遂开摆摆到大概三点半的时候发现G题过的队越来越多了,看了眼题意