Svemit

2023年10月24日

Codeforces Round 886 (Div. 4) 题解

摘要： Codeforces Round 886 (Div. 4) 阅读全文

posted @ 2023-10-24 08:26 Svemit 阅读(64) 评论(0) 推荐(0)

白兰花

摘要：一道最短路阅读全文

posted @ 2023-10-24 08:24 Svemit 阅读(65) 评论(0) 推荐(0)

P9681 幽默的世界。题解

摘要： P9681 阅读全文

posted @ 2023-10-24 08:24 Svemit 阅读(30) 评论(0) 推荐(0)

P9753 [CSP-S 2023] 消消乐题解

摘要： CSP-S2023 T2 阅读全文

posted @ 2023-10-24 08:23 Svemit 阅读(785) 评论(0) 推荐(1)

CF466E

摘要： CF466E 阅读全文

posted @ 2023-10-24 08:21 Svemit 阅读(25) 评论(0) 推荐(0)

CSP2023游记

摘要：草之前写的那版突然找不到了（？ Day ? 初赛。一开始跟教练申请一个人住，然后教练不肯。。。被分到跟一个初中生一起。前一天晚上听了会 acwing 的课，dzx（室友）第二天上午就要考试，很早就睡了。我躺在床上玩手机，一直玩玩玩，然后就玩到了两点钟，反正我第二天下午考，随便玩（第二天上午阅读全文

posted @ 2023-10-24 08:21 Svemit 阅读(92) 评论(0) 推荐(1)

2023年10月8日

Kruskal 重构树学习笔记

摘要：模拟赛突然出了这个，，，被创死了定义我们先回顾最基本的 Kruskal 算法。 Kruskal 算法是一种常见并且好写的最小生成树算法，由 Kruskal 发明。该算法的基本思想是从小到大加入边，是个贪心算法。那什么事 Kruskal 重构树呢？就是用类似Kruskal的方法来把一个图重构成阅读全文

posted @ 2023-10-08 21:45 Svemit 阅读(52) 评论(4) 推荐(3)

2023年8月24日

CF54C First Digit Law 题解

摘要： [题目传送门](https://www.luogu.com.cn/problem/CF54C) # $Solution$：一个比较简单的数位 dp处理技巧加上一个暴力的 dp。设 $p_i$ 为区间 $[l_i, r_i]$ 中出现 $1$ 开头的数的概率。考虑 $solve(x)$ 函数为求阅读全文

posted @ 2023-08-24 15:04 Svemit 阅读(48) 评论(0) 推荐(0)

2023年8月21日

做题记录

摘要： #### 8.18 1. [CF1162A](https://www.luogu.com.cn/problem/CF1162A) ```cpp #include using namespace std; typedef long long LL; const int N = 1e5 + 5, INF 阅读全文

posted @ 2023-08-21 08:02 Svemit 阅读(91) 评论(0) 推荐(0)

P9573 「TAOI-2」核心共振题解

摘要： ~~这能评黄？~~ [原题链接](https://www.luogu.com.cn/problem/P9573) #### 题意：题面就挺简要的。 #### Solution：注意到最大的两个数加起来是 $n + n - 1 = 2n - 1$，如果 $p$ 大于这个数时直接乱输出即可。构造一阅读全文

posted @ 2023-08-21 08:01 Svemit 阅读(54) 评论(0) 推荐(0)

Loading

公告