摘要：
~~听说是你谷史上最水月赛？我不听我最菜~~ T1：终于结束的起点 ~~月天歌名好评~~ 给你一个模数 $M$，请你求出最小的 $n 0$，使得$fib(n)$ $mod$ $m=0$，$fib(n+1)$ $mod$ $m=1$。 数学题，开始还想打表验证下，但是我不会告诉你我打表的时候 没有很及 阅读全文
摘要：
"题目传送门" 这道题暑假做的时候太模糊了，以前的那篇题解大家就别看了==。今天再复习状压感觉自己当时在写些什么鸭...。 题目大意：给你一个$n$ $m$的棋盘和许多$1 2$的骨牌，骨牌可以竖放或横放，问有多少种方案将骨牌铺满。 设计状态，$f[i][j]$表示当前在第$i$行，之前的所有行都已 阅读全文
摘要：
"题目传送门" emmm..不开结构体的线段树真香！ 首先我们知道“三元上升子序列”的个数就是对于序列中的每个数， 它左边比他小的数 它右边比他大的数 。但是如何快速求出这两个数？ 我们用到权值线段树来维护。一般我们的线段树都是以下标延伸的，但是这里我们用的是权值，一般需要离散化，效果相当于一个桶。 阅读全文