02 2025 档案

同余最短路
摘要：三元形式 P3403 跳楼机 求ax+by+cz+1=k,k∈[1,h]中 k 的取值使方程有非负整数解的个数. 我们不妨设 dis[i]=by+cz 且 dis[i]≡i(modx),其中 dis[i] 是满足这一限制的最小值.于是我们可以发 阅读全文
posted @ 2025-02-09 10:19 BSS梅者如西 阅读(10) 评论(0) 推荐(0) 编辑
平衡树
摘要：二叉查找树 满足: 1.空树是二叉搜索树; 2.若二叉搜索树的左子树不为空，则其左子树上所有点的附加权值均小于其根节点的值; 3.若二叉搜索树的右子树不为空，则其右子树上所有点的附加权值均大于其根节点的值; 4.二叉搜索树的左右子树均为二叉搜索树. 平衡树的实现 例:P3369 【模板】普通平衡树 阅读全文
posted @ 2025-02-08 16:27 BSS梅者如西 阅读(6) 评论(0) 推荐(0) 编辑
题解：P10945 Place the Robots
摘要：P10945 Place the Robots 对于本题,我们都可以想到车的放置(即是放置车使得每个车两两不攻击),此题我们的做法是二分图匹配. 因此本题我们自然而然地就有往这个方面想的思路,但是我们必须要处理墙的这个问题,即使一些机器人同时在一列,但是他们中间却有一堵墙,也不会互相伤害. 所以我们 阅读全文
posted @ 2025-02-08 08:42 BSS梅者如西 阅读(3) 评论(0) 推荐(0) 编辑
莫队
摘要：普通莫队 本质上是离线+分块+暴力. 我们把区间分块,所在点的左端点的块的序号为第一关键字,右端点为第二关键字. 例:查找区间内出现偶数个数的数的数量. #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int read 阅读全文
posted @ 2025-02-07 11:26 BSS梅者如西 阅读(9) 评论(0) 推荐(0) 编辑
题解：P3529 [POI 2011] PRO-Programming Contest
摘要：P3529 [POI 2011] PRO-Programming Contest 对于这个题,我们首先想到的是: 将源点向选手连边,容量为 ⌊tr⌋ ,表示所给时间内能做的最多题. 选手再向会做的题目连边,容量为 \(1\ 阅读全文
posted @ 2025-02-06 11:39 BSS梅者如西 阅读(11) 评论(0) 推荐(1) 编辑

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