题解-总结 - 随笔分类(第2页) - jeefy

CF1815

摘要：# CF1815 > `Div. 1` 确实难，`Virtual Contest` 上只完成了两道题，想出来了三道题。 ## A. Ian and Array Sorting 秒切题……考虑将前

n - 1

$n - 1$ 个数变成一样的一个数

x

$x$ 。显然可以完成。然而考虑此时最后一个数。如果 $\ge x 阅读全文

posted @ 2023-06-28 19:54 jeefy 阅读(16) 评论(0) 推荐(0) 编辑

CF1834

摘要：# CF1834 > Virtual Contest 做了 5 道题，非常不错。 ## A.Unit Array 秒切题，判断个数，然后判断一下奇偶即可。提交： ## B.Maximum Strength ### 题目描述每一种材料的力量由一个十进制整数表示。对于一个武器，由**两种**材料构阅读全文

posted @ 2023-06-27 21:06 jeefy 阅读(36) 评论(0) 推荐(0) 编辑

CF1836

摘要：# A.Destroyer 开个桶记录个数，看满不满足单调不上升即可。 # B.Astrophysicists > 辛辛苦苦写了这么久的文章就没了？？？？烦死了。 > 自己做 Virtual Contest 的时候这道题打表打了半天（~~20min~~）才搞定…… ## 题目大意有

n

$n$ 个人，阅读全文

posted @ 2023-06-27 21:06 jeefy 阅读(27) 评论(0) 推荐(0) 编辑

CF Round 881 (Div. 3)

摘要：# CF Round 881 (Div. 3) > Div. 3 果然简单，虽然但是，我还是有 1 道题没有想出来。 ## A.Sasha and Array Coloring 排序双指针向内即可。 ## B.Long Long > 好啊，就是这道题没想出来。 `Virtual Contest` 上阅读全文

posted @ 2023-06-26 10:27 jeefy 阅读(32) 评论(0) 推荐(0) 编辑

AGC033

摘要：# AGC033 听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。 ## A.Darker and Darker 简单的 BFS 即可。 ## B.LRUD Game 有两种做法： - 逆着考虑，还原可赢的初始区间。 - 对于先手，当前如果有一个向上走的，那么纵向上界便会被抬高。其他方向阅读全文

posted @ 2023-06-13 15:15 jeefy 阅读(22) 评论(0) 推荐(0) 编辑

AGC043

摘要：# AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。利用模运算将减法变成加法（在绝对值0/1的情况下）。 ## Giant Graph 类似于博弈论的东西。首先考虑

n^{2}

$n^2$ 建图的做法，在考虑不建图，利用*虚*建边的形阅读全文

posted @ 2023-06-13 15:14 jeefy 阅读(18) 评论(0) 推荐(0) 编辑

P7959 [COCI2014-2015#6] WTF 题解

摘要：# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？这里有两种做法，但都是 `DP`。 ## 预备观察我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(48) 评论(0) 推荐(0) 编辑

[SHOI2011]双倍回文题解

摘要：# [SHOI2011]双倍回文题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023- 阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(44) 评论(0) 推荐(0) 编辑

CF1838A-Blackboard-List

摘要：题意简述在黑板上有两个数字，进行如下操作

n - 2

$n-2$ 次：每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。这样你会得到一个长度为

n (3 \leq n \leq 100)

$n (3 \le n \le 100)$ 的序列。一共

t (1 \leq t \leq 100)

$t (1 \le t \le 100)$ 组数据。每组数据给定操作后的序列，阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(27) 评论(0) 推荐(0) 编辑

CF437E The Child and Polygon

摘要：The Child and Polygon 题解这世界这么大，遇到了这个奇奇怪怪的题。这道题其实可以很自然的联想到卡特兰数。在卡特兰数的计数中，有这么一个意义：

C_{n}

$C_n$ 表示把有

n + 2

$n+2$ 条边的凸多边形分成

n

$n$ 个三角形的方案数。利用这个意义可以得到

C_{n}

$C_n$ 的阅读全文

posted @ 2023-06-10 08:27 jeefy 阅读(19) 评论(0) 推荐(1) 编辑

AGC055

摘要：# AGC055 第一次打AGC，好难受。 T1 看了一眼题解，没看懂……但是还是做出来了。 T2 感觉比 T1 简单，构造很好猜。其他的没时间思考，T1 花了我 2h30min，难受。 ## A.ABC Identity **翻译**：给定长度为

3 n

$3n$ 的序列，其中字母 ABC 各有 $n 阅读全文

posted @ 2023-06-10 08:17 jeefy 阅读(28) 评论(0) 推荐(0) 编辑

[ROI 2018] Innophone 题解

摘要：# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为横坐标

\times

$\times$ 阅读全文

posted @ 2023-06-02 14:15 jeefy 阅读(44) 评论(0) 推荐(0) 编辑

无所畏惧的求和题解

摘要：# 无所畏惧的求和题解 > 本题是本人目前出的题中难度最高的题。 > > 加强版紫色是肯定可以的。 > > 题目链接：[无所畏惧的求和 - 洛谷](https://www.luogu.com.cn/problem/U289496) > > 尽情享受吧！这道题其实做法有很多： - 待定系数法 + 矩阅读全文

posted @ 2023-03-31 17:42 jeefy 阅读(87) 评论(3) 推荐(2) 编辑

2023-02-02 比赛试题及题解

摘要：# 2023-02-02 测试题目以及题解 > 测试题面链接：[problems.pdf](https://www.aliyundrive.com/s/MhZNkhDjbi1) ## 总结这次测试可以说是一场娱乐赛。采用的是ACM赛制。这一次测试成绩如下，是我与冯译宽一起合作出来的成绩。 ![] 阅读全文

posted @ 2023-02-03 20:25 jeefy 阅读(50) 评论(0) 推荐(0) 编辑

jeefy

信仰，梦想，希望！

随笔分类 - 题解-总结

公告

最新随笔

我的标签

合集 (7)

随笔分类 (105)

阅读排行榜

推荐排行榜