1102's blogs
  • 首页
  • 归档
  • 分类
  • 标签
  • 关于

CSP-S2025 游记

这是一篇加密文章,需要密码才能查看。
2025-11-04
游记
#CSP2025 #LuoTianyi

CSP-S2025第二轮 不完全题解

0 前言 这场的难度真的是谁都预料不到的。 另外T2道路修建的出题人是谁,这对我真的很重要。 1 前置芝士 A.社团招新(club) 贪心(反悔贪心) B.道路修建(road) 最小生成树(MST) Kruskal算法 状态压缩 归并排序 C.谐音替换(replace) (这题不会,先瞎写几个,待补) Trie 字符串哈希 AC自动机 D.员工招聘(employ) (这题完全不会,待补
2025-11-02
题解
#CSP2025 #算法

P11321 题解

0 前言 一道相当奇怪的题目, 思路和做法参考了题解区第一篇题解,十分感谢。 1 题意 给出一个 nnn 点 mmm 边的无向图,不一定连通,里面有 kkk 个关键点,你需要不重复的选择 444 个关键点 v1,v2,v3,v4v_1,v_2,v_3,v_4v1​,v2​,v3​,v4​,使得dis(v1,v2)+dis(v3,v4)dis(v_1,v_2)+dis(v_3,v_4)dis(v1
2025-09-14
题解
#洛谷 #图论 #最短路

墙-2

墙 我想,在我已经过去的十几年生命的印象里面,关于墙的一定是不少的。 最早可以追溯到在我还小的时候,大概四五岁(虽然现在总记成八九岁)。那时候我还没来到这个地方,还在一个很小的地方——锦采。里面职工住的单元楼,外面是已经裂开的青灰色墙皮,楼道里是年久失修有些地方甚至漏水的灰色水泥墙,看着总是觉得这地方对于时间的分量和价值愈加沉重。很巧合的是,我家在1区1号楼1单元101,记得我刚开始识数时,念到自
2025-09-07
鲜花
#墙

墙

墙 我想,在我已经过去的十几年的生命里面,关于墙的印象一定是不少的。 最早可以追溯到在我还小的时候,大概四五岁(虽然现在总记成八九岁)。那时候我还没来到这个地方,还在一个很小的地方——锦采。里面职工住的单元楼,外面是已经裂开的青灰色墙皮,楼道里是年久失修有些地方甚至漏水的灰色水泥墙,看着总是觉得这地方对于时间的分量和价值愈加沉重。很巧合的是,我家在1区1号楼1单元101,记得我刚开始识数时,念到自
2025-09-04
鲜花
#墙

P7735题解

0 前言 做的非常困难的一道题目,好不容易过了,于是想要纪念一下。 然后踩了不少的坑,反映了我不少的问题,也确实需要记录一下。 1 题意 原题面写的非常形式化了 P7735 2 思路 其实我很想侧重于我的思考过程说一说,因为蒟蒻的思路可能会更加提供一些启发。 首先看到这道题,要对边打标记,还要对边去除标记,肯定是很不好做的。 我第一次就是卡在这个地方,不知道该从哪里入手。 但是当时还是在mx上课,
2025-09-01
题解
#洛谷 #数据结构

P11362【NOIP2024】遗失的赋值(assign) 题解

0 前言 NOIP2024场外选手。具体可见前面文章“写在xx之后”。 但是我希望今年不要再是场外选手了,所以温习一道去年的T2。 整体是推柿子,感觉我在这方面非常不擅长,因此来写一篇题解。 由于自己推柿子的能力太弱了,于是拜读了题解区最高赞题解,顺着思路来记录一下。 MyGO的赋值!!!!! 1 题意 有一个长度为 nnn 的正整数序列 xxx,∀1≤i≤n,xi∈[1,V]\forall 1\
2025-08-25
题解
#洛谷 #数学 #NOIP2024

写在xx之后

前言 这篇鲜花没有编号。 正文 事实上这一篇的起因是,看见周围的人都在写外培的各种游记,毕竟发生在他们身上确实是有很多有趣的事情。因而导致了我也想写一篇类似性质的文章。但是进一步想一下,发生在我身上的事情无非也就是每天模拟赛,抱怨,做题,吃饭,睡觉。好像也没什么写头。但是集训之后确实是有相当多的感想,尤其是个人对OI的一些拙见,也许就在这里写一下。 最开始我对自己OI的规划,也就是去年(24年)要
2025-08-01
#CSP2025 #NOIP2025

P3267题解

0 前言 ylq:“你们完全理解了这道题,那树形dp也就都会了。” 我完全同意这句话。 其实是因为太菜了做了很久这道题才想明白是怎么搞的 1 题意 给你一颗 nnn 个点的树,还有 mmm 个关键点需要覆盖,你需要选择若干个点,使得所有关键点距离你选择的点中至少一个距离不超过 ddd,选择一个点的代价是 cic_ici​,需要你最小化这个代价。 2 思路 其实我觉得,这道dp有价值的地方就在于它从
2025-07-30
#DP #洛谷

一个十四岁的少女决定去死

一个晚上,没有什么情绪的晚上,她在一片广袤无垠的空间之中,贯穿时间地观赏一切。 一个少女,一个十四岁的少女,或许还要加上“普通”这个限定词。她想起自己的生活,也许平淡乏味,在预料好的一切之中平稳度过一天天,但绝不同于其他印象之中的那样,同那个词联系起来。她拼命的回想起那个词,对,那个词——痛苦。 一个少女,她想起自己的家庭。她的父母,也许在若干年前也像这样——平凡而平稳的度过每一天的生活。甚至于这
2025-07-29
1234

搜索

Hexo Fluid