随笔分类 -  题解

蒟蒻成长计划
[eJOI2020 Day1] Fountain 题解
摘要：题目链接 原题做法：用单调栈求出每个圆盘中的水溢出后会 直接 流到哪个圆盘，因为每个圆盘中的水向下流有且仅有一个圆盘会 直接 接住它（将水池视作直径和容量都是正无穷的一个圆盘），因此构成了一棵树，根节点即为水池，每个点有点权，即该点代表的圆盘的容量。记 \(dis_{i,j}\) 表示节点 \(i\ 阅读全文
posted @ 2023-10-30 21:11 TuSalcc 阅读(114) 评论(0) 推荐(0)
网络流专项
摘要：## [飞行员配对方案问题](https://www.luogu.com.cn/problem/P2756) 二分图最大匹配模板, 最大流即可. ## [负载平衡问题](https://www.luogu.com.cn/problem/P4016) 显然, 当库存比平均数大时, 这个仓库就应当向外输 阅读全文
posted @ 2023-08-18 19:27 TuSalcc 阅读(36) 评论(0) 推荐(0)
CF1311E 题解
摘要：题意: 构造一个节点数为 $n$ 的树, 使得节点深度之和为 $d$. (根节点为 $1$ 且深度为 $0$) 显然, 不断构造二叉树并检查是否为答案是行不通的, 只能在 $O(n)$ 的时间内构造, 不然就T了. 我们可以轻易得出构造的二叉树节点深度和最大是一条链的情况, 最小是满二叉树. 这道题 阅读全文
posted @ 2023-02-02 19:42 TuSalcc 阅读(30) 评论(0) 推荐(0)
乱切的题（2023寒假）
摘要：## $2023.1.20$ ### [CF559C Gerald and Giant Chess](https://codeforces.com/problemset/problem/559/C) ~~这道题竟然有2200~~ 看到 $n$ 只有 $2000$ 的大小, 所以应从小黑子入手. 显然 阅读全文
posted @ 2023-01-28 22:03 TuSalcc 阅读(29) 评论(0) 推荐(0)
P8445 射命丸文的取材之旅 题解
摘要：祝各位今年CSP-J/S RP++! 题意：给定序列 ${a_n}$ 和 ${b_n}$, 求一个序列${c_n}$ 满足 $\forall i$ $\in$ $[1,n]$, $c_i$ $\in$ ${a_i, b_i}$, 并在序列 ${c_n}$中找到一段子区间$[l,r]$使得其长度($l 阅读全文
posted @ 2022-07-24 19:43 TuSalcc 阅读(95) 评论(1) 推荐(0)
[USACO16OPEN]248 G 题解
摘要：题目 这是一个简化版的2048, 因为它只是线性结构，而不是二维结构.另外,只有相邻且相等的两个才能合并,且合并后得到的数字并非翻倍而是+1,如9与9合并为10.看到这道题首先想到了区间dp，但经过我的一通瞎搞仔细分析，发现没学过dp的人也能做出来--模拟大法.这题模拟的算法不会超时且它的时间复杂度 阅读全文
posted @ 2022-02-10 16:31 TuSalcc 阅读(135) 评论(0) 推荐(0)