合集-题解

AGC055
摘要：# AGC055 第一次打AGC，好难受。 T1 看了一眼题解，没看懂……但是还是做出来了。 T2 感觉比 T1 简单，构造很好猜。 其他的没时间思考，T1 花了我 2h30min，难受。 ## A.ABC Identity **翻译**： 给定长度为 $3n$ 的序列，其中字母 ABC 各有 $n 阅读全文
posted @ 2023-06-10 08:17 jeefy 阅读(65) 评论(0) 推荐(0)
CF1838A-Blackboard-List
摘要：题意简述 在黑板上有两个数字，进行如下操作 \(n-2\) 次： 每次在黑板上选择任意两个数，将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。 一共 \(t (1 \le t \le 100)\) 组数据。 每组数据给定操作后的序列， 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(76) 评论(0) 推荐(0)
P7959 [COCI2014-2015#6] WTF 题解
摘要：# P7959 [COCI2014-2015#6] WTF 题解 > 呃，是一道 `DP` 题 说实话，原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度？ 这里有两种做法，但都是 `DP`。 ## 预备观察 我们首先观察一些性质，以方便解题。 - **循环不变**：我们可以观察到 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(91) 评论(0) 推荐(0)
CF437E The Child and Polygon
摘要：The Child and Polygon 题解 这世界这么大，遇到了这个奇奇怪怪的题。 这道题其实可以很自然的联想到卡特兰数。 在卡特兰数的计数中，有这么一个意义：\(C_n\) 表示把有 \(n+2\) 条边的凸多边形分成 \(n\) 个三角形的方案数。 利用这个意义可以得到 \(C_n\) 的 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(48) 评论(0) 推荐(1)
无所畏惧的求和题解
摘要：# 无所畏惧的求和题解 > 本题是本人目前出的题中难度最高的题。 > > 加强版紫色是肯定可以的。 > > 题目链接：[无所畏惧的求和 - 洛谷](https://www.luogu.com.cn/problem/U289496) > > 尽情享受吧！ 这道题其实做法有很多： - 待定系数法 + 矩 阅读全文
posted @ 2023-03-31 17:42 jeefy 阅读(196) 评论(3) 推荐(2)
[ROI 2018] Innophone 题解
摘要：# [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交，全是 `KTT`，看得我瑟瑟发抖~~（不会~~ ## 题意翻译 在平面上有一些点，你需要在这个平面上任意确定一个点（不要求是给定的点），定义其贡献为 横坐标 $\times$ 阅读全文
posted @ 2023-06-02 14:15 jeefy 阅读(80) 评论(0) 推荐(0)
[SHOI2011]双倍回文 题解
摘要：# [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码，我深感敬畏，于是我转身向Manacher走去 现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023- 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(97) 评论(0) 推荐(0)
2023-02-02 比赛试题及题解
摘要：# 2023-02-02 测试题目以及题解 > 测试题面链接：[problems.pdf](https://www.aliyundrive.com/s/MhZNkhDjbi1) ## 总结 这次测试可以说是一场娱乐赛。采用的是ACM赛制。 这一次测试成绩如下，是我与冯译宽一起合作出来的成绩。 ![] 阅读全文
posted @ 2023-02-03 20:25 jeefy 阅读(103) 评论(0) 推荐(0)
AGC043
摘要：# AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。 利用模运算将减法变成加法（在绝对值0/1的情况下）。 ## Giant Graph 类似于博弈论的东西。 首先考虑 $n^2$ 建图的做法，在考虑不建图，利用*虚*建边的形 阅读全文
posted @ 2023-06-13 15:14 jeefy 阅读(57) 评论(0) 推荐(0)
AGC033
摘要：# AGC033 听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。 ## A.Darker and Darker 简单的 BFS 即可。 ## B.LRUD Game 有两种做法： - 逆着考虑，还原可赢的初始区间。 - 对于先手，当前如果有一个向上走的，那么纵向上界便会被抬高。其他方向 阅读全文
posted @ 2023-06-13 15:15 jeefy 阅读(43) 评论(0) 推荐(0)
恋爱入门教学题解
摘要：恋爱入门教学 题目背景 HF 学会了说唱，夺得了中国第一男高的称号，迷倒了万千迷妹收获了大笔的金钱。 他广撒网广交友，交到了许多卡哇伊的 npy，可是麻烦随之而来。 题目描述 每一个 npy 对 HF 都有一个好感度 \(Favorbility_i\)（下文简记为 \(F_i\)）。而 HF 秉持着 阅读全文
posted @ 2023-08-05 13:25 jeefy 阅读(102) 评论(0) 推荐(1)
CSP-S2019 题解
摘要：做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分， 划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。 我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷 阅读全文
posted @ 2023-11-10 17:12 jeefy 阅读(78) 评论(0) 推荐(0)
YNOI 做题记
摘要：YNOI 做题记 偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷 这之一场联考搬过来的题……于是考场上写了一个 \(O((n + m)\log^2 n)\) 的代码，然后成功被卡掉，非常慢速。 其实离线，将每一个伤害答案变化的时间做出来，然后加入时 阅读全文
posted @ 2023-09-14 21:54 jeefy 阅读(92) 评论(0) 推荐(0)
杂题记录
摘要：Paw 不难发现最终的局面大概是 <<...>>，此时中间是确定的。那么考虑对于前 \(i\) 个空，形成 <<< 的局面，并且不影响后面的概率。发现有 \(2n\) 种操作，只有一种不可取，那么 \(f_i = f_{i - 1} (1 - \frac 1 {2n})\)，最后求和即可。 Squi 阅读全文
posted @ 2024-01-04 22:06 jeefy 阅读(62) 评论(0) 推荐(0)