NOI 2025 见!

 

[置顶] 为什么不记些什么呢?

摘要: 唉 突然想到为什么一直不记点什么呢。人家基本上每周都会写博客,自己有些方面这么菜,学了忘忘了学,怎么还有理由什么都不记下来呢?也不一定要给自己看啊,也想写干货为社区做点贡献吧! 刚开始开坑也不知道自己会记些啥,所以先想到什么记什么了,多了之后会分类。 2024.08.09 更新:每个问题的三 阅读全文

posted @ 2024-08-29 23:16 SkyWave2022 阅读(93) 评论(1) 推荐(1) 编辑

2024年10月1日

ABC373 D-F 详解

摘要: D 思路 说是有向图,实际上可以看作是无向图。因为如果有 xvjxuj=wj,那么就一定有 xujxvj=wj。 因为题目保证给出的数量关系没有冲突,所以如果我们知道了一个结点 a 的值,那么所有与它有数量关系的结点 阅读全文

posted @ 2024-10-01 17:15 SkyWave2022 阅读(29) 评论(1) 推荐(1) 编辑

2024年8月26日

P10996 【MX-J3-T3】Tuple 题解

摘要: 好久没写题解了 思路 注意到合法的四元组 (a,b,c,d) 形如: (如果 u 有一个箭头连出到 v,则表示在输入的三元组中存在一组三元组使得 vu 的后继(即形如 (u,v,)(,u,v) 则表示我 阅读全文

posted @ 2024-08-26 14:25 SkyWave2022 阅读(28) 评论(0) 推荐(1) 编辑

2024年3月4日

abc343G 题解

摘要: 题意 给你 N 个由小写字母组成的字符串 S1,S2,,SN,找出一个母串使得它包含所有这些字符串作为它的子串,最小化该母串的长度并输出。 1N20|Si|2×105 (没错 阅读全文

posted @ 2024-03-04 18:15 SkyWave2022 阅读(47) 评论(0) 推荐(1) 编辑

2024年2月5日

abc339 整场详解

摘要: 第一篇整场题解纪念我第一次 AK 的 abc! A 从后往前找到第一个 '.' 然后输出从 '.' 后面到字符串结尾构成的字符串。 #include <iostream> using namespace std; int main(int argc, const char * argv[]) { s 阅读全文

posted @ 2024-02-05 15:29 SkyWave2022 阅读(72) 评论(1) 推荐(0) 编辑

2024年1月13日

strobe

摘要: 总是喜欢一个人出神,置身的场景经常是小时有趣的明晃晃的下午。也不知道为什么印象中有趣的下午的阳光总是让人睁不开眼,我也曾试图给大脑传递过“能不能将那晃眼的阳光删去”,但再次置身仍是我大概十岁时光身子盘腿坐在书桌上半睁着眼俯瞰这座耀眼的小县城车来车往,追溯高楼反射的阳光还到了哪里;影子倒映在饭桌上,客 阅读全文

posted @ 2024-01-13 04:32 SkyWave2022 阅读(51) 评论(0) 推荐(1) 编辑

2024年1月8日

P10033 题解

摘要: 不喜欢特判?不喜欢分讨?不喜欢被卡 corner?不喜欢证明?不喜欢动脑子? 那就看这篇题解! 感性思路 首先感性地感受一下题目宽泛的限制条件题解区各种花式的构造方法就不难想出,符合条件的序列实在很多,那不是随便构造?但是随便上随机化还是很容易被卡而且常数太大,又不想写屎山分讨被 corner 卡到 阅读全文

posted @ 2024-01-08 17:34 SkyWave2022 阅读(34) 评论(0) 推荐(0) 编辑

2023年12月1日

ABC270F 题解

摘要: 和博客园一样好的体验 思路 首先看到花最小代价使得所有点连通,果断转换成最小生成树问题。 接下来就要考虑怎么建图,首先陆地就正常连不用说,建机场和港口的代价貌似都是点权,考虑转成边权。因为一个点飞或者划船到另一个点要两重代价,所以若我们想让 uv 建能飞过去的边,我们可以先从 阅读全文

posted @ 2023-12-01 16:18 SkyWave2022 阅读(98) 评论(0) 推荐(1) 编辑

2023年11月30日

NOIp 2023 游记

摘要: 咕了正好一周的 NOIp 游记,是我第一篇游记,也是一张寄往四年后不得不退役的、即将画上青春句号的自己的,包含了自己的青涩、期待与成长的信笺。 Day (,7) CSP-S 2023 打炸,135,很清楚蓝勾是没了,所以每天都在想到底能不能去 NOIp。 问过并没有教过我什 阅读全文

posted @ 2023-11-30 19:42 SkyWave2022 阅读(487) 评论(7) 推荐(3) 编辑

导航

统计

点击右上角即可分享
微信分享提示