2020年2月19日
Noi.ac #65题解
摘要： "题目链接" $Solution:$ 用$a,b$表示数，推一推，容易得到题设中的三角形即为 $1$ $a$ $b$ $a^2$ $2ab$ $b^2$ $a^3$ $3a^2b$ $3ab^2$ $a^3$ ... 容易看出它就是个帕斯卡三角形，直接组合数一波就没了 证明?~~自证不难(反正我不会 阅读全文
posted @ 2020-02-19 21:07 L_G_J 阅读(187) 评论(0) 推荐(0)
Noi.ac #51题解
摘要： "题目链接" $Solution:$ 容易看出是一道平衡树的题(这里我们用$fhq Treap$维护) 但是由于$A$操作是全局修改，所以我们甚至不需要维护一个延迟标记，只需在全局记录两个标记即可 $Code:$ 阅读全文
posted @ 2020-02-19 19:45 L_G_J 阅读(118) 评论(0) 推荐(0)
Noi.ac #32题解
摘要： "题目链接" 题面： $Description$ 众所周知，排序方法有许多种。例如：简单易懂的冒泡排序，平均复杂度较优的快速排序，以及不基于比较的基数排序等等。 现在，小$D$得到了一个自然数序列${a_1,a_2,⋯,a_n}$。他想要对其按照从小到大的顺序进行排序（即使得每个元素均严格不大于他的 阅读全文
posted @ 2020-02-19 18:42 L_G_J 阅读(356) 评论(1) 推荐(0)