-
置顶
【临时置顶】博客服务降级公告
由于各种原因,小 L 主要精力将集中于课内(之前主要的题解内容现在直接没空打比赛了 555……),博客的更新将进入随(bai)缘(lan)状态…… 不过大部分服务要求的半年一更还是做得到的。 另外一点是博客服务将会在漫长的时间内渐渐有大升级! 预计包括但不限于: 换上同样简洁美观但更加强大的安知鱼主题! 去除一些已经倒闭了、无法访问的备案、聚合一类的站点,精简页脚。 修缮历史文章中的一些已... -
置顶
【置顶】运算符的关系简览
C/C++ 运算符优先级
-
置顶
【置顶】珍爱生命,远离 double
rt,今日模拟赛时,某只小 L 看到了 T1,发现是个百分数计算裸题,于是飞速写下了下面的代码:
-
置顶
Markdown 测试
你应该需要输入 “123456” 才能查看这篇文章,而且这篇文章应该是所有三十多篇文章中的第三篇。I AK IOI!
I AK IOI!
I AK IOI!I AK IOI!
-
GESP 202412 游记
这次终于不寄了,555…… Day - 9 月刮台风了,自动改成 12 月,离大谱…… 报名,还是团报(据说能提前查分)。GD 省 SZ 市共提供考点 2 个:SZYH 和 HIT (SZ),由于产生了 YH 恐惧症(考 6 级在这里寄了一回 + 去年 CSP-J 不给我 Linux 用结果 T1 数组起猛直接保龄令人窒息),所以选了 HIT。 u1s1,这把要是过了,那么 SZYH 的嫌疑... -
题解:AT_abc381_c [ABC381C] 11/22 Substring
显然这个 “11/22 Substring” 是以那个 “/” 为中心对称的。鉴于一个这样的字符串只能有一个 “/”,而题目又要求最长,所以确定了 “/” 就能确定一个满足要求的子串。 那思路就很简单了,只有两步: 找到所有的 “/” 两边同时寻找相应的子串。 别的,除了判断一下越界之外,就不用管了。 ACCode: 123456789101112131415161718192021... -
题解:P11248 [GESP202409 七级] 矩阵移动
笑点解析:这个人所在城市考试当天刮台风了,没考,免费送了一次 12 月的考试。 设计这么一个东西: 表示到格子 的最大分数。 本来还好,但现在的问题是,如果这个格子是‘?’,我哪儿知道到底可不可以变啊?万一变得太多了,那,那不就废了!万一少了,那我分不就没了? 所以我们需要到底还剩多少次机会呢?不好办,没法儿处理。 其实加一维记录就可以了。 于是我得到了这个状态: = 到格子 且已... -
CSP-J/S 2024 游寄
满纸荒唐言,一把辛酸泪。 其实不是去年没去,只是去年复赛喜提 15pts 荣获四等奖,木有获奖证书。今年决定一雪前耻! 坐标:窄西省浅圳市某郊区(。 该区是弱区,目前已知的唯一一个官方承认的(不包括我的省四)复赛获奖选手是 CSP-J2022 以 90pts 的高分荣获三等奖(T1 一个红题没 AC?这是咋过初赛的)。 注:下文中 Day 1.5、1.6、1.7 等指第一轮与第二轮之间的... -
题解:AT_abc376_c [ABC376C] Prepare Another Box
很好的一道二分答案题。 听说 CSP 考前写 tj 可以让 rp += inf? 注:下文中 指物品重量序列, 指箱子容量序列。 先问个问题:为什么我上来就敢肯定这是个二分答案题? 或者说,单调性在哪儿? 非常简单:如果一个盒子的容量越大,能装下的东西就更多(废话)。那么如果 不够用,可以扩大容量变成 。因为 是上限不能再大了。 所以就可以准备二分啦~ 问 2:你怎么 check ... -
题解:AT_abc374_c [ABC374C] Separated Lunch
已经沦落到在写这种水题题解了。 题目翻译 有 队人,每个队人数不同,把他们分成 2 组(同一队的不能拆开),使两组人数差距尽量小。 形式化题意:有 个数,把它们分成两组,使两组和的差尽量小。 说句闲话:感觉这题目很经典,但我没有原题作为证据(大雾 解法 本来觉得我这菜鸡实力是不可能做出来的,已经准备摆烂了,此时我突然发现 。 这是啥概念? 时间复杂度对应表 看图, 都是可以用 做... -
题解:AT_abc370_c [ABC370C] Word Ladder
说句闲话 这题是一个比较奇葩的贪心、构造。也可以认为是一个数据结构略有难度的练习题。 理论部分 注:以下使用 表示字符串长度。 一句段话题意:三个字符串 、、,其中 和 仅包含小写字母且等长, 为空。每一个操作可以把对应的 修改为 ,但需要把改完后的整个 加进 里,求最少步数及方案,要求方案最后得到的 字典序最小。 这咱办呢?首先是等长的,所以只需要修改... -
2024/09/01 开学前夕,发一篇大水文
说句闲话:研究珂学的最好方法是
写一篇水文
祝你们成功(滑稽