10 2022 档案

题解 CF1753B 【Factorial Divisibility】
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 难度：普及/提高-。 标签：数学。 题意 给定 n 个数 a1,a2,…,an，求出 ∑i=1nai!modx! 是否等于 0。 思路 根据阶乘的定义我们可知：$$ (x+1) \ 阅读全文
posted @ 2022-10-24 21:38 Chen_Jinhui 阅读(17) 评论(0) 推荐(0) 编辑
题解 P6538 [COCI2013-2014#1] LOPOV
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目描述很清楚了不说。 标签：排序，贪心。 分析 此题要让价值最大化，就要在每一个袋子的容量内选取最大价值的物品，这个可以使用手写大根堆或是使用 STL priority_queue，具体使用方法请自行 BDFS。 注意事项 容量为 Ci 阅读全文
posted @ 2022-10-21 22:36 Chen_Jinhui 阅读(3) 评论(0) 推荐(0) 编辑
题解 CF1746A 【Maxmina】
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 难度：入门。 标签：模拟，贪心。 题意 你有一个大小为 n 的数组 a，只由 0 和 1 组成，还有一个整数 k。在一次操作中，你可以做以下其中一个。 选择 a 中的 2 个连续元素，替换为它们的最小值。 选择 a 中的 阅读全文
posted @ 2022-10-20 21:11 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑
题解 P8014 [COCI2013-2014#4] SUMO
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目描述写得很清楚了。 标签：并查集。 分析题目 此题就是一道近似于模板的一道并查集的题。 在这里我用 fai 表示 i 是属于哪一队的，用 di 表示 i 的敌队。 在 m 次比赛中，需要判断 Ai 和 Bi 阅读全文
posted @ 2022-10-19 21:22 Chen_Jinhui 阅读(4) 评论(0) 推荐(0) 编辑
题解 AT4535 【Slimes】
摘要：大家好，我是 CQ-C2024 蒟蒻 CJH。 这一道题目其实就是 P1775 石子合并（弱化版）。 前置知识：区间 DP。 状态设计 dpi,j 表示将区间 [i,j] 合并所花费的最小代价。 边界条件 首先把 1≤i≤n 时的 dpi,i 赋值为 0 阅读全文
posted @ 2022-10-11 21:30 Chen_Jinhui 阅读(5) 评论(0) 推荐(0) 编辑
题解 P8572【[JRKSJ R6] Eltaw】
摘要：大家好，我是 CQ-C2024 级蒟蒻 CJH。 题意 题目描述的很清楚了，应该不需要了。 20 分做法 这个数据范围，用普通二维数组是无法存下的，所以这里使用 vector 可变长度数组。 需要区间求和，就要用前缀和优化，每一次询问直接用前缀和求出区间值，再 1∼k 枚举选出最大 阅读全文
posted @ 2022-10-05 21:53 Chen_Jinhui 阅读(10) 评论(0) 推荐(0) 编辑

一言

你将不再是道具，而是成为人如其名的人。
——紫罗兰的永恒花园
点击右上角即可分享
微信分享提示