摘要: 总结 考试 \(100+100+0+20=220\) 感觉难度梯度过大 前两题40min左右就做出来了 但是,后两题 第三题某人到底是用什么垃圾AI搞得markdown我TM看了30min才看懂题目 然后推到了 \(x^a = b (\mod p)\) 但是这里超纲了,Bro能不能不要考超纲的雷霆题 阅读全文
posted @ 2026-11-18 20:58 zoupiwa666 阅读(4) 评论(0) 推荐(0)
摘要: QOJ24888题解 这题不是简单的“逆序对数减去 (n-1)”。例如 2 4 1 3 有 3 个逆序对,但第一步无论交换哪对,都不能立即把某个位置固定,所以答案是 1。 可以做到 (O(n\log n)):逆序对用树状数组,能省下多少次交换用前后缀最值求。 1. 免费交换有什么要求? 一个位置染黑 阅读全文
posted @ 2026-11-18 20:49 zoupiwa666 阅读(7) 评论(0) 推荐(0)
摘要: 还没考,先预留着 阅读全文
posted @ 2026-07-27 21:14 zoupiwa666 阅读(32) 评论(1) 推荐(0)
摘要: 思路 这道题是一道整体二分 + 扫描线 + 树链剖分(其实是 DFS 序)的综合题 首先,遇到这种“一条路径是另一条路径的子路径”问题,我们第一反应肯定是懵的。树上路径怎么比大小?怎么求第 k 小?这玩意看着就像个二维偏序,但路径它不是直的。 正男则反(强行套用),我们不去想水果怎么匹配盘子,而是想 阅读全文
posted @ 2026-07-07 20:00 zoupiwa666 阅读(21) 评论(1) 推荐(1)
摘要: 思路 这道题是一道最小费用最大流 首先,遇到这种题,我们可以先把每一行与每一列开成点,然后通过行与列间的连线关系来表示点的删除与没有被删除的关系 正男则反,先假设每个能被选的点都被选了,那么我们接下来的目标是求出在满足两个条件下最小的删去边的个数 我们先想一想源点向行连边的信息 边权肯定是0,那流量 阅读全文
posted @ 2026-07-06 20:19 zoupiwa666 阅读(17) 评论(0) 推荐(0)
摘要: [HDU 5263] 平衡大师 这道题是一道上下界网络流最小费用类的题目 这道题十分精妙。 首先,最简单的一步,我们需要发现问题实际上就是删边来最小化每个点出度-入度 \(dif_i\) 的最大值 由于这是一道网络流,我们不妨思考一下流量的意义 我们发现,因为是删边,所以我们可以把流经过的边表示成已 阅读全文
posted @ 2026-07-05 19:52 zoupiwa666 阅读(26) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> // 基础关键字替换 #define 主函数 main #define 输出 cout #define 输入 cin #define 使用 using #define 命名空间 namespace #define 返回 return #define 整 阅读全文
posted @ 2026-03-14 14:32 zoupiwa666 阅读(26) 评论(1) 推荐(0)
摘要: CF923A 1.题目描述 Alice 和 Bob 以一个小游戏作为一天的开始。他们首先选一个整数 \(x_0\; (x_0\ge 3)\)。 Alice 先手,然后他们轮流操作。在第 \(i\) 轮(\(i\ge 1\))中,轮到的玩家选一个小于 \(x_{i-1}\) 的质数 \(p_i\),然 阅读全文
posted @ 2026-03-07 16:53 zoupiwa666 阅读(36) 评论(0) 推荐(0)
摘要: #include<bits/stdc++.h> //为什么不给大样例,幸好我自己造了几组数据,才确认无误 using namespace std; int t; typedef unsigned int ui ; ui randNum( ui& seed , ui last , const ui m 阅读全文
posted @ 2026-03-05 16:14 zoupiwa666 阅读(18) 评论(0) 推荐(0)
摘要: 题解 1.题目 QOJ8008 2.思路 考虑贪心 首先,我们发现,肯定是先瞬移,再移动 因为如果在移动后瞬移那么移动就没有作用了,相当于重新开始了 那么我们可以把操作次数分为两部分:瞬移+移动 那我们将每个点到0最短需要走多少步 \(dis\) bfs预处理出来 然后将 \(dis\) 从小到大排 阅读全文
posted @ 2026-03-02 19:42 zoupiwa666 阅读(33) 评论(5) 推荐(1)