摘要：
"CCMS" "LaTex" "Beamer" "Beamer 使用笔记" "LaTex数学公式" "Vim" "Emacs" "gdb调试" 阅读全文
posted @ 2020-02-05 19:38
小蒟蒻hlw
阅读(144)
评论(0)
推荐(0)
摘要：
人类智慧题, 然而我是蒟蒻 qwq. 题目 X 国经历了一场前所未有的大地震，人们伤痕累累，整个国家破碎不堪。 为了帮助人们痊愈，也为了让 X 国能够生存下去，X 国国王决定重建 X 国。 国王决定先建造 \(n\) 座城市，由于国王喜欢奇数，所以 \(n\) 为奇数。 城市建造完后，需要给每两座城 阅读全文
posted @ 2024-11-26 14:36
小蒟蒻hlw
阅读(25)
评论(0)
推荐(0)
摘要：
依赖相对复杂的树形 DP（多设几个状态解决） 阅读全文
posted @ 2024-11-26 14:35
小蒟蒻hlw
阅读(12)
评论(0)
推荐(0)
摘要：
题目 策策同学特别喜欢逛公园。公园可以看成一张 \(N\) 个点 \(M\) 条边构成的有向图，且没有 自环和重边。其中 \(1\) 号点是公园的入口，\(N\) 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 \(1\) 号点进去，从 \ 阅读全文
posted @ 2024-11-26 14:34
小蒟蒻hlw
阅读(17)
评论(0)
推荐(0)
摘要：
题目 现在我们有一个长度为 \(n\) 的整数序列 \(a\)。但是它太不好看了，于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数，也不希望改变的幅度太大。 Luogu 分析 首先考虑 subtask 1: 最小化要修改的数。 如果正面思考一个数修改或不修改的答案，会发现答案的更新 阅读全文
posted @ 2024-11-26 14:34
小蒟蒻hlw
阅读(28)
评论(0)
推荐(0)
摘要：
题目 Sue 和 Sandy 最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue 有一支轻便小巧的小船。然而，Sue 的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue 有一个秘密武器，只要她将小船划到一个彩蛋的正下方，然后使用秘密武器便可以在瞬间收集到这个彩蛋。然 阅读全文
posted @ 2024-11-26 14:33
小蒟蒻hlw
阅读(16)
评论(0)
推荐(0)
摘要：
题目 皇后有 \(n\) 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆节来临，皇后决定为 \(n\) 位大臣颁发奖金，其中第 \(i\) 位大臣所获得的奖金数目为第 \(i - 1\) 位大臣所获得奖金数目与前 \(i\) 位大臣左手上的数的和的较大值再加上第 \(i\) 位大臣右手上 阅读全文
posted @ 2024-11-26 14:31
小蒟蒻hlw
阅读(23)
评论(0)
推荐(0)
摘要：
分析 因为时间不多了，我一开始只考虑了 $a_i$ 互不相等的情况，没想到居然拿到了 60 昏（ 正确解法是贪心 + 优先队列。~~而不是从「使得人数最少的队伍人数最多」中得到的二分~~ 首先肯定要将 a 数组排序，要使人数最少的队伍人数最多，我们优先将当前的数 $a[i]$ 放到以 $a[i]-1 阅读全文
posted @ 2023-03-22 17:40
小蒟蒻hlw
阅读(60)
评论(0)
推荐(0)
摘要：
分析 一开始想着应该要分情况讨论，如果每台电脑的耗电量都小于 $e$ ，那么可以知道小 Q 是可以一直学习下去的，如果存在电脑的耗电量大于等于 $e$ ，贪心的想法是将每台电脑能用的时间从小到大排序，然后丢进优先队列里，再考虑给谁充电，这样一来情况就非常复杂了。 正确的做法是二分答案 $t$ ，计算 阅读全文
posted @ 2023-03-22 17:38
小蒟蒻hlw
阅读(68)
评论(0)
推荐(0)
摘要：
分析 首先，前缀和的思路是很显然的。然后我们很容易想到暴力枚举矩形的左上角和右下角，然而 $\mathcal{O}(n^4)$ 的算法过不去，哪怕把最后一维用二分，倒数第二维加一点剪枝也还是会 T 两个点。 这时候应该考虑将多行/列压缩为一行/列，然后再使用双指针枚举列/行。详细来说就是将 $i$ 阅读全文
posted @ 2023-03-22 17:30
小蒟蒻hlw
阅读(43)
评论(0)
推荐(0)
摘要：
分析 因为是与运算，只有当这 $m$ 个数的第 $k$ 位上都是 $1$ 的时候才能使得最后的数的第 $k$ 位为 $1$ 。 为了让最后的开心程度最大，我们优先将高位取 $1$ ，也就是从高位开始枚举，选出数量大于 $m$ 同时在第 $k$ 位上为 $1$ 的所有数，然后再以同样的方法从这些数中选 阅读全文
posted @ 2023-03-22 17:26
小蒟蒻hlw
阅读(58)
评论(0)
推荐(0)
浙公网安备 33010602011771号