合集-题解

「P3627 [APIO2009] 抢掠计划（ATM）」题解
摘要：题目描述：Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定， 在每个路口都设立了一个 Siruseri 银行的 ATM 取款机。令人奇怪的是，Siruseri 的酒吧也都设在路口，虽然并不是每个路口都设有酒吧。Banditji 计 阅读全文
posted @ 2023-11-25 19:39 卡布叻_周深 阅读(63) 评论(0) 推荐(3) 编辑
「P3225 [HNOI2012] 矿场搭建」题解
摘要：题目描述 原题来自：HNOI 2012 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算 阅读全文
posted @ 2023-12-08 20:10 卡布叻_周深 阅读(88) 评论(1) 推荐(4) 编辑
「P3214 [HNOI2011] 卡农」题解
摘要：题面 题目链接 简化一下，有 3 个限制： 不能是空集。 每个元素出现的次数必须为偶数。 不能出现两个相同的集。 思路 首先不用状压，但是需要 DP ，因为 n 范围过大用状压内存放不下，不然本来状压很好用的。 考虑数学方法 +DP 。 限制 1 因为不能有空 阅读全文
posted @ 2024-03-05 17:47 卡布叻_周深 阅读(56) 评论(4) 推荐(4) 编辑
「旅游景点 Tourist Attractions」题解
摘要：简化题意 题目链接——不卡内存班 题目链接——卡内存版 给定 n 个点和 m 条边组成的无向图，按照一定限制要求停留 2∼k+1 共 k 个点（可以经过但不停留），求最短的从 1 出发到 n 的路径长。 限制情况如下： 共有 q 个限制 阅读全文
posted @ 2024-02-28 21:37 卡布叻_周深 阅读(50) 评论(1) 推荐(1) 编辑
「ARC_172_A_Chocolate」题解
摘要：题意 给定一 h×w 大小的巧克力，从中分下 n 块，第 i 块大小为 2ai×2ai 的正方形，问能否成功分（允许原巧克力有剩余）。 1≤h≤109 1≤w≤109 \(1\ 阅读全文
posted @ 2024-02-19 16:22 卡布叻_周深 阅读(25) 评论(0) 推荐(1) 编辑
「P1967 [NOIP 2013 提高组] 货车运输」题解
摘要：题目描述与思路 简化题目： 求 x到 y 两点间路径的边权最小值的最大值 与之前的最短路最大的不同是这道题是多源最短路，那么 spfa 就废了，Floyd 定会 TLE 所以就需要用新的算法。 用 lca 一定是在树上的，但明显这玩意他既有环又有森林， 阅读全文
posted @ 2023-12-18 21:44 卡布叻_周深 阅读(22) 评论(0) 推荐(1) 编辑
「佳佳的 Fibonacci」题解
摘要：题面 fx={1x∈{1,2}fx−1+fx−2x≥3 求 1×f1+2×f2+3×f3+…+n×fn 。 解法 正常的Fibona 阅读全文
posted @ 2024-03-13 17:23 卡布叻_周深 阅读(49) 评论(0) 推荐(1) 编辑
「Fibonacci 前 n 项和」题解
摘要：前言 loj 上的题，题目链接 。 我们高级的 loj 又双叒叕卡死了，所以我用 vjudge 把 loj 绑上了。 题面 \(f_x=\begin{cases} 1&x\in\{1,2\}\ f_{x-1}+f_{x-2}&x \geq 3\ \end{case 阅读全文
posted @ 2024-03-13 17:23 卡布叻_周深 阅读(140) 评论(3) 推荐(3) 编辑
「P10668 BZOJ2720 [Violet 5] 列队春游」题解
摘要：思路分析 首先对于每一个 i，可以处理不小于其的个数与小于其的个数（不包括自己），为了方便，分别表示成 bigi 和 smalli。 对于每一个小朋友，枚举其所在位置 j，其站在这里的概率为 1n。 第三层循环枚举其视野，即 \(pre 阅读全文
posted @ 2024-06-29 17:34 卡布叻_周深 阅读(18) 评论(0) 推荐(1) 编辑
「P7394 「TOCO Round 1」History」题解
摘要：做法一，bfs 序 双 log 做法，目前最优解，吊打单 log。 bfs 序的一些性质 对于一段单调递增的 bfs 序的对应节点的 k 级祖先的 bfs 序是单调不下降的，证明显然。 对于节点 x，他的 k 级子孙组成的 bfs 序是连续的一段区间。 对于本题 显然当 y 阅读全文
posted @ 2024-10-08 17:14 卡布叻_周深 阅读(19) 评论(1) 推荐(1) 编辑
「ABC375」题解
摘要：前言 F、G 没时间写了，主要是 C 太唐了，甚至没想到转两遍的只需要把转一遍的循环两边就行了，浪费太多时间，D 因为 C++20 特殊性质 CE 了一发，E 数组开小吃了一发罚时。 A、B 没啥好说的从 C 开始吧。 C - Spiral Rotation 发现就是从歪往里数第多少层就是顺时针转多 阅读全文
posted @ 2024-10-13 21:38 卡布叻_周深 阅读(58) 评论(4) 推荐(1) 编辑
「P6054 [RC-02] 开门大吉」题解
摘要：写在前面 题面没有说清楚：当一道题打错时后面的题都不会再得分。 先提供一组 hack 数据： 2 3 2 4 2 10 10 10 20 0.3 0.5 0.7 0.4 0.2 0.6 0.2 0.2 0.7 0.1 0.8 0.2 0.5 0.5 0.5 0.5 0.2 0.5 0.3 0.6 0 阅读全文
posted @ 2025-02-11 08:29 卡布叻_周深 阅读(19) 评论(1) 推荐(1) 编辑
「最小割树」学习笔记 & 「P4897 【模板】最小割树（Gomory-Hu Tree）」 题解
摘要：最小割树 最小割树就是通过分治建出一棵树，树上两点的最小割就等于原图上的最小割，树上两点路径唯一，其最小割就等于路径上边权的最小值。 建树时，任意选择两点最为 s,t 跑最小割，求得 anss,t，并将其分为两个集合 S,T，对于 x∈S,y∈T，有 阅读全文
posted @ 2025-02-22 14:03 卡布叻_周深 阅读(18) 评论(0) 推荐(1) 编辑

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