fl0ppy-

ABC481解题报告

摘要： ABC481解题报告 A #include<bits/stdc++.h> #define int long long #define endl "\n" using namespace std; const int N = 500007; inline int read(){ int x = 0; 阅读全文

posted @ 2026-10-24 23:32 fl0ppy- 阅读(18) 评论(0) 推荐(0)

CF1833F Ira and Flamenco题解

摘要： CF1833F Ira and Flamenco 题面太不好想了首先注意到任意两名舞者的水平之差的绝对值严格小于 m，极限法一下，假设我们有一个已经选出来的几个人，且他们的水平严格递增。举个例子，我们有 \[A = [a_1, a_2, a_3, a_4, ...,a_m] \]因为上述的阅读全文

posted @ 2026-10-15 18:41 fl0ppy- 阅读(10) 评论(0) 推荐(0)

CF977E Cyclic Components 解题报告

摘要： CF977E Cyclic Components 解题报告题意第一感觉是并查集，但是不会。你说得对，但是Tarjan大法好。考虑暴力Tarjan缩点，满足了联通快这一性质，那环怎么办呢？题中讲根据定义，一个环至少需要包含三个点，且边数与点数应当是相同的，也就是说对于每个联通快，只要它想变成阅读全文

posted @ 2026-09-26 14:01 fl0ppy- 阅读(20) 评论(0) 推荐(0)

CF978C Letters 解题报告

摘要： CF978C Letters 解题报告题意还挺好想的。相当于把所有宿舍号排到一起，看做是一个楼。很容易想到前缀和做。注意到所有查询都单调不减，可以双指针做，即如果这栋楼满足条件，下一个查询能满足的也只能是这栋楼还真是下一栋楼，绝对不可能是下一栋。如果强势暴力复杂度是\(\mathcal{ 阅读全文

posted @ 2026-09-26 09:26 fl0ppy- 阅读(14) 评论(0) 推荐(0)

CF999E Reachability from the Capital解题报告

摘要： CF999E Reachability from the Capital 题面中文题面校内想了半天并查集，很显然并查集只能搞无向的，这个连加边都是有向的，而且并查集会把链给合并，显然不对。然后注意到，我们可以先从源点跑bfs，对所有本身已经可以从源点到的都打上标记，即vis[x] = true 阅读全文

posted @ 2026-09-25 08:14 fl0ppy- 阅读(27) 评论(0) 推荐(0)

模版(1)

摘要：模版图论相关: Dijkstra int n, m, dis[N]; bool vis[N]; vector<pair<int, int>> e[N]; inline void dij(int s){ priority_queue<pair<int, int>> q1; q1.push({0, s 阅读全文

posted @ 2026-09-03 16:27 fl0ppy- 阅读(10) 评论(0) 推荐(0)

复习大纲

摘要：一、图论（最核心）算法用途关键点 Dijkstra（堆优化）单源非负权最短路 priority_queue，dist 初始化 INF，松弛时更新 SPFA（队列优化 Bellman-Ford）含负权（判负环） cnt[] 记录入队次数，判负环用 cnt[v] >= n Floyd 全源最短阅读全文

posted @ 2026-09-03 16:19 fl0ppy- 阅读(23) 评论(0) 推荐(0)

P14361 [CSP-S 2025] 社团招新题解

摘要： P14361 [CSP-S 2025] 社团招新题意见这里赛时一眼dp，写了个超级无敌雷霆思维dp，结果样例都过不了(笑题意挺好懂的，我们考虑贪心倘若去掉不存在一个部门被分配多于 n/2 个新成员这个限制条件，大家应该都会做，直接选每个人最喜欢的然后累加满意度即可。要是这也不会建议先看看基阅读全文

posted @ 2026-08-21 20:03 fl0ppy- 阅读(72) 评论(0) 推荐(0)

P17174 「MSOI R1」距离题解

摘要： P17174 「MSOI R1」距离题解也挺水的一道题但是感觉比较好玩题目见P17174 「MSOI R1」距离 - 洛谷发现给定的单纯的d不太好处理，我们可以用前缀和思想来将d转化为这个人的实际位置（即坐标）特别地，第一个人位置是0 我们发现，基本需要对所有是1的同学进行操作。那怎么搞阅读全文

posted @ 2026-08-03 12:51 fl0ppy- 阅读(38) 评论(0) 推荐(1)

P17175 「MSOI R1」折磨题解

摘要： P17175 「MSOI R1」折磨题解题目见 [P17175 「MSOI R1」折磨 - 洛谷] 很水的一道题(毕竟基础赛) 几个核心词:网络扩散屏蔽基础思想：考虑Flood Fill思想设立一个\(vis\)数组对所有满足\(arr[i] \leq val(发出去猫条的价值)\) 阅读全文

posted @ 2026-08-02 22:58 fl0ppy- 阅读(27) 评论(0) 推荐(0)

导航

公告