Chen-Jinhui

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定一个字符串 $S$，求出字符 a 在 $S$ 中最后一次出现的位置（如果没有则输出 $-1$）。 分析思路 题意即为思路，我这里提供一种较快的方法（因为我直接成为了最优解）。 众所周知，getchar() 读入每个字符比 scanf("%s" 阅读全文

摘要： CJH 的 CSP-J2 2022 游记 大家好，我是 CQ-C2024 蒟蒻 CJH。 （至于为什么这次要打删除线含有深意，各位自行体会） T1： 嗯……签到题，看到 $a^b$ 就想到了快速幂，然后写了出来，时间复杂度 $O(\log b)$。 但是考试后发现 $O(b)$+ 特判 $1$ 似乎 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 难度：普及/提高-。 标签：数学。 题意 给定 $n$ 个数 $a_1,a_2,\dots,a_n$，求出 $\sum\limits_{i=1}^n{a_i!} \bmod x!$ 是否等于 $0$。 思路 根据阶乘的定义我们可知：$$ (x+1) \ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目描述很清楚了不说。 标签：排序，贪心。 分析 此题要让价值最大化，就要在每一个袋子的容量内选取最大价值的物品，这个可以使用手写大根堆或是使用 STL priority_queue，具体使用方法请自行 BDFS。 注意事项 容量为 $C_i$ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 难度：入门。 标签：模拟，贪心。 题意 你有一个大小为 $n$ 的数组 $a$，只由 $0$ 和 $1$ 组成，还有一个整数 $k$。在一次操作中，你可以做以下其中一个。 选择 $a$ 中的 $2$ 个连续元素，替换为它们的最小值。 选择 $a$ 中的 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 题目描述写得很清楚了。 标签：并查集。 分析题目 此题就是一道近似于模板的一道并查集的题。 在这里我用 $fa_i$ 表示 $i$ 是属于哪一队的，用 $d_i$ 表示 $i$ 的敌队。 在 $m$ 次比赛中，需要判断 $A_i$ 和 $B_i$ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 这一道题目其实就是 P1775 石子合并（弱化版）。 前置知识：区间 DP。 状态设计 $dp_{i,j}$ 表示将区间 $[i,j]$ 合并所花费的最小代价。 边界条件 首先把 $1\le i \le n$ 时的 $dp_{i,i}$ 赋值为 $0$ 阅读全文

摘要： 大家好，我是 CQ-C2024 级蒟蒻 CJH。 题意 题目描述的很清楚了，应该不需要了。 $20$ 分做法 这个数据范围，用普通二维数组是无法存下的，所以这里使用 vector 可变长度数组。 需要区间求和，就要用前缀和优化，每一次询问直接用前缀和求出区间值，再 $1 \sim k$ 枚举选出最大 阅读全文

摘要： 大家好，我是 CQ-FZOIer，C2024 级蒟蒻 CJH。 暑假作业太多了，来补一篇题解。 此题 tag：枚举，暴力；哈希，HASH。 洛谷：P3498 [POI2010]KOR-Beads 题意 给定一个长度为 $n$ 的序列，问在序列中连续选取长度为 $k(1 \le k \le n)$ 的 阅读全文

摘要： 题意 有多组数据，每组一个整数 $n (n \le 10^9)$，求出 $\varphi(n)$，最后以 $0$ 结束。 欧拉函数 $\varphi(n)$ 的定义 $1 \sim n$ 中与 $N$ 互质数的个数被称为欧拉函数，记为 $\varphi(n)$。 ——《算法竞赛进阶指南》 在算数基本 阅读全文