Tony_Double_Sky

摘要： UVA12170 轻松爬山 Easy Climb 给定一个序列和一个数 d ，需要改变序列中的元素， 使得相邻元素的差值小于等于 d 求改变的最小值 エラー発生：没初始化no指针。。 Solution 我们定义 \(dp[i][j]\) 为 处理完第 i 座山， 且第 \(i\) 座山处理后的高度为 阅读全文

摘要： 存一下作业的题解 SWERC-2019 - J – Counting Trees 满足中序遍历必须选择最小的点作为根 若是点权值都不等则选择唯一 当存在多个最小值时，可以任意组合这些最小值点 也就是满足贡献卡特兰数 然后我们就找不被更小值隔开的的数的长度 累乘进答案就行 可以拿个单调栈来求 具体看代 阅读全文

摘要： P5665 [CSP-S2019] 划分 2048 年，第三十届 CSP 认证的考场上，作为选手的小明打开了第一题。这个题的样例有 \(n\) 组数据，数据从 \(1 \sim n\) 编号，\(i\) 号数据的规模为 \(a_i\)。 小明对该题设计出了一个暴力程序，对于一组规模为 \(u\) 的 阅读全文

摘要： 扫描线求周长 蠢办法， 横竖都求一次 一条周长为两条相邻扫描线长度差的绝对值 Code #include<iostream> #include<cstdio> #include<queue> #include<cstring> #include<algorithm> #include<climits 阅读全文

摘要： P5490 【模板】扫描线 题目描述 求 n 个矩形的面积并。 输出格式 一行一个正整数，表示 n 个矩形的并集覆盖的总面积。 エラー発生：线段树开小了， 因为n变成了两倍，线段树就得开4*2=8倍 扫描线 对每一根扫描线， 维护所截得的长度， 每次乘以两根扫描线高度差就得到了面积并 截得长度用线段 阅读全文

摘要： #P6917 [ICPC2016 WF]Balanced Diet 每天，Danny 都会从糖果店买一颗糖并吃掉它。糖果店中有 mm 种糖，编号为 1 \dots m1…m 。 Danny 知道均衡饮食很重要，他正在尝试在购买糖果时有一个均衡的饮食。因此他给每种糖 ii 分配了一个目标分数 f_i 阅读全文

摘要： P6931 [ICPC2017 WF]Mission Improbable 给定一个 r \times cr×c 的平面，在上面摆有一些箱子。我们可以得到他的三视图（如下图，左边矩阵上的值为平面上每一位摆放的箱子个数，右边三个视图为正视图，俯视图，左视图）： 你可以拿走一些箱子，和重新排列这些箱子的 阅读全文

摘要： P6934 [ICPC2017 WF]Posterize 翻译比题目难。。 转换一下大意：有一些人站在长度为 \(256\) 的草地上， 现在让你在草地上插 \(K\) 面旗子， 人会朝着离自己最近的旗子集合， 一个人花费的代价是 \((p_{人} - p_{旗})^{2}\)， 你可以自由插这些旗 阅读全文

摘要： 【模板】AC自动机（二次加强版） 题目描述 给你一个文本串 SS 和 nn 个模式串 T_{1..n}T 1..n ​ ，请你分别求出每个模式串 T_iT i ​ 在 SS 中出现的次数。 输入格式 第一行包含一个正整数 nn 表示模式串的个数。 接下来 nn 行，第 ii 行包含一个由小写英文字母 阅读全文

摘要： STL map 的遍历 map<int, int>M; map<int, int>::iterator iter; for(iter = M.begin();iter != M.end();iter++){} L2-005 集合相似度 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。 阅读全文

摘要： 关于SPFA，他死了 没什么好说的 L2-001 紧急救援 作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援 阅读全文

摘要： 线段树优化连边 要求点 $x$ 向区间 $[L, R]$ 连边， 一次的复杂度上限为 $O(n)$ 然后弄成线段树的结构 先父子连边边权为 $0$ 这样连边就只需要连父亲就可以等效于连了区间内每个点 空间复杂度为线段树大小， 一次区间连边时间复杂度为 $O(\log n)$ 这是连入边， 连出边的话 阅读全文

摘要： P2034 选择数字 题目描述 给定一行n个非负整数a[1]..a[n]。现在你可以选择其中若干个数，但不能有超过k个连续的数字被选择。你的任务是使得选出的数字的和最大。 错误日志： longlong 的 $inf$ 没有设为 0xfffffffffffffff Solution 正难则反 正难则反 阅读全文

摘要： P2602 [ZJOI2010]数字计数 给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 Solution 一眼识数位dp 以 $dp[i][j]$ 对某个指定的数码， 填了 $i$ 位， 其中有 $j$ 位填了特定数码的 总数码数 然后分一下前导零， 最 阅读全文

摘要： P2885 [USACO07NOV]电话线Telephone Wire 最近，Farmer John的奶牛们越来越不满于牛棚里一塌糊涂的电话服务于是，她们要求FJ把那些老旧的电话线换成性能更好的新电话线。 新的电话线架设在已有的N(2 include include include include 阅读全文