摘要:
浅谈差分数组 本篇随笔简单讲解一下信息学奥林匹克竞赛中差分算法及差分数组的应用。读者在阅读本随笔前最好拥有一些基本的算法竞赛的知识,了解如前缀和、数组等基本数据结构。这将会使你的阅读体验变得更佳舒适。 差分数组的定义 来看一个例子: 原数组$a:5,8,4,3,15$ 差分数组 $b:5,3, 4, 阅读全文
摘要:
CF471B MUH and Important Things "洛谷评测传送门" 题目描述 It's time polar bears Menshykov and Uslada from the zoo of St. Petersburg and elephant Horace from the 阅读全文
摘要:
CF446C DZY Loves Fibonacci Numbers 洛谷评测传送门 题目描述 In mathematical terms, the sequence F_F**n of Fibonacci numbers is defined by the recurrence relation 阅读全文
摘要:
CF613B Skills 洛谷评测传送门 题目描述 Lesha plays the recently published new version of the legendary game hacknet. In this version character skill mechanism was 阅读全文
摘要:
CF731C Socks "洛谷评测传送门" 题目描述 Arseniy is already grown up and independent. His mother decided to leave him alone for m m days and left on a vacation. Sh 阅读全文
摘要:
CF1256A Payment Without Change "洛谷评测传送门" 题目描述 You have a a coins of value n n and b b coins of value 11 . You always pay in exact change, so you want 阅读全文