题解- - jeefy - 博客园

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) 编辑

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) 编辑

P7959 [COCI2014-2015#6] WTF 题解

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

posted @ 2023-06-10 08:27 jeefy 阅读(48) 评论(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) 编辑

无所畏惧的求和题解

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

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

[ROI 2018] Innophone 题解

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

\times

$\times$ 阅读全文

posted @ 2023-06-02 14:15 jeefy 阅读(44) 评论(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) 编辑

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) 编辑

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) 编辑

AGC033

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

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

「TAOI-2」Ciallo～(∠・ω< )⌒★ 题解

摘要：# 「TAOI-2」Ciallo～(∠・ω 考场上以防万一，我用的双哈希……但好像有点多余。 ```cpp #include #include #include #include using namespace std; const int N = 4e5 + 7, BASE = 131, mod 阅读全文

posted @ 2023-08-27 12:15 jeefy 阅读(143) 评论(0) 推荐(1) 编辑

CF题解合集

摘要：CF 比赛题解合集目录CF 比赛题解合集1952A. Ntarsis' SetB. Imbalanced ArraysC. Ina of the MountainD. Miriany and MatchstickE. Rivalries1954A. DualB. Earn or UnlockC. 阅读全文

posted @ 2023-09-10 21:36 jeefy 阅读(458) 评论(0) 推荐(0) 编辑

CF98C Help Greg the Dwarf 题解

摘要：CF98C Help Greg the Dwarf 题解为什么不三分？首先我们考虑如何求出答案。如图，考虑设夹角为

θ

$\theta$ ，那么可以得到表达式：

[\frac{a}{\tan θ} - (l \cos θ - b)] \sin θ

$[\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta$ 整理可得阅读全文

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

恋爱入门教学题解

摘要：恋爱入门教学题目背景 HF 学会了说唱，夺得了中国第一男高的称号，迷倒了万千迷妹收获了大笔的金钱。他广撒网广交友，交到了许多卡哇伊的 npy，可是麻烦随之而来。题目描述每一个 npy 对 HF 都有一个好感度

F a v o r b i l i t y_{i}

$Favorbility_i$ （下文简记为

F_{i}

$F_i$ ）。而 HF 秉持着阅读全文

posted @ 2023-08-05 13:25 jeefy 阅读(54) 评论(0) 推荐(1) 编辑

[CSP-S2019] 树的重心题解

摘要：[CSP-S2019] 树的重心因为这道题令我十分兴奋，所以来写一下做完后的思考。这道题用到了树的重心的种种性质，在写解法的时候会一一点出其用处。首先，枚举每一条边，然后各自

O (n)

$O(n)$ 扫一次的

O (n^{2})

$O(n^2)$ 做法是简单的。那么接下来，就会出现不同的解法了：优化 \(O(n 阅读全文

posted @ 2023-10-15 22:04 jeefy 阅读(81) 评论(0) 推荐(0) 编辑

CSP-S2023 题解

摘要：CSP-S 2023 题解密码锁发现总状态数只有

10^{5}

$10^5$ 个，枚举

O (n)

$O(n)$ 暴力判断即可，复杂度

O (10^{5} n)

$O(10^5 n)$ 。或者每一个状态只对应了

81

$81$ 个状态，枚出来，取交集即可，复杂度

O (81 n)

$O(81 n)$ 。消消乐好的，来一波抽象做法 QwQ 我看到这道阅读全文

posted @ 2023-10-22 20:26 jeefy 阅读(387) 评论(0) 推荐(0) 编辑

CSP-S2019 题解

摘要：做了这套题，如果是让现在的我当时去考的话应该一共可以有 450 分，格雷码，括号树，树的重心都可以做，树上的数可以有 10 分，Emiya 至少可以有 76 分，划分也可以有 64 分。看 OIerDB 上可以有 166 名的好成绩。我的代码合集：洛谷 / 云剪贴板 [CSP-S2019] 格雷阅读全文

posted @ 2023-11-10 17:12 jeefy 阅读(42) 评论(0) 推荐(0) 编辑

CSP-S2019 江西题解

摘要：为什么有

5

$5$ 道题？ [CSP-S2019 江西] 和积和简单化一下式子：

(n + 1) \times \sum A_{i} \times B_{i} - (\sum A_{i}) \times (\sum B_{i})

$(n + 1) \times \sum A_i \times B_i - (\sum A_i) \times (\sum B_i)$ 其中

A, B

$A, B$ 都是前缀和。 [CSP-S2019 江西] 网格图阅读全文

posted @ 2023-11-10 20:58 jeefy 阅读(72) 评论(0) 推荐(0) 编辑

YNOI 做题记

摘要：YNOI 做题记偶然有一天做到了其中的一道题，于是便开始做相关的题了…… [Ynoi2015] 我回来了 - 洛谷这之一场联考搬过来的题……于是考场上写了一个

O ((n + m) \log^{2} n)

$O((n + m)\log^2 n)$ 的代码，然后成功被卡掉，非常慢速。其实离线，将每一个伤害答案变化的时间做出来，然后加入时阅读全文

posted @ 2023-09-14 21:54 jeefy 阅读(32) 评论(0) 推荐(0) 编辑

NOIP2022 题解

摘要：去年今时，我得了 100 + 0 + 0 + 8 分，太抽象了 QwQ 所以为什么今天才写这个东西？因为今天才做完了 T2…… [NOIP2022] 种花简单前缀和优化 DP，不谈。 [NOIP2022] 喵了个喵非常高级的构造题。看到

k = 2 n - 1 / 2

$k = 2n - 1/2$ ，我们可能会想到每一个栈阅读全文

posted @ 2023-11-15 19:51 jeefy 阅读(42) 评论(0) 推荐(0) 编辑

jeefy

信仰，梦想，希望！

合集-题解

公告

最新随笔

我的标签

合集 (7)

随笔分类 (105)

阅读排行榜

推荐排行榜