Chen-Jinhui

摘要： [【洛谷博客链接】](https://www.luogu.com.cn/blog/Chen-Jinhui/My-trip-of-XDLJ) [TOC] # XDLJ 之中高考集训游记 这是本人初中第一次去其他校区住读集训，所以还是有必要记一记。 这里设 Day 0 为 2023/6/5（即报道的下午 阅读全文

摘要： Update on 2023.6.9 15:58：发现有几个错别字，已改正。 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给定 $n$ 个区间，第 $i$ 个区间的范围是 $[A_i,A_i+B_i)$。 设 $D_k$ 为有 $k$ 个区间覆盖的长度，请你求出 $\forall k \i 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 给你一个有 $N$ 个点 $M$ 条边的无向图。 注意：图中可能会有重边和自环。 接着有 $K$ 个约束条件，约束 $x_i$ 到 $y_i$ 之间没有一条路径可以到达。 最后有 $Q$ 个询问，询问如果连接 $p_i$ 和 $q_i$，是否满足 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 有 $N$ 个人，他们分别在坐标为 $(X_i,Y_i)$ 的点上（$N$ 个人的坐标互不相同）。 第一个人被感染了病毒，他将会传染给道他欧几里得距离小于等于 $D$ 的人。 请你求出 $N$ 个人是否被感染。 分析 传播病毒这种题，其实第一眼就 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 最近回来复习一下组合数，于是就看到了这一道题。 题意 给定两个整数 $n,m$，求出 $\dbinom{n}{m}$。 分析 根据组合数的定义可知： $$\dbinom{n}{m}=\dfrac{n!}{m!(n-m)!}$$ 根据数据范围 $1 \l 阅读全文

摘要： Codeforces Round 871 (Div. 4) 全题题解 那天晚上没来打【枯】要不然我就可以上 $1400$ 了。 A. Love Story 这应该是 ChatGPT 都会做的题，不会做你真的可以退役了。 定义字符串 $s=\texttt{codeforces}$，输入后枚举哪一个字符 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 有一个高 $2023$ 层的数字金字塔。 你击中了一个编号为 $n$ 的罐子，请你求出该罐子上方编号的平方的和。 分析 设 $l_i$ 为 $i$ 左上方罐子的编号，$r_i$ 为 $i$ 右上方罐子的编号，$f_i$ 为击中罐 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 一个雪花图可以通过两个大于 $1$ 的整数 $x$ 和 $y$ 生成，具体步骤如下： 从一个中心点开始。 将 $x$ 个新的顶点连接到该中心点。 将 $y$ 个新的顶点分别连接到上述 $x$ 个新顶点中的每个顶点。 给你一个雪花图，请找出它的 $ 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 求连通块最大权值和。 分析 对于每一个 $a_{i,j}>0$ 且未访问过的点进行 BFS，接着统计权值和取最大值即可。 注意事项 本题有多组数据！！！所以访问数组一定要清空！多测不清空，爆零两行泪。 代码 //the code 阅读全文

摘要： 大家好，我是 CQ-C2024 蒟蒻 CJH。 题意 本题有多组数据。 给你一堆金条，有 $n$ 个，你可以把一堆金条刚好分成两份使得其中一堆金条的数量正好为另外一堆数量的 $2$ 倍。 问你有没有一种分割方法使得其中一堆金条的数量为 $m$。 分析 由题意，一堆能分割的金条必须为 $3$ 的倍数。 阅读全文