摘要: 前言: 哈哈哈,又是一场爆零的模拟赛~~ \(T1:\) 木棍 思路: 机房出现了两种思路: 第一种: 我们不难发现,一共就只有五种情况\(\lbrace 334 \rbrace \lbrace 2233 \rbrace \lbrace 4222 \rbrace \lbrace 442 \rbrac 阅读全文
posted @ 2025-09-16 18:20 晏清玖安 阅读(32) 评论(0) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-15 08:45 晏清玖安 阅读(0) 评论(0) 推荐(1)
摘要: 前言: 论读假题得来的\(80~pts\) 以及我们亲爱的晋江文学城: 不是?啊?晋江,你这...对吗? \(T1:\) 雷暴(storm) 思路: 据说是\(J\)组难度,几乎全切。记录下来每种颜色出现的最上/下/左/右,然后作差平方就好了 代码: $code$ #include<iostream 阅读全文
posted @ 2025-09-14 20:30 晏清玖安 阅读(36) 评论(0) 推荐(1)
摘要: 一、next_permutation 用来生成序列的下一个字典序排列的算法,若当前排列为最后一个字典序排列,则返回\(false\),否则返回\(true\)。属于\(algorithm\)库。单次使用时间复杂度为\(O(n)\),若生成一个序列的全排列的总时间复杂度为\(O(n*n!)\)(好鸡肋 阅读全文
posted @ 2025-09-12 16:09 晏清玖安 阅读(29) 评论(0) 推荐(1)
摘要: 前言: 一场通过乱搞获得如下成绩的比赛。 \(T1:\) 思路: 一场情况超级复杂(bushi)的大模拟(应该可以这么叫吧?)直接先这样这样,在那样那样,最后在这样这样那样那样就好了。 嘿嘿,开个玩笑嘛。首先,我们知道一定至少从\(S'\)跳到\(S\)到\(T\)的那条链上,这样我们可以就\(S' 阅读全文
posted @ 2025-09-11 22:10 晏清玖安 阅读(25) 评论(1) 推荐(1)
摘要: 前言: 一场 没有大样例 别开生面的模拟赛...... \(T1:\)染色(color) 题意: 给一个长度为\(n\)的序列染色,使得对于任意的\(1≤i<j≤n\),若\(|i-j|\)为质数,则\(i\)与\(j\)不同色。求出颜色尽可能少的染色方案。 思路: 一道规律题。众所周知,在质数内, 阅读全文
posted @ 2025-09-10 18:19 晏清玖安 阅读(43) 评论(2) 推荐(1)
摘要: 前言: 哈哈 \(But...\) 疑似\(oi\)重拳出击..... 以及这场比赛的题目名字,看得出来出题人已经很绝望了 \(T1:\) 题目(\(problem\))【又名:T648878 序列统计】 前言: 一定要好好算时间复杂度啊!!因为看到\(n≤8\),所以写完\(dfs\)就跑,结果. 阅读全文
posted @ 2025-09-08 19:45 晏清玖安 阅读(33) 评论(2) 推荐(1)
该文被密码保护。 阅读全文
posted @ 2025-09-07 20:26 晏清玖安 阅读(0) 评论(0) 推荐(1)
摘要: \(T1:\) 小争(zheng) 前言: 赛时想了一个函数模型,但是当时好像少情况了。吃饭路上想到缺失的情况,但是发现貌似无解(也可能是码力太差),只能跟着改正解了。对了,洛谷的那个题,它的空间限制....有点一言难尽,反正我过不去。(补:可能解法不一样,洛谷的题应该是\(O(n^2)\)的) 思 阅读全文
posted @ 2025-09-07 17:18 晏清玖安 阅读(31) 评论(0) 推荐(1)
摘要: \(I ~ wanna ~ be ~ your ~ slave\) \(I ~ wanna ~ be ~ your ~ master\) \(I ~ wanna ~ make ~ your ~ heart ~ beat\) \(Run ~ like ~ rollercoasters\) \(I ~ 阅读全文
posted @ 2025-09-07 15:41 晏清玖安 阅读(59) 评论(0) 推荐(1)