11 2023 档案

[笔记] 基础数据结构
该文被密码保护。
posted @ 2023-11-25 09:32 KafuChino 阅读(3) 评论(0) 推荐(0) 编辑
NOIP 2023 游记
摘要：Day -3： 模拟赛怎么折磨难啊 /fn/fn/fn 随便写了一点，喵喵喵。 Day -2： 模拟赛怎么还是这么难啊 /ll 写了 T1， 然后开摆，喵喵喵。 Day -1： 坐高铁去上饶，路上随便看了点题。 下午躺在床上不知道干啥。 晚上启动雀，和 7Kbyte 哥哥打了半局，不小心截了 7Kb 阅读全文
posted @ 2023-11-23 07:59 KafuChino 阅读(12) 评论(0) 推荐(0) 编辑
Welcome
摘要：这里是 Linmobi 的博客，qwq。 这是我代码的缺省源捏： #include<bits/stdc++.h> // #define int long long typedef long long ll; typedef unsigned long long ull; typedef std::p 阅读全文
posted @ 2023-11-22 15:14 KafuChino 阅读(50) 评论(0) 推荐(0) 编辑
CSP-S 2023 复赛游记
摘要：以前的游记太魔怔了，重新写一下。 Day -3 打了一场模拟赛，感觉 A 题有点 ad-hoc，但是很经典，B 题也很简单，构造题，一眼秒了，C 题是真的不会，虽然很明显是一个 DP，但是没有想出来如何设计状态，D 题是简单的，想了一个主席树 + 树剖的做法，比较复杂，不愿写了，开摆 100 + 1 阅读全文
posted @ 2023-11-22 14:55 KafuChino 阅读(40) 评论(0) 推荐(0) 编辑
[IOI2015] Teams 题解
摘要：妙妙题。 不难发现，我们对于每个 k 取出的人都是满足 ai≤k≤bi 的。 经典的，我们直接将 (ai,bi) 转化到二维平面上，将它转化成一个二维数点问题。 我们对于每一个询问，都使 k 有序，从小到大贪心的选择，也就相当于 \(x\ 阅读全文
posted @ 2023-11-22 14:53 KafuChino 阅读(23) 评论(0) 推荐(0) 编辑
【模板】最小度限制生成树 题解
摘要：其他的题解感觉都好高级，分享一种好想且好实现的方法。 我们可以先把点 s 和与其相连的边都删除，我们发现剩下的部分变成了一些连通块。 我们不难发现，当要求与 s 点相连的边的个数为 k 时，我们的连通块个数显然是 k 的。 接下来这个问题就转化成了：n−1 阅读全文
posted @ 2023-11-22 14:52 KafuChino 阅读(30) 评论(0) 推荐(0) 编辑
友链
摘要： 阅读全文
posted @ 2023-11-22 14:50 KafuChino 阅读(10) 评论(0) 推荐(0) 编辑

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