把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2023年8月12日
题解 MRECT1 - Điểm trên cạnh hình chữ nhật - HRASTOVI
摘要： 洛谷。 题意 非常明了，不多讲。 分析 这看着很像是二维数点，但是实际上只需要查询四条边上的点数即可，我们只需要将四条边拆开，并将四个角分配给四个边即可。 在获得答案的过程中，我们只需要分类横着与竖着，将相同值的放在一起，在加上一个树状数组区间查询，单点修改就可以了。 这题的难点，或许是离散化？（滑 阅读全文
posted @ 2023-08-12 19:49 djh0314 阅读(19) 评论(0) 推荐(0)
题解 P6485 [COCI2010-2011#4] PROSJEK
摘要： 洛谷。 题意 选出若干个在 $1\sim 5$ 的整数，使其平均数为 $P$。 $P$ 是一个 $1\sim 9$ 位的小数。 问选出的数最小的方案数。 分析 我们可以发现 $P=\frac{sum}{cnt}$，$sum$ 为和，$cnt$ 是选出的数的个数。 我们就有了两个方式，第一种是使其平均 阅读全文
posted @ 2023-08-12 19:38 djh0314 阅读(34) 评论(0) 推荐(0)
2023年8月11日
题解 P6447 [COCI2010-2011#1] ŽABE
摘要： 洛谷。 题意 一共有 $n$ 个人，每个人有一个编号，编号为 $1\sim n$。原来有一个序列，问如何操作，使其变成指定序列。 每次操作，可以使编号为 $b$ 的人向前插队 $b$ 格。 （比较想知道为什么我们的翻译是青蛙）。 分析 这是一道构造题，我们需要使两个序列相近。 令原序列为 $A$，最 阅读全文
posted @ 2023-08-11 21:45 djh0314 阅读(34) 评论(0) 推荐(0)
2023年8月8日
题解 [ABC256G] Black and White Stones
摘要： 洛谷。 题意 有一个 $n$ 边形，每条边上有 $d+1$ 个石子，相邻两边公用一个石子。石子有白色或者黑色。问一共有多少种方案使得所有边上的白色石子数量相同。对 998244353 取模。 $n\le 10^{12}$，$d\le 10^4$。 分析 首先对于环形的题目，我们可以想到一个重要技巧： 阅读全文
posted @ 2023-08-08 19:26 djh0314 阅读(30) 评论(0) 推荐(0)
2023年8月7日
题解 P6544 [CEOI2014] Cake
摘要： 洛谷。 题意 一共 $n$ 个蛋糕，每个蛋糕用有一个权值 $d_i$，会从某一个开始，吃两端权值更小的那个蛋糕。 有 $q$ 个操作，分为两种： 修改，将编号为 $i$ 的蛋糕升为第 $e$ 美味的，保证一定是提高排名。 查询，询问在吃掉编号为 $b$ 的蛋糕前会吃掉多少蛋糕。 $e\le 10$， 阅读全文
posted @ 2023-08-07 19:57 djh0314 阅读(47) 评论(0) 推荐(0)
2023年8月3日
各种算法总结
摘要： 动态规划总结。 图论总结。 来自 hhj 的数据结构总结。 来自 lmc 的树总结。 来自 zzh 的数学总结。 来自 zzh 的图论总结。 来自 szc 的字符串和搜索的总结。 阅读全文
posted @ 2023-08-03 10:59 djh0314 阅读(21) 评论(0) 推荐(0)
题解 P4041 [AHOI2014/JSOI2014] 奇怪的计算器
摘要： 洛谷。 题意 有 $Q$ 个询问，$n$ 个操作，一共有 4 种： $+a$：结果加上 $a$； $-a$：结果减去 $a$； $\times a$；结果乘上 $a$； $@a$：结果加上 $a\times X$（$X$ 是一开始输入的数）。 将每个询问放在 $n$ 个操作中过一遍，同时每次处理完后 阅读全文
posted @ 2023-08-03 10:37 djh0314 阅读(28) 评论(0) 推荐(0)
题解 P4798 [CEOI2015 Day1] 卡尔文球锦标赛
摘要： 洛谷。 题意 一共有 $n$ 个球队，分成若干对，按照每一对的最小值排序给予编号，如此后对于每一种分组方式我们可以得到一个序列。 给出一个满足条件的序列，问它是所有序列中字典序第几小的。 分析 我们从前往后枚举每一个人的组别，可以发现，我们当前这个人的组别要么是前边出现过，要么是出现过的最大组 +1 阅读全文
posted @ 2023-08-03 10:05 djh0314 阅读(71) 评论(0) 推荐(0)
题解 P4799 [CEOI2015 Day2] 世界冰球锦标赛
摘要： 传送门。 题意 一共有 $n$ 种门票，第 $i$ 种门票的价格为 $val_i$，预算为 $M$。 问一共有多少种购买方式满足购买的总花费小于预算。 $1\le n\le40$，$1\le M \le 10^{18}$。 过程 切分（$n\le 20$） 依照惯例，我们从部分分打起，看看前四个点， 阅读全文
posted @ 2023-08-03 09:28 djh0314 阅读(37) 评论(0) 推荐(0)
2023年8月1日
题解 P1295 [TJOI2011] 书架
摘要： 传送门 题意 给出一个长度为 $n$ 的序列 $h$，请将 $h$ 分成若干段，满足每段数字之和都不超过 $m$，最小化每段的最大值之和。 (~实际上就是简化题意~)。 分析 这是一个区间划分问题，自然可以想到使用 DP 解决此题。 切分（$n\le10^3$） 写这种题毕竟要从暴力打起，我们用 $ 阅读全文
posted @ 2023-08-01 21:50 djh0314 阅读(30) 评论(0) 推荐(0)
浏览器标题切换
浏览器标题切换end