- 2024-10-3110.31考后订正
T1可以了做法考虑先算出总体的平均数记为$\Delta$.之后我们遍历每一块蛋糕并计算从第一块到当前这一块的蛋糕的平均值\(x\)是否\(\geq\Delta\).如果满足这个条件,就继续向后拓展,否则就停下.记得处理边界条件:全都可以的话就直接取第一块,如果第一块就不行的话直接输出
- 2024-10-27CSP2024
大香蕉一条大香蕉,你的感觉真的很奇妙~本文实为CSP-S2024游记。loc=SC初赛本校争取到了考点,比较不错。然后就遇到自己的宿管监考。。致敬传奇完善程序9A1B。CSP-S被叠失眠debuff,凌晨才睡着。然后就非常倒闭,事实也确实是这样的。进考场,发现键盘拔不出来,但是旁边的人都
- 2024-09-07【赛后反思】洛谷基础赛 #15 &「LAOI」Round 6 考后总结(待补完)
LGR-198-Div.3考后总结又要掉分了:展开目录目录LGR-198-Div.3考后总结A[太阳]]请使用最新版手机QQ体验新功能-100ptsBRadiation-100ptsC区间测速-50ptsDYetAnotherGraphColorationProblem-5ptsA[太阳]]请使用最新版手机QQ体验新功能-100pts因为实际上要截
- 2024-06-01朝“飞”暮“卷”,梦里不知身是客
朝“飞”暮“卷”,梦里不知身是客大考后的晚自习总是很难有效率,对着答案,勾勾叉叉地画着,估分,算分……我趁着5月最后的时间读完了《自造》,满意了。这是半期考后的第一个晚自习,班里如此浮躁,正常。ZY走进来说这周不做周练了,江老在语文课上照常强调着积累的重要性,兰兰在化学课上照旧发
- 2023-09-18老师都在用的成绩统计神器,4步自动分析考生成绩,摆脱考后成绩分析苦海
成绩统计神器是一种方便、高效的工具,旨在帮助教师和学校快速、准确地对学生的考试成绩进行分析和评估。本文将详细介绍一种成绩统计神器的使用方法,以及如何通过它实现自动化的成绩分析,帮助老师们摆脱考后成绩分析的苦海。以下是对该成绩统计神器的详细介绍:第一部分:引言-简
- 2023-09-14【考后总结】9 月 CSP-S 模拟赛 4
9.14CSP模拟38T1我是A题每个点坐标都至少有一维卡上界。那么按照哪一维卡上界分成\((A,v,w),(u,B,w),(u,v,C)\)三类,对于点\((x,y,z)\),如果会被第一类点删去,那么第一维就不需要考虑了,只需要满足\(y\)不大于所有\(w\)大于等于\(z\)的第一类点中\(v\)的最大值。
- 2023-09-12【考后总结】9 月 CSP-S 模拟赛 3
9.12CSP模拟36T1博弈如果路径上最小值数量为奇数,那么先手第一个取最小值必胜。如果是偶数,那么双方都尽量避免第一个取最小值,变成了删去最小值不能操作的必败,就是子问题,归纳发现先手必败当且仅当所有值的出现次数都是偶数。关于偶数的统计想到异或哈希,由于重复路径异或后贡
- 2023-09-10【考后总结】9 月 CSP-S 模拟赛 2
9.10CSP模拟34T1斐波那契数由于边权只有\(\{0,1\}\),因此生成树的边权和取值连续,求出最小和最大判断即可。点击查看代码intt;intn,m;structedge{intu,v,w;edge()=default;edge(intu_,intv_,intw_):u(u_),v(v_),w(w_){}}e[maxn];intbel[maxn
- 2023-09-01【考后总结】9 月 CSP-S 模拟赛 1
9.1CSP模拟32AfterHours-TheWeekndThoughtIalmostdiedinmydreamagain(Baby,almostdied)Fightin'formylife,Icouldn'tbreatheagainI'mfallin'intonew(Oh,oh)Withoutyougoin'smooth(Fallin'in)'Cau
- 2023-08-24【考后总结】8 月 CSP-S 模拟赛 9
8.24CSP模拟29IWanttoBreakFree-QueenIwanttobreakfreeIwanttobreakfreeIwanttobreakfreefromyourliesYou'resoselfsatisfiedIdon'tneedyouI'vegottobreakfreeGodknows,GodknowsIwanttobreakfreeI've
- 2023-08-21【考后总结】8 月 CSP 模拟赛 8
8.21CSP模拟27晴天-周杰伦故事的小黄花从出生那年就飘着童年的荡秋千随记忆一直晃到现在ReSoSoSiDoSiLaSoLaSiSiSiSiLaSiLaSo吹着前奏望着天空我想起花瓣试着掉落为你翘课的那一天花落的那一天教室的那一间我怎么看不见消失的下雨天我好想
- 2023-08-19【考后总结】8 月 CSP-S 模拟赛 7
8.19CSP模拟25给我一首歌的时间-周杰伦雨淋湿了天空毁得很讲究你说你不懂为何在这时牵手我晒干了沉默悔得很冲动就算这是做错也只是怕错过在一起叫梦分开了叫痛是不是说没有做完的梦最痛迷路的后果我能承受这最后的出口在爱过了才有能不能给我一首歌的时
- 2023-08-17【考后总结】CSP-S 模拟 6
8.17CSP模拟23That'sWhyYouGoAway-MichaelLearnsToRockBabywon'tyoutellmewhythereissadnessinyoureyesIdon'twannasaygoodbyetoyouLoveisonebigillusionIshouldtrytoforgetButthereissomethingleftinmyhea
- 2023-08-12【考后总结】8 月 CSP-S 模拟赛 4
CSP模拟19ItstartedoffsowellTheysaidwemadeaperfectpairIclothedmyselfinyourgloryandyourloveHowIlovedyouHowIcriedTheyearsofcareandloyaltyWerenothingbutashamitseemsTheyearsbeliewelivedthelieIloveyou'
- 2023-08-10【考后总结】8 月 CSP-S 模拟赛 3
8.10CSP模拟17BohemianRhapsody-QueenIsthisthereallife?Isthisjustfantasy?Caughtinalandslide,noescapefromrealityOpenyoureyes,lookuptotheskiesandseeI'mjustapoorboy,IneednosympathyBecauseI'measycome,eas
- 2023-08-07【考后总结】8 月 CSP-S 模拟赛 2
8.7CSP模拟15只因你太美-蔡徐坤>只因你太美baby只因你太美baby>>只因你实在是太美baby只因你太美baby>>迎面走来的你让我如此蠢蠢欲动>>这种感觉我从未有>>CauseIgotacrushonyouwhoyou>>你是我的我是你的谁>>再多一眼看一眼就会爆
- 2023-08-03【考后总结】8 月 CSP-S 模拟赛 1
8.3CSP模拟13\(\text{zero4338round}\)T1y显然\(\text{xt}\)会选择四个角,对每个格子求出到四个角的曼哈顿距离最大值,操作一定会优先选择最大值较小的,所以把距离数组排个序就行了。T2s经典套路是设答案是\(a\),把小于\(a\)的位置设成\(0\),大于等于设成\(1\),这样按
- 2023-07-18【考后总结】7 月多校国赛模拟赛 3
7.14冲刺国赛模拟36T1染色题关键性质是奇数偶数位上可以放置的只有两种,若\(i\)和\(i-2\)选的颜色不同,那么在\(i\)位置放一个球,\([l,r]\)的限制等价于\([l+2,r]\)中奇数位和偶数位不同时有球。设\(f_i\)为\(i\)放置一个球的合法方案数,这样直接枚举上一个球所在
- 2023-07-14【考后总结】7 月多校国赛模拟赛 3
7.14冲刺国赛模拟36T1染色题关键性质是奇数偶数位上可以放置的只有两种,若\(i\)和\(i-2\)选的颜色不同,那么在\(i\)位置放一个球,\([l,r]\)的限制等价于\([l+2,r]\)中奇数位和偶数位不同时有球。设\(f_i\)为\(i\)放置一个球的合法方案数,这样直接枚举上一个球所在
- 2023-07-05计算机网络考后有感
一、前言这一科的知识点太多了,于我而言速成有点不太可能,吃不消,刚刚考完,不知道结果如何,在此记录一下二、考试类型题及相关题1、简答题1.举例什么情况下是高带宽、高延迟,什么情况下是低带宽、低延迟?2.对比一下光纤和铜线的优缺点3.叙述一下TCP三次握手的过程,并说明为什么是三
- 2023-07-02【考后总结】7 月多校国赛模拟赛 1
7.2冲刺国赛自测9T1字符串一个合法位置\([l,r]\)代表\([1,x]\)与\([l,l+x-1]\)相同,\([y,n]\)与\([r-y+1,r]\)相同,类似\(x\in\mathrm{Border}(l+x-1)\)。对正反串做KMP,建失配树,类似要求\(x\)子树和\(y\)子树的交,而\((l+x-1)+1=(r-y+1)\)所以正串失配树子树
- 2023-07-02【考后总结】7 月多校国赛模拟赛 1
7.2冲刺国赛自测9T1字符串一个合法位置\([l,r]\)代表\([1,x]\)与\([l,l+x-1]\)相同,\([y,n]\)与\([r-y+1,r]\)相同,类似\(x\in\mathrm{Border}(l+x-1)\)。对正反串做KMP,建失配树,类似要求\(x\)子树和\(y\)子树的交,而\((l+x-1)+1=(r-y+1)\)所以正串失配树子树
- 2023-06-27【考后总结】6 月多校国赛模拟赛 6
6.27冲刺国赛模拟25T1简单计数不是古典概型所以不能方案数相除。考虑枚举第一个选择的位置\(i\),这样分成两个独立的区间,只关心\(k\)所在的一个,转移方程:\[f_{n,k}=\dfrac{1}{n-1}\left([k<n]+[k>1]+\sum_{i>k}f_{i-1,k}+\sum_{i<k-1}f_{n-(i+1),k-(i+1)}\right)\]前缀和
- 2023-06-27【考后总结】6 月西安多校国赛模拟赛 3
6.17冲刺国赛模拟20T1树染色容易发现每种方案都可以变成没有交边的链剖分,在此基础上的方案数是每个链顶的深度,考虑DP。直接DP大致是维护\(\prod(\proda+\prodb)\timesdep_{top}\),发现这个东西非常不好转移,转移时需要枚举叶子,复杂度不优秀。改为设\(f_{i,0/1}\)表
- 2023-06-27【考后总结】6 月西安多校国赛模拟赛 4
6.21冲刺国赛模拟22T1跳跃不妨看作两只青蛙从相同起点出发且跳跃次数相同,设\(f_{i,j,k}\)为两只青蛙分别在\(i,j\)位置,且相差步数\(k\)。由于需要记录相邻位置对答案贡献,我们在要求必须严格按照升序对处理状态,也就是必须保证当前跳跃的一只青蛙落点在另一只青蛙更前面,且