上一页 1 ··· 5 6 7 8 9 10 11 12 下一页
摘要: 题意简述 在黑板上有两个数字,进行如下操作 \(n-2\) 次: 每次在黑板上选择任意两个数,将两个数的差的绝对值写在黑板上。 这样你会得到一个长度为 \(n (3 \le n \le 100)\) 的序列。 一共 \(t (1 \le t \le 100)\) 组数据。 每组数据给定操作后的序列, 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(63) 评论(0) 推荐(0)
摘要: # P7959 [COCI2014-2015#6] WTF 题解 > 呃,是一道 `DP` 题 说实话,原题实际上是不要输出一种方法的……但是似乎放这道题的人想增加一点难度? 这里有两种做法,但都是 `DP`。 ## 预备观察 我们首先观察一些性质,以方便解题。 - **循环不变**:我们可以观察到 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(74) 评论(0) 推荐(0)
摘要: # [SHOI2011]双倍回文 题解 > 看了一些写回文自动机的大佬的代码,我深感敬畏,于是我转身向Manacher走去 现在荣登最优解第一页…… ![](https://gitlab.com/jeefies/image-repo/raw/master/img/Screenshot%202023- 阅读全文
posted @ 2023-06-10 08:27 jeefy 阅读(75) 评论(0) 推荐(0)
摘要: # AGC055 第一次打AGC,好难受。 T1 看了一眼题解,没看懂……但是还是做出来了。 T2 感觉比 T1 简单,构造很好猜。 其他的没时间思考,T1 花了我 2h30min,难受。 ## A.ABC Identity **翻译**: 给定长度为 $3n$ 的序列,其中字母 ABC 各有 $n 阅读全文
posted @ 2023-06-10 08:17 jeefy 阅读(50) 评论(0) 推荐(0)
摘要: # [ROI 2018] Innophone > 看了半天网上仅有的一篇题解……才堪堪写出来 > > 不过在LOJ上看提交,全是 `KTT`,看得我瑟瑟发抖~~(不会~~ ## 题意翻译 在平面上有一些点,你需要在这个平面上任意确定一个点(不要求是给定的点),定义其贡献为 横坐标 $\times$ 阅读全文
posted @ 2023-06-02 14:15 jeefy 阅读(70) 评论(0) 推荐(0)
摘要: # 马尔可夫链中的期望问题 > 这个问题是我在做 [[ZJOI2013] 抛硬币 - 洛谷](https://www.luogu.com.cn/problem/P3334) 这道题的时候了解的一个概念。 > > 在网上也只找到了一篇相关的内容:[# 马尔可夫链中的期望问题](https://zhua 阅读全文
posted @ 2023-06-01 20:25 jeefy 阅读(2681) 评论(0) 推荐(3)
摘要: 逆序对与原序列 在《组合数学》中有这么一个从逆序列构建一个排列的过程……而刚好有一场考试有考了类似的问题,于是在此总结一下。 目录逆序对与原序列逆序列逆序个数带修改问题冒泡排序交换次数循环次数 逆序列 假定我们有序列 \(P\) 是 \(\{1, 2, \cdots, n\}\) 的一个排列。如果 阅读全文
posted @ 2023-05-31 21:34 jeefy 阅读(950) 评论(0) 推荐(3)
摘要: # 平衡树(二) > 平衡树(一)链接:[算法学习笔记(18): 平衡树(一) - jeefy - 博客园](https://www.cnblogs.com/jeefy/p/17204439.html) 本文中将讲述一下内容: - 可持久化Treap - 基于`Trie`的 *类* 平衡树(后文称之 阅读全文
posted @ 2023-05-13 08:15 jeefy 阅读(244) 评论(0) 推荐(3)
摘要: # 无所畏惧的求和题解 > 本题是本人目前出的题中难度最高的题。 > > 加强版紫色是肯定可以的。 > > 题目链接:[无所畏惧的求和 - 洛谷](https://www.luogu.com.cn/problem/U289496) > > 尽情享受吧! 这道题其实做法有很多: - 待定系数法 + 矩 阅读全文
posted @ 2023-03-31 17:42 jeefy 阅读(140) 评论(3) 推荐(2)
摘要: AC自动机 前置知识: 字典树:可以参考我的另一篇文章 算法学习笔记(15): Trie(字典树) KMP:可以参考 KMP - Ricky2007,但是不理解KMP算法并不会对这个算法的理解产生影响。 目录AC自动机使用场景算法思想与流程匹配的判断失配树的应用对状态的理解原树与失配树在自动机上 D 阅读全文
posted @ 2023-03-26 14:14 jeefy 阅读(310) 评论(0) 推荐(1)
上一页 1 ··· 5 6 7 8 9 10 11 12 下一页