摘要: 我,出生时间$\texttt{2007/09/11}$,现在是一名初一的学生。 现在生活在浙江省宁波市。 小学就读于鄞州区堇山小学の$\texttt{2014级 5班}\(,毕业考满分\)\texttt{300Pts}\(,以\)\texttt{296Pts}$的分数毕业。 初中摇号,没有摇进镇海区 阅读全文
posted @ 2020-08-16 14:06 Bushuai_Tang 阅读(303) 评论(3) 推荐(3) 编辑
摘要: \(Number\) \(Name\) \(Solution\) \(AC\) \(On\) \(Luogu\) \(AC\) \(On\) \(Libre\) \(OJ\) \(T1\) 餐巾计划问题 题解 洛谷$AC$记录 \(LOJ\) $AC$记录 \(T2\) 魔术球问题 题解 洛谷$AC 阅读全文
posted @ 2020-08-15 08:44 Bushuai_Tang 阅读(118) 评论(1) 推荐(2) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF550A}\) \(\texttt{洛谷难度:普及/提高-}\) \(\texttt{On 2021/06/14}\) 解析 这道题目题目意思不难理解, 我们看到样例一就知道了选择的 \(AB\) 和 \(BA\) 位置不能冲突。 所以说 阅读全文
posted @ 2021-06-18 17:50 Bushuai_Tang 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1527B1}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/05/22}\) 解析 这道题目题目意思不难理解, 我们关注题目中给出了一个性质:给入的字符串回文。 那么我们可以这样考虑: (如果刚开 阅读全文
posted @ 2021-05-24 14:53 Bushuai_Tang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF233B}\) \(\texttt{洛谷难度:普及-}\) \(\texttt{On 2021/04/28}\) 解析 这道题目题目意思不难理解, 当我们看到数据范围, 就明白不能硬做。 稍加思考,就知道数字和一定很小, 也就是说对答案影 阅读全文
posted @ 2021-05-02 18:41 Bushuai_Tang 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1512A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/04/14}\) 解析 题意大概就是: 有 \(T\) 组数据,在 \(n\) 个数中找到那个不一样的数,输出他的下标。 我们排个序以后会 阅读全文
posted @ 2021-04-14 20:52 Bushuai_Tang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 理论上来说,这道题目我们要用交互。 但是呢,既然是愚人节, 肯定不用! 我们尝试输出很多个"\(NO\)" 然后我成功了。 大概只要 \(10\) 个就够了。 代码仅供参考: /* Author:Xsmyy Problem:CF1505A Date:2021/04/03 */ #include<bi 阅读全文
posted @ 2021-04-03 12:42 Bushuai_Tang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF501A}\) \(\texttt{洛谷难度:普及/提高-}\) \(\texttt{On 2021/04/02}\) 解析 这是一道简单题。 题意不难理解。 我们知道一个公式,是题目给我们的: \[ s=max\{\frac{3p}{1 阅读全文
posted @ 2021-04-02 19:31 Bushuai_Tang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1506C}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/26}\) 解析 这是一道简单题。 题意不难理解。 其实,我们稍微想一想,就知道: 如果 \(a\) 非空,删除 \(a\) 的第一 阅读全文
posted @ 2021-03-29 21:07 Bushuai_Tang 阅读(92) 评论(0) 推荐(0) 编辑
摘要: \(Top\) 原来的翻译有误,不知道现在改了没有。 概述 题号 难度 $AC$时间及记录 \(\texttt{CF436A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/19}\) 解析 这是一道简单题。 题意不难理解。 我们按照题目大意模拟即可。 阅读全文
posted @ 2021-03-24 20:22 Bushuai_Tang 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 概述 |题号|难度|$AC$时间及记录| | : : | : : | : : | |\(\texttt{CF1501A}\)|\(\texttt{洛谷难度:暂无评定}\)|\(\texttt{On 2021/03/16}\)| 题意 某人从起点站(其编号为 \(0\))坐火车在时刻 \(0\) 出发 阅读全文
posted @ 2021-03-16 20:41 Bushuai_Tang 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF178A1}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/16}\) 解析 这是一道简单题。 题意不难理解。 我们考虑暴力。 \(P.S. \huge\texttt{Don't use lo 阅读全文
posted @ 2021-03-16 20:25 Bushuai_Tang 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1495A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/12}\) 解析 这是一道简单题。 题意不难理解。 我们考虑贪心。 实际上只有两种情况: 双线交叉。 双线不交叉。 因为两边之和大于 阅读全文
posted @ 2021-03-13 12:51 Bushuai_Tang 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1496A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/03/12}\) 解析 这是一道简单题。 题意不难理解。 数据范围 \(N \le 100\), 所以直接暴力做, 从两端往中间扫, 如果 阅读全文
posted @ 2021-03-12 22:16 Bushuai_Tang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 这道题目是一道图论题。 我们可以用字典树 \(Trie\) 来解决这道题。 我们考虑直接在 \(Trie\) 上优化建图。 我们考虑如何处理子树。 我的方法是这样的:对于子树,可以通过新建点连向儿子的子树点,来代表这棵子树的入边 \(or\) 出边。 这样只要建立选了 \(i\) 就不能选 \(i\ 阅读全文
posted @ 2021-03-12 21:02 Bushuai_Tang 阅读(85) 评论(0) 推荐(0) 编辑
摘要: Problem 给定一棵边仙人掌,移动一条边(删除图中的一条边并将其连接到另一对不同的顶点对(无序对)上),并使得这张图依然是一棵边仙人掌。 求有多少种不同的移动一条边的方案数。点数 \(n\),边数 \(m \leq 50000\) 。 Solution 这道题翻译不太清晰,题意搞清楚后还比较简单 阅读全文
posted @ 2021-03-12 21:00 Bushuai_Tang 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 我们先来考虑树的情况怎么做: 在树上 dfs,不断合并子树。 我们只需要把深度最浅的点染成颜色染成颜色 \(2\),其他染成颜色 \(1\),然后在一个点合并子树时,它的颜色是 \(3\),合并完之后可以把它的颜色改成 \(2\)。也就是在树上我们只需要 \(3\) 种颜色。 \(\color{re 阅读全文
posted @ 2021-03-12 20:59 Bushuai_Tang 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1486A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/02/20}\) 解析 这是一道简单题。 题意不难理解。 我们考虑,最少的情况就是前面的 \(h_1~h_i\) 构成了: 一个以 \(1 阅读全文
posted @ 2021-02-24 10:54 Bushuai_Tang 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1492C}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/02/24}\) 解析 这是一道简单题。 题意也比较清晰。 不难想到, 众所周知, 我们可以对第二个字符串中的每一个字符从前往后扫, 再从 阅读全文
posted @ 2021-02-24 10:25 Bushuai_Tang 阅读(56) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1492A}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/02/24}\) 解析 这是一道简单题。 \(A\) 在 \(a\) 的倍数时在左边。 \(B\) 在 \(b\) 的倍数时在左边。 \( 阅读全文
posted @ 2021-02-24 10:19 Bushuai_Tang 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1492B}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/02/24}\) 解析 我们考虑贪心。 每一次我们找到当前最大的数, 然后把它后面的数以及它都提到答案里。 然后再在新的数列中找最大的数, 阅读全文
posted @ 2021-02-24 10:13 Bushuai_Tang 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 树上不满足条件的情况只有$w$不在路径$u-v$上。 经过推导,在同一个边双连通分量的点可以看作等价类, 交换其顺序并不影响是否满足题目的条件。 这启发我们缩边双连通分量, 并将其看做点, 此时判断不满足条件时, 只需要用在树上的方法。 对于动态加边, 由于边双连通分量是$Dfs$生成树上的一个连通 阅读全文
posted @ 2021-02-22 15:00 Bushuai_Tang 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 我们将路径表达为圆方树上的路径, 当经过一个方点时, 这个方点可以再随意指定一个相邻的圆点, 并且原图一定存在这样一条路径, 使得经过圆方树路径上圆点的同时,经过所有方点指定的圆点。 因此对于每个方点, 只需要维护它周围点的最小值。 然而, 直接暴力地修改周围方点的最小值复杂度明显是错的。 实际上我 阅读全文
posted @ 2021-02-22 14:31 Bushuai_Tang 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{P7384}\) \(\texttt{洛谷难度:暂无评定}\) \(\texttt{On 2021/02/21}\) 解析 这道题我们考虑并查集暴力。 不难证明,众所周知,每两个数,他们在二进制下, 如果某一位同是$1$,那么他们应该归为一组 阅读全文
posted @ 2021-02-21 09:34 Bushuai_Tang 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{SP4300}\) \(\texttt{洛谷难度:入门}\) \(\texttt{On 2020/12/21}\) 解析 我们可以考虑使用一个好东西: \(\huge\texttt{OEIS}\) 在我暴力了几个小数据以后,我找到了这一个数列 阅读全文
posted @ 2021-02-20 22:31 Bushuai_Tang 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{洛谷P2482}\) \(\texttt{洛谷难度:省选/NOI-}\) \(\texttt{On 2021/02/15}\) 解析 导语部分 这是一道传说级别的题目。 最近状态不好,只好逼自己刷一道大型模拟题。 那么言归正传,我们先得梳理一 阅读全文
posted @ 2021-02-15 22:08 Bushuai_Tang 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{洛谷P7285}\) \(\texttt{洛谷难度:入门}\) \(\texttt{On 2021/01/23}\) 解析 题目大意较为清晰。 我们可以这样考虑: 我们每改变一个0为1,就会使$X$和$Y$都增加$1$ 那么我们就不用考虑这一 阅读全文
posted @ 2021-01-23 19:14 Bushuai_Tang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{SP1724 }\) \(\texttt{洛谷难度:入门}\) \(\texttt{On 2021/01/18}\) 解析 题目大意较为清晰。 我们可以考虑使用一个好东西: \(\huge\texttt{OEIS}\) 在我暴力了$6$个小数 阅读全文
posted @ 2021-01-18 19:45 Bushuai_Tang 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF859A}\) \(\texttt{CF难度:800}\) \(\texttt{On 2020/12/28}\) 解析 题目大意较为清晰。 我们很容易想到: \(\bullet N\leq25\):所有人都不能弃权。 \(\bullet 阅读全文
posted @ 2020-12-28 14:26 Bushuai_Tang 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF1104A}\) \(\texttt{CF难度:800}\) \(\texttt{On 2020/12/26}\) 解析 题目大意是: 给定一个数字$N$,请将它拆分成$X+X+\cdots + X$,\(X\in [1,9]\),使得$ 阅读全文
posted @ 2020-12-26 23:10 Bushuai_Tang 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF233A}\) \(\texttt{CF难度:800}\) \(\texttt{On 2020/12/18}\) 解析 题目大意是: 有一种排列是完美的。用$p_i$表示排列中的第$i$个元素,则完美的排列符合如下性质: \(p_{p_i 阅读全文
posted @ 2020-12-18 22:03 Bushuai_Tang 阅读(72) 评论(0) 推荐(0) 编辑
摘要: Description 题号 出处 参考难度 $AC$时间及记录 \(\texttt{洛谷P6484}\) \(\texttt{COCI2010-2011}\) \(\texttt{洛谷难度:普及-}\) \(\texttt{On 2020/12/04}\) Solution 这道题目应该不难吧。 阅读全文
posted @ 2020-12-04 10:41 Bushuai_Tang 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Day 0-J1 $J$组在下午,经过上午的比赛,我已经有点失落了。 我和$\texttt$巨佬一个考场。 说实话还是比较紧张滴。 因为早上没把握,如果下午还没进,那就真的退役了。 还是那句话: 这是背水一战!失败了就是$\mathcal$ 我还是这样想着,试卷发了下来。 当我做完选择题,还是感到身 阅读全文
posted @ 2020-11-15 20:44 Bushuai_Tang 阅读(133) 评论(0) 推荐(1) 编辑
摘要: Description 题号 出处 参考难度 $AC$时间及记录 \(\texttt{洛谷P7072}\) \(\texttt{2020-CSP-J组-T2}\) \(\texttt{洛谷难度:普及-}\) \(\texttt{On 2020/11/08}\) Solution 总览一下 总览一下: 阅读全文
posted @ 2020-11-08 20:19 Bushuai_Tang 阅读(290) 评论(0) 推荐(0) 编辑
摘要: Description 题号 出处 参考难度 $AC$时间及记录 \(\texttt{洛谷P7071}\) \(\texttt{2020-CSP-J组-T1}\) \(\texttt{洛谷难度:普及-}\) \(\texttt{On 2020/11/08}\) Solution 总览一下 总览一下: 阅读全文
posted @ 2020-11-08 19:45 Bushuai_Tang 阅读(703) 评论(2) 推荐(0) 编辑
摘要: \(Number\) \(Name\) \(Solution\) \(AC\) \(On\) \(Luogu\) \(T1\) 优秀的拆分$(power)$ 题解 洛谷$AC$记录 \(T2\) 直播获奖$(live)$ 题解 洛谷$AC$记录 \(T3\) 表达式$(expr)$ 题解 洛谷$AC 阅读全文
posted @ 2020-11-08 19:41 Bushuai_Tang 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 概述 题号 难度 $AC$时间及记录 \(\texttt{CF432E}\) \(\texttt{CF难度:2300}\) \(\texttt{On 2020/11/02}\) 解析 ##思路 这道题目,我们不难想到贪心 我们每次找到当前能放进去的边长最大的正方形,把它放进去 并使字典序尽量地小即可 阅读全文
posted @ 2020-11-02 15:35 Bushuai_Tang 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 解析 这是一道非常简单的题目。 我们可以直接根据样例得出答案。 一共有 $2$ 种情况: 起点和终点在同一行或列上 起点和终点不在同一行或列上 第一种情况我们只需要算一下两点之间的距离。 第二种情况中间会拐一个弯,有多了两步。 所以: \(Ans=abs(C-A)+abs(D-B)+((A!=C\& 阅读全文
posted @ 2020-10-18 09:44 Bushuai_Tang 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 这道题目我觉得还是比较容易的。 首先,我们来看一下思路: 因为异或满足交换律, 所以我们可以开始推导。 原式=\(P_1\)\(P_2\)\(P_3$\)\ldots$\(P_n\)\((1\)$n$分别^$1$\(n)\) 略去过程$\mathcal$。 不过这也还是比较明了的了。 #includ 阅读全文
posted @ 2020-10-16 22:48 Bushuai_Tang 阅读(100) 评论(0) 推荐(0) 编辑
摘要: \(\huge\texttt{Description}\) |日期|$\texttt{2020}\(年\)\texttt{10}\(月\)\texttt{5}$日| | : : | : : | |编号|\(\texttt{P1960}\)| |算法|模拟、拓扑排序| |来源|\(\texttt{NO 阅读全文
posted @ 2020-10-06 10:41 Bushuai_Tang 阅读(190) 评论(0) 推荐(0) 编辑
摘要: \(\huge\texttt{Description}\) |日期|$\texttt{2020}\(年\)\texttt{9}\(月\)\texttt{25}$日| | : : | : : | |编号|\(\texttt{CF734B}\)| |算法|贪心、数学| |来源|无名小题| \(\huge 阅读全文
posted @ 2020-09-25 22:18 Bushuai_Tang 阅读(153) 评论(0) 推荐(0) 编辑
摘要: \(\huge\texttt{Description}\) |日期|$\texttt{2020}\(年\)\texttt{9}\(月\)\texttt{8}$日| | : : | : : | |编号|\(\texttt{CF1154F}\)| |算法|Dp、前缀和与差分、贪心| |来源|无名小题| 阅读全文
posted @ 2020-09-08 20:05 Bushuai_Tang 阅读(163) 评论(0) 推荐(0) 编辑