caijianhong - 博客园

2022年11月10日

题解 LGP7909 【[CSP-J 2021] 分糖果】

摘要： posted on 2021-10-23 22:52:47 | under 题解 | source 分类讨论。一句话题意：求 $\max\limits_{i=l}^{r}{i\bmod n}$ 首先画个数轴，按除以 $n$ 向下取整的商把这些整数分块，大概是这样：容易看出每块中的整数 $\bmo 阅读全文

posted @ 2022-11-09 23:59 caijianhong 阅读(51) 评论(0) 推荐(0)

2022年11月9日

题解 LGP7071 【 [CSP-J2020] 优秀的拆分】

摘要： posted on 2020-11-12 17:22:31 | under 题解 | source 本题正解是二进制 or 位运算理解题目 P7071 优秀的拆分(民间数据) 题目链接: https://www.luogu.com.cn/problem/P7071。现在给你一个正整数 $n$，请阅读全文

posted @ 2022-11-09 23:59 caijianhong 阅读(189) 评论(0) 推荐(0)

题解 LGP8820【[CSP-S 2022] 数据传输】

摘要： posted on 2022-10-30 16:27:18 | under 题解 | source problem 一棵 $n$ 个点的树。如果两个点在树上的距离不超过 $k$，我们称这两个点可以互相传送信息。现在 $q$ 次给定 $s,t$，选出 $h={h_1=s,h_2,h_3,\cdots, 阅读全文

posted @ 2022-11-09 23:57 caijianhong 阅读(146) 评论(0) 推荐(0)

题解 ABC261H【Game on Graph】

摘要： posted on 2022-10-28 08:41:23 | under 题解 | source problem Takahashi 和 Aoki 正在一张 $n$ 个点，$m$ 条边的带权有向图上玩游戏。游戏规则如下：有一颗最初在 $s$ 点的棋子。双方轮流移动这颗棋子，Takahashi 先阅读全文

posted @ 2022-11-09 23:54 caijianhong 阅读(72) 评论(0) 推荐(0)

题解 LGP7343【[DSOI 2021] 电子跃迁】

摘要： posted on 2021-02-07 18:12:18 | under 题解 | source 题意简述给出一长为 $n$ 的数列 $a$ 和一长为 $m$ 的数列 $b$，你可以交换 $(a_i,a_{i+1})$ 的位置，但不能交换 $(a_{b_i},a_{b_i+1})$ 的位置，你需阅读全文

posted @ 2022-11-09 23:48 caijianhong 阅读(55) 评论(0) 推荐(0)

题解：SS251013C 二次根式 / LGT274834 Soso 与二次根式

该文被密码保护。阅读全文

posted @ 2022-11-09 23:46 caijianhong 阅读(1) 评论(0) 推荐(0)

题解 SS221109D【小黄鸭与数列】

该文被密码保护。阅读全文

posted @ 2022-11-09 23:27 caijianhong 阅读(2) 评论(0) 推荐(0)

题解 AGC033D【Complexity】

摘要： problem 定义一个 0/1 矩阵 $B$ 的复杂度为：若 $B$ 只由一种数字组成，其复杂度为 $0$。否则，用一条平行于矩阵 $B$ 任意一边的直线将 $B$ 划分为两部分，则复杂度为所有划分方案中两个子矩阵的复杂度的最大值加一的最小值。求出一个 $n\times m$ 的 0/1 阅读全文

posted @ 2022-11-09 22:54 caijianhong 阅读(72) 评论(0) 推荐(0)

题解 ZR22NOIP12B【博弈游戏】

该文被密码保护。阅读全文

posted @ 2022-11-09 15:48 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP12C【时空限制】

该文被密码保护。阅读全文

posted @ 2022-11-09 15:48 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP12D【弹跳声呐】

该文被密码保护。阅读全文

posted @ 2022-11-09 15:47 caijianhong 阅读(0) 评论(0) 推荐(0)

题解 ZR22NOIP13B【最大子矩阵 II】

该文被密码保护。阅读全文